山东科技大学823数据结构与操作系统2015年考研真题研究生入学考试试题
● 摘要
山东科技大学２０１５年硕士研究生入学考试试题８２３数据结构与操作系统
数据结构部分
一、单项选择题（每小题2分，共20分）
1. 下面关于线性表的叙述中，错误的是哪一个？（ ）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
2. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表 B.单循环链表
C. 带尾指针的单循环链表 D.带头结点的双循环链表
3. 设栈的输入序列是1，2，3，4，则（ ）不可能是其出栈序列。
A. 1，2，4，3
C. 1，4，3，2 B. 2，1，3，4 D. 4，3，1，2
4. 循环队列A[0..m-1]存放其元素值，用front 和rear 分别表示队头和队尾，则当前
队列中的元素数是( )。
A. (rear-front+m)%m
C.rear-front-1
（ ）。
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 2 B.rear-front+1 D.rear-front 5. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 D. 53 8. 快速排序在最坏情况下的时间复杂度为（ ）。 A. O(log2n) B. O(nlog2n) C. O(n) D. O(n)
9. 下面关于二分查找的叙述正确的是( )。