资源简介：山东科技大学823数据结构与操作系统2015年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

数据结构部分
一、单项选择题（每小题 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. 下面关于二分查找的叙述正确的是( )。

 

说明：本站提供的《山东科技大学823数据结构与操作系统2015年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。