- 相关推荐
计算机二级考试答案
一.选择题
1.算法的时间复杂度是指( )
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
2.算法的空间复杂度是指( )
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
3.下列叙述中正确的是( )
A.线性表是线性结构 B.栈与队列是非线性结构
C.线性链表是非线性结构 D.二叉树是线性结构
4.数据的存储结构是指( )
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
5.下列关于队列的叙述中正确的是( )
A.在队列中只能插入数据 B.在队列中只能删除数据
C.队列是先进先出的线性表 D.队列是先进后出的线性表
6.下列关于栈的叙述中正确的是( )
A.在栈中只能插入数据 B.在栈中只能删除数据
C.栈是先进先出的线性表 D.栈是先进后出的线性表
8.在深度为5的满二叉树中,叶子结点的个数为( )
A.32 B.31 C.16 D.15
9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )
A.N+1 B.N C.(N+1)/2 D.N/2
10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T的叶子结点数为
A.8 B.7 C.6 D.5
二.填空题
1.对长度为n的有序线性表中进行二分查找,需要的比较次数为( )
2.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
3.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )
4.在最坏情况下,冒泡排序的时间复杂度为( )
5.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列************有( )个元素
【参考答案】
一.选择题
1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A
二.填空题
1)log2n 2)350 3)DEBFCA 4)N(N-1)/2 5)3。
一.选择题
1.算法的时间复杂度是指( )
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
2.算法的空间复杂度是指( )
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
3.下列叙述中正确的是( )
A.线性表是线性结构 B.栈与队列是非线性结构
C.线性链表是非线性结构 D.二叉树是线性结构
4.数据的存储结构是指( )
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
5.下列关于队列的叙述中正确的是( )
A.在队列中只能插入数据 B.在队列中只能删除数据
C.队列是先进先出的线性表 D.队列是先进后出的线性表
6.下列关于栈的叙述中正确的是( )
A.在栈中只能插入数据 B.在栈中只能删除数据
C.栈是先进先出的线性表 D.栈是先进后出的线性表
8.在深度为5的满二叉树中,叶子结点的个数为( )
A.32 B.31 C.16 D.15
9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )
A.N+1 B.N C.(N+1)/2 D.N/2
10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T的叶子结点数为
A.8 B.7 C.6 D.5
二.填空题
1.对长度为n的有序线性表中进行二分查找,需要的比较次数为( )
2.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
3.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )
4.在最坏情况下,冒泡排序的时间复杂度为( )
5.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列************有( )个元素
【参考答案】
一.选择题
1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A
二.填空题
1)log2n 2)350 3)DEBFCA 4)N(N-1)/2 5)3。
【计算机二级考试答案】相关文章：
计算机二级考试office题库及答案01-25
计算机二级考试题库及答案08-03
计算机二级《VB》备考试题及答案01-19
精选计算机二级考试题库及答案02-22
全国计算机二级考试《VB》操作试题及答案01-25
计算机二级office考试练习题及答案10-21
全国计算机二级考试《C语言》真题与答案03-02