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

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

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

1．在一个单链表中，若要向指针p指向的结点之后插入一个由指针q指向的结点，则执行______。
A．q=p; p->next=q;
B．q->next=p->next; p->next=q;
C．p->next=q; p=q;
D．p->next=q->next; q->next=p;

2．在稀疏矩阵的十字链接存储中，每个行单链表中的结点都具有相同的_____。
Ａ．元素值　　　　Ｂ．行号　　　　
Ｃ．列号　　　　Ｄ．地址

3．栈的插入和删除操作在＿＿＿进行．
Ａ．栈顶　　　Ｂ．栈底　　　
Ｃ．任意位置　　　Ｄ．指定位置

4．在一棵高度为４的二叉树，最多含有＿＿个结点。
A．8　 B．12
C．16 D．15

5．根据下列二叉树遍历的结果为C,D,B,G,F,E,A，则此遍历为＿＿。

A　　　　　　　　　A．前序
　　　　B　　　　E　　　　　　B．中序
　　C　　　D　　　　F　　　　　C．后序
　　　　　　　　 G　　　　　　D．层次

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

1．在线性结构，树结构和图结构中，前驱和后继结点分别存在着________、　________和________的联系。

2．在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定_____该结点的值，右子树上所有结点的值一定_____该结点的值。

3．一个具有4个顶点的无向完全图中，包含有_______条边，在一个具有n个顶点的有向完全图中，包含有_______条边。

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

5．假定一组记录的排序码为（４６,７９,５６,３８,４０,８４），则利用堆排序方法建立的初始堆为___________________________________。

三、问答题：（共40分）

1．已知一个后缀算术表达式为：6　3　20　5／＊8－6＊＋＠（20分）
(1) 写出对应的中缀算术表达式
(2) 画出在进行后缀表达式求值的过程中数值栈的变化

2．已知一组元素的排序码为（36，25，48，12，65，20），用直接插入排序法每次向前面有序表插入一个元素后的排列结果。（20分）

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

Queue Q;
InitQueue(Q);
int a[4]={5,8,12,15};
for(int i=0;i<4;i++) QInsert(Q,a[i]);
QInsert(Q,Qdelete(Q));
QInsert(Q,30);
QInsert(Q,Qdelete(Q)+10);
while(!QueueEmpty(Q)) cout<<QDelete(Q)<<’’;

结果为：_________________________________。

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

【渝粤教育】国家开放大学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-22T数据结构参考试题

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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