【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题

编号：0025 座位号：
17-18学年第1学期期末考试
数据结构试题

一、选择题：（每题4分，共20分）

1．假定一个顺序队列的队首和队尾指针分别为front和rear，存放该队列的数组长度为N，则判断队空的条件为________。
A．（front+1）% N == rear
B．（rear+1）% N == front
C． front == 0
D． front == rear

2．对于一棵具有n个结点的树，该树中所有结点的度数之和为_______。
A．n　　 B．n+1　
C．n-1 D．2n

3．由权值分别为３,９,６,２,５的叶子结点生成一棵哈夫曼树，它的带权路径长度为＿＿。
Ａ．24 　　　　Ｂ．55 　　　
Ｃ．72 　　　Ｄ．53

4．根据下列二叉树遍历的结果为A,B,C,D,E,F,G，则此遍历为＿＿。
　　A　　　　　　　　　A．前序
　　　　B　　　　E　　　　　　B．中序
　　C　　　D　　　　F　　　　　C．后序
　　　　　　　　 G　　　　　　D．层次

5．每次通过相邻元素之间的比较和交换使较小的元素逐渐从底部移向顶部，此种排序方法叫做＿＿＿排序。
A．直接插入　　　Ｂ．直接选择　　　
Ｃ．气泡　　　Ｄ．堆排序

二、填空题：（每空2分，共20分）

1．在循环双向链表中表头结点的左指针域指向________结点，表尾结点的右指针域指向________结点。

2．在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的_______、_______和________三项。

3．在线性表的散列存储中，处理冲突有_______和_______两种方法。

4．对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为_______和________。

5．假定一组记录的排序码为（４６,７９,５６,３８,４０,８４），对其进行归并排序的过程中，第二趟归并结果为__________________________。

三、问答题：（共40分）

已知一个图的顶点集V和边集G分别为：
V={0，1，2，3，4，5，6，7}
E={(0,1)8, (0,2)5, (0,3)2, (1,5)6, (2,3)25, (2,4)13, (3,5)9, (3,6)10, (4,6)4, (5,7)20}
求该图的最小生成树的权。（20分）

最小生成树的权为：____________________

2．已知一组元素的排序码为（36，25，48，12，65，20），写出用直接选择排序法每次选择和交换后的排列结果。（20分）

四、阅读算法，写出执行后的结果
（共20分）

Stack S;
InitStack(S);
Push(S,3);
Push(S,4);
Push(S,5);
int x=Pop(S)+2*Pop(S);
Push(S,x);
int i,a[4]={5,8,12,15};
for (i=0;i<4;i++) Push(S,a[i]);
while(!StackEmpty(S)) cout<<Pop(S)<<’’;

结果为：_________________________________。

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题相关推荐

【渝粤教育】国家开放大学2018年春季 4996T水土保持技术参考试题
试卷代号:4996 (中央广播电视大学)2018年春季学期"开放专科"期末考试水土保持技术试题 2018年7月一.选择填空(每空3分,共30分) 1．水土保持技术主要包括水土保 ...
【渝粤教育】国家开放大学2018年春季 3897T商务英语1 参考试题
试卷代号:3897 (中央广播电视大学)2018年春季学期"开放专科"期末考试商务英语1 试题 2018年7月注意事项一.将你的学号.姓名及分校(工作站)名称填写在答题 ...
【渝粤教育】国家开放大学2018年春季 4972T农业项目投资参考试题
试卷代号:4972 (中央广播电视大学)2018年春季学期"开放专科"期末考试农业项目投资试题(开卷) 2018年7月一.单项选择题(在各题的备选答案中,只有1项是正确的,请 ...
【渝粤教育】国家开放大学2018年春季 8664-22T文书档案管理参考试题
试卷代号:8664 座位号 2017--2018学年度第二学期期末考试文书档案管理试题 2018年7月 1．公务文书是的主体. 2．公文的正文部分一般包括 . . .附件. . .机 ...
【渝粤教育】国家开放大学2018年春季 8039-22T二手车评估参考试题
科目编号:8039 座位号 2017-2018学年度第二学期期末考试二手车评估试题 2018年 7 月一.不定项选择题(本大题共6小题,每小题5分,共计30分) (★请考生务必将答案填入到下面对 ...
【渝粤教育】国家开放大学2018年春季 0269-22T文学概论参考试题
试卷代号:0269 2017-2018年度第二学期考试文学概论试题 2018年7月一.选择题(请在下面的答题框内写上正确答案的序号)(每小题3分,共30分) 1．在魏晋时期,南朝宋文帝建立&quo ...
【渝粤教育】国家开放大学2018年春季 0269-21T文学概论参考试题
试卷代号:0269 2017-2018年度第二学期考试文学概论试题 2018年7月一.选择题(请在下面的答题框内写上正确答案的序号)(每小题3分,共30分) 1. 在研究长篇小说的文体语言的时候, ...
【渝粤教育】国家开放大学2018年春季 7404-22T数学建模参考试题
科目编号:7404 座位号 2017-2018学年度第二学期期末考试数学建模试题 2018年 7 月填空题(本大题共5小题,每小题5分,共计25分) 1．一个学生的学习成绩与其知识基础雄厚度.周 ...
【渝粤教育】国家开放大学2018年春季 8644-21T汽车电子商务参考试题
科目编号:8644 座位号 2017-2018学年度第二学期期末考试汽车电子商务试题 2018年 7 月一.选择题(本大题共15小题,每小题4分,共计60分) (★请考生务必将答案填入到下面对应 ...
【渝粤教育】国家开放大学2018年春季 0701-21T公共政策学参考试题
科目编号:0701 座位号 2018-2019学年度第二学期期末考试公共政策学试题 2018年 7 月一.单选题(本大题共15小题,每小题2分,共计30分) (★请考生务必将答案填入到下面对应序 ...

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题相关推荐

最新文章

热门文章

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构 参考试题

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构 参考试题相关推荐

最新文章

热门文章

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题

【渝粤教育】国家开放大学2018年春季 0025-21T数据结构参考试题相关推荐