|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
一、 单项选择题（每题 2 分，共 30 分）
1.从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
2.若某表最常用的操作是在最后一个结点之后插入一个结点或删除
最后一个结点。则采用（ ）存储方式最节省运算时间。
A．单链表 B．双链表
C．单循环链表 D．带头结点的双循环链表
3.以下哪一个不是队列的基本运算？（ ）
A.在队列第 i 个元素之后插入一个元素。
B.从队头删除一个元素。
C.判断一个队列是否为空。
D.读取队头元素的值。
4.字符 A、B、C 依次进入一个栈，按出栈的先后顺序组成不同的字
符串，至多可以组成（ ）个不同的字符串。
A.14 B.5 C.6 D.8
5.带头结点的单链表 Head 为空的判定条件是( )。
A.Head=NULL B.Head->Next=NULL
C.Head->Next=Head D.Head=Head
6.如图，该二叉树结点的先序遍历的序列为（ ）。
A. E、G、F、A、C、D、B B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B
E
A G
C F
B D
7. 若需在 O(nlog2
n
)的时间内完成对数组的排序，且要求排序是稳定
的，则可选择的排序方法是（ ）。
A.快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序
8.下面关于图的存储的叙述中正确的是（ ）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，
而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个
数都有关。
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和
边数都有关。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
