|
数据结构部分
一、单项选择题（每小题 2 分，共 20 分）
1. 下面关于线性表的叙述中，错误的是哪一个？（ ）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
2. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表 B.单循环链表
C. 带尾指针的单循环链表 D.带头结点的双循环链表
3. 设栈的输入序列是 1，2，3，4，则（ ）不可能是其出栈序列。
A. 1，2，4，3 B. 2，1，3，4
C. 1，4，3，2 D. 4，3，1，2
4. 循环队列 A[0..m-1]存放其元素值，用 front 和 rear 分别表示队头和队尾，则当前
队列中的元素数是( )。
A. (rear-front+m)%m B.rear-front+1
C.rear-front-1 D.rear-front
5. 若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是
（ ）。
A．9 B．11 C．15 D．不确定
6. 已知一棵二叉树的前序遍历结果为 ABCDEF,中序遍历结果为 CBAEDF,则后序遍历的结
果为（ ）。
A．CBEFDA B． FEDCBA C． CBEDFA D．不定
7. 由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A.11 B.35 C. 19 D. 53
8. 快速排序在最坏情况下的时间复杂度为（ ）。
A. O(log2n) B. O(nlog2n) C. O(n) D. O(n
2
)
9. 下面关于二分查找的叙述正确的是( )。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
