2017年中国地质大学(武汉)计算机学院952软件综合之数据结构考研冲刺密押题
● 摘要
目录
2017年中国地质大学（武汉）计算机学院952软件综合之数据结构考研冲刺密押题（一）.... 2
2017年中国地质大学（武汉）计算机学院952软件综合之数据结构考研冲刺密押题（二）.. 12
2017年中国地质大学（武汉）计算机学院952软件综合之数据结构考研冲刺密押题（三）.. 24
2017年中国地质大学（武汉）计算机学院952软件综合之数据结构考研冲刺密押题（四）.. 35
2017年中国地质大学（武汉）计算机学院952软件综合之数据结构考研冲刺密押题（五）.. 46
一、填空题
1． 组成串的数据元素只能是_____。
【答案】字符
2． 索引顺序文件既可以顺序存取，也可以_____存取。
【答案】随机
3． 在二叉树中，指针p 所指结点为叶结点的条件是_____。 【答案】
【解析】叶子节点的左右孩子都不存在。
4． 一个有2001个结点的完全二叉树的高度是_____。
【答案】11
【解析】完全二叉树的高度
5． VSAM 系统是由_____、_____、_____构成的。
【答案】索引集；顺序集；数据集
6． 模式串的next 函数值序列为_____。
【答案】01122312
7． 求最短路径的Dijkstra 算法的时间复杂度为_____。 【答案】
8． 在进行入栈运算时应先判别栈是否_____:在进行出栈运算时应先判别栈是否_____:当栈中元素为n 个，进行入栈运算时发生上溢，则说明该栈的最大容量为_____。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的_____分别设在内存空间的两端，这样只有当_____时才产生溢出。
【答案】满；空；n ; 栈底；两栈顶指针相邻（即值之差的绝对值为1）
9． 设为哈夫曼树的叶结点数日，则该哈夫曼树共有_____个结点。 【答案】
【解析】哈夫曼树只有度为0和2的节点。
10．已知二维数组中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时
，
【答案】1196
【解析】设元素的行标为i ，列标为j 。则它的存储位置为：
11．在下面的程序段中，对X 的赋值语句的时间复杂度为_____（表示为n 的函数）。
【答案】1＋（1＋2）＋（1＋2＋3）＋"•＋（l ＋2＋... ＋n ）=n（n ＋1）（n ＋2）/6，即的地址是：_____。
【解析】当i=l时，赋值语句就被执行了一次。当i=2时，赋值语句被执行了1＋2次。当i=3时，赋值语句被执行了1＋2＋3次。可以推出赋值语句总共被执行了1＋（1＋2）＋（1＋2＋3）＋…＋（l ＋2＋... ＋n ）=n（n ＋1）（n ＋2）/6次。
12．设数组的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素
为_____。
【答案】9174；8788
【解析】设一个元素的行标为i ，列标为j 。若以行序为主存储顺序，
则它的存储地址为
若以列序为主存储顺序，则它的存储地址为
的存储地址为_____；若以列序为主序顺序存储，则元素的存储地址
二、选择题
13．由3个结点可以构造出多少种不同的有向树？（ ）
A.2
B.3
C.4
D.5
【答案】A
【解析】满足以下条件的有向图称为有向树：①有且仅有一个结点的入度为0; ②除树根外结点的入度为1; ③从树根到任一结点有一有向通路。
14．将一棵树t 转换为孩子兄弟链表表示的二叉树h ，则t 的后序遍历是h 的（ ）。
A. 前序遍历
B. 中序遍历
C. 后序遍历
【答案】B
【解析】树的后序遍历恰好对应于二叉树的中序遍历。
15．若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为（ ）。
A. 对称矩阵 B. 稀疏矩阵 C. 三角矩阵 D. —般矩阵
【答案】C
【解析】在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为改图的一个拓扑排序：①每个顶点出现且出现一次；②若顶点在序列中排在顶点B 的前面，则在
图中不存在从顶点B 到顶点A 的路径。由拓扑排序的性质知，有向图的邻接矩阵必定为三角矩阵。
16．假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。
A.0000H
B.0600H
C.0700H
D.0800H
【答案】D
【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 〜07FFH ; 第2组，0800H 〜0FFFH ; 第3组，1000H 〜17FFH ; 第4组，1800H 〜1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。
17．下列指令中，不能在用户态执行的是（ ）
A.trap 指令
B. 跳转指令
C. 后栈指令
D. 关中断指令
【答案】D
【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。
18．若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）
A.0
B.1
C.2
D.3
【答案】D
相关内容
相关标签