计算机等级考试公共基础知识题,计算机等级考试二级公共基础知识习题及答案...

数据结构与算法

一.选择题

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