|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
数据结构部分
一、单项选择题（每小题 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. 下面关于二分查找的叙述正确的是( )。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
