时间:2017-10-02 02:37:35
1、填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
2、填空题 在一个循环队列中，队首指针指向队首元素的（）位置。
3、填空题 n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
4、问答题 数据结构和数据类型两个概念之间有区别吗？
5、单项选择题 具有n（n>0）个结点的完全二叉树的深度为（）。
A.log2（n）
B.log2（n）
C.log2（n）+1
D.log2（n）+1
6、判断题 刀鲚下颌骨延长，可超过胸鳍基部。
7、单项选择题 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
A.正确性
B.可行性
C.健壮性
D.输入性
8、填空题 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
9、单项选择题 对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
10、判断题 单链表不是一种随机存储结构。
11、单项选择题 折半查找法适用于（）。
A.有序顺序表
B.有序单链表
C.有序顺序表和有序单链表都可以
D.无限制
12、单项选择题 非线性结构是数据元素之间存在一种（）
A.一对多关系
B.多对多关系
C.多对一关系
D.一对一关系
13、填空题 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
14、单项选择题 研究数据结构就是研究（）。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作
15、单项选择题 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
A.空或只有一个结点
B、完全二叉树
C、二叉排序树
D、高度等于其结点数
16、填空题 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
17、填空题 （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
18、单项选择题 队列的“先进先出”特性是指（）。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
19、填空题 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。
20、填空题 带表头结点的空循环双向链表的长度等于（）。
21、判断题 主机以外的大部分硬件设备称为外围设备或外部设备，简称外设。
22、填空题 在具有n个单元的循环队列中，队满时共有（）个元素。
23、单项选择题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A.2h
B.2h-1
C.2h+1
D.h+1
24、单项选择题 对一个算法的评价，不包括如下（）方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
25、单项选择题 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A.先序
B.中序
C.后序
D.层序
26、填空题 由3个结点所构成的二叉树有（）种形态。
27、问答题 简述线性结构与非线性结构的不同点。
28、单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号
B．列号
C．元素值
D．非零元素个数
29、问答题
如下所示的有向图，回答下面问题：
（1）该图是强连通的吗？若不是，给出强连通分量。
（2）请给出图的邻接矩阵和邻接表表示。
A.lchild
B.data
C.rchild
D.root
31、单项选择题 卫氏并殖吸虫生活史中幼虫发育过程是（）.
A.毛螺－胞蚴－二代雷蚴－尾蚴－囊蚴
B.毛螺－胞蚴－雷蚴－尾蚴－囊蚴
C.毛蚴－二代胞蚴－尾蚴
D.尾蚴－二代胞蚴－尾蚴－囊蚴
E.毛蚴－二代胞蚴－雷蚴－尾蚴－囊蚴
32、单项选择题 （）不含任何结点的空树。
A.是一棵树；
B.是一棵二叉树；
C.是一棵树也是一棵二叉树；
D.既不是树也不是二叉树
33、单项选择题 算法分析的两个主要方面是（）。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
34、单项选择题
在下列链队列Q中，元素a出队的操作序列为（）。
A.p=Q.front->next；p->next=Q.front->next
B.p=Q.front->next；Q.front->next=p->next
C.p=Q.rear->next；p->next=Q.rear->next
D.p=Q->next；Q->next=p->next
35、填空题 向栈中压入元素的操作是先（），后（）。
36、单项选择题 判定一个栈ST（最多元素为m0）为空的条件是（）
A.ST->top<>0
B.ST->top=0
C.ST->top<>m0
D.ST->top=m0
37、单项选择题 允许对队列进行的操作有（）。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
38、单项选择题 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
39、填空题
已知一个图的邻接矩阵表示， 删除 所有从第i个结点出发的边的方法是（）
40、填空题 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。
41、单项选择题 女，49岁，确诊2型糖尿病1年，予合理饮食和运动治疗并B服二甲双胍500mg，每日3次。查体身高173cm，体重78kg，血压130/90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5.2mmoL/L，三餐后2小时血糖分别为11.4mmol/L、13.1mmol/L和12.6mmol/L，下一步最合理的治疗是（）
A.二甲双胍加大剂量
B.改用胰岛素
C.改用磺脲类降血糖药
D.加用磺脲类降血糖药
E.加用α-葡萄糖苷酶抑制剂
42、填空题 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。
43、问答题 一棵度为2的树与一棵二叉树有何区别？
44、单项选择题 具有线性结构的数据结构是（）。
A.图
B.树
C.广义表
D.栈
45、单项选择题 单链表的存储密度（）
A.大于1
B.等于1
C.小于1
D.不能确定
46、单项选择题 根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A、000，001，010，011，1
B、0000，0001，001，01，1
C、000，001，01，10，11
D、00，100，101，110，111