- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程名称: 数据结构 考试时间:
姓名: 班级: 学号:
一、选择题(每题2分,共20分)
( )1、 链表适用于_______查找
A) 顺序 B) 二分法 C) 顺序,也能二分法 D) 随机
( )2、试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径
A) a,c,f,e,d,g,b
B) a,c,e,f,d,g,b
C) a,c,f,d,e,g,b
D) a,c,f,d,e,b,g
(有问题)
( )3、栈中元素的进出原则是
A)先进先出 B)后进先出 C)栈空则进 D)栈满则出
( )4、已知图的邻接矩阵如下,根据算法思想,则从顶点0出发按广度优
先遍历的结点序列是_______。(有问题)
A) 0 2 4 3 6 5 1 B)0 1 2 3 4 5 6 C) 0 4 2 3 1 5 6
( )5、用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是。
A)32 B)33 C
( )6、给定二叉树的两种遍历序列,分别是:先序遍历序列:D,A,C,E,B,H, F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,其后序遍历序 列为:
A) BHECGIFAD B) BHECIGADF
C) BHECIGFAD D) CHEBIGADF
( )7、有8个结点的无向图最多有 条边。
A)14 B)28 C)56 D)
( )8、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找
表中元素58,则它将依次与表中 比较大小,查找结果是失败。
A)20,70,30,50 B)30,88,70,50
C)20,50 D)30,88,50
( )9、一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以
第一个记录为基准得到的一次划分结果为
A)38, 40, 46, 56, 79, 84 B)40, 38, 46 , 79, 56, 84
C)40, 38,46, 56, 79, 84 D)40, 38, 46, 84, 56, 79
( )10、排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为
A)希尔排序 B)归并排序 C)插入排序 D)选择排序
二、填空题(每空2分,共20分)
1、在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点;叶子结点没有 结点,其余每个结点的后续结点数可以有 。
2、 是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
3、设有4个数据元素a1、a2、a3和a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是 ,第二次出栈得到的元素是 是;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进队两次,出队一次;这时,第一次出队得到的元素是 ,第二次出队得到的元素是 。经操作后,最后在栈中或队中的元素还
有 个。
三、算法阅读理解题(每题10分,共30分)
1、写出下列程序段的输出结果(栈的元素类型为char)。
void main( )
{
Stack S;// Stack表示栈类型
Char x,y;
InitStack(S);//初始化栈
X=’c’;
y=’k’;
Push(S,x);// Push表示入栈操作
Push(S,’a’);
Push(S,y);
Pop(S,x); // Pop表示出栈操作
Push(S,’t’);
Push(S,x);
Pop(S,x); Push(S,’s’);
while(!St
1亿VIP精品文档
相关文档
最近下载
- 企业光伏发电对用电功率因数的影响若干问题探讨.pdf
- 闽教版(MJ)三年级英语下册教学课件 Unit 4 Time Part A.pptx VIP
- 第5课 文化变革美术发展-20世纪初中国画的变革与文化理解 课件-2023-2024学年高中美术鲁美版美术鉴赏.pptx VIP
- 质量创优策划.doc VIP
- 毕业设计(论文)-64KW三相凸极同步发电机电磁设计.doc
- 国家开放大学《高级财务会计》形考任务1-5参考答案.doc
- 居家药学访视表.pdf
- 麻醉药品、第一类精神药品空安瓿管理及销毁制度.docx VIP
- 毕业论文答辩-校园网规划及设计.ppt VIP
- 部编版一年级下册语文《文具的家》PPT优质教学说课复习课件说课.pptx VIP
文档评论(0)