|
山东理工大学 2008 年硕士研究生入学考试试题(A 卷)
注意事项：本试题的答案必须写在规定的答题纸上，写在试题上不给分。
考试科目：数据结构
共 3 页，第 1 页
一、单项选择题 (本大题共 10 小题，每题 2 分，共 20 分)在每小题列出的四个选项(A,B,C,D)
中，只有一个是符合题目要求的，错选、多选或未选均无分。
1.在一个单链表中，若 P 所指的结点不是最后结点，在 P 之后插入 S 所指结点，则执行[01]
A.P->next=S;S->next=P B.S->next=P->next; P->next=S
C.P->next=S->next; S->next=P D.P->next=P; P->next=S
2.以压缩法存储 m×m 上三角矩阵所需的存储单元数为：[02]
A.m B.m×m C.m×(m＋1)/2 D. m×(m＋1)/2＋1
3.若一组记录的关键字为{48,78,56,36,40,87}，利用快速排序的方法，以第一个记录为枢轴
(Pivot)得到的一次划分结果为：[03]
A.{36,40,48,56,78,87} B.{40,36,48,78,56,87}
C.{40,36,48,56,78,87} D.{40,36,48,87,56,78}
4.三维数组 A[4][5][6]按行优先存储方法存储在内存中，若每个元素占 2 个存储单元，且数
组中第一个元素的存储地址为 120，则元素 A[3][4][6]的存储地址为：[04]
A.356 B.358 C.360 D.362
5.已知一个有向图如图 1 所示，则从顶点 a 出发进行深度优先遍历，不可能得到的 DFS 序列
为：[05]
A.adbefc B.adcbfe C.adefbc D.adcefb
6.不可能生成如图 2 所示二叉排序树的关键字序列是：[06]
A.42531 B. 42315 C.45213 D. 45312
7.若一个栈的入栈序列是 1,3,5,7,9,…,2m-1；出栈的第一个元素是 2m-1，则第 i 个出栈的
元素是：[07]
A.2(m-i)+1 B.2i C.2(m-i)-1 D.2i-1
8.二维数组 b 的每个元素是由 6 个字符组成的串，行下标的范围从 0 到 8，列下标的范围从 1
到 10，则存放 b 至少需要[08]个字节(Byte)。
A.90 B.180 C.270 D.540
9.含有 m 个顶点 n 条边的无向图 G 的邻接矩阵中，零元素的个数为：[09]
A. n B. nm 22
− C. nm −2
D. n2
10.若用冒泡排序对关键字序列{18,17,14,11,10,8}进行从小到大的排序，所需进行的关键字
比较总次数是：[10]
A.36 B.21 C.15 D.10
v1
v4
v2 v3
v5 v6
图3 连通网N
9
5
11
12
8
7
6 7
10
a
b
d
c e f
图1 有向图G
1 3
2
4
5
图2 二排序叉树
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
