原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
湖北文理学院 2011－2012 学年度下学期
《数据结构与算法》试卷 A
专业：计算机科学与技术
姓名： 学号： 班级：
题 目 一 二 三 四 五 总分
满 分 10 20 18 22 30 100
得 分
得分 评卷人
一、判断题 （本题共 10 小题，每小题 1 分，共计 10 分）。
（正确的打√，错的打×）
1、顺序循环队列 Q空的条件是： Q.front==Q.rear.( )
2 、关键路径是始点到终点最小长度的路径。 ( )
3 、序列（ 5, 6, 7, 20, 15, 8, 9, 25, 22 ， 13）是一个堆。 ( )
4 、在插入排序和选择排序中，若原始记录已基本有序，则较适合选用选择排序。 ( )
5 、顺序表是随机存取，存取操作的时间为 O （1）。( )
6 、已知一棵二叉树的先序序列和后序序列，一定能构造出该二叉树。 ( )
7 、有向图用邻接矩阵表示后，顶点 i 的出度等于邻接矩阵中第 i行的元素个数。 ( )
8 、归并排序的时间性能不随记录序列中关键字的分布而改变（与初始状态无关） 。( )
9 、在数据结构中，数据的基本单位是数据项。 （ ）
10、对任意一个图， 从某顶点出发进行一次广度优先或深度优先遍历， 可访问图的所有顶点。 ( )
得分 评卷人
二、填空题 （本题共 10 小题，每小题 2 分，共计 20 分）。
（请将正确答案填入空格内，答案是确定和唯一的）
1、任意一棵具有 n 个结点的二叉树，若它有 m个叶子，则该二叉树上度为 1 的结点数为 _____个 。
2 、常用算法的描述方法有：自然语言 、 、 和流程图。
3 、某二叉树的先根遍历序列为 IJKLMNO，中根遍历序列为 JLKINMO，则该二叉树中根结点的右孩子是
。
4 、堆排序的时间复杂性为 ，空间复杂性为 。
5 、二维数组 A[6 ， 7] ，按 行 优先存储，每个元素占 2个字节 ,A 基址为 600, 则元素 A[4,5] 的存储地址
是 。
6 、对广义表 C= （a, （b,c,d ））的运算 Tail(Tail(Head((Tail(C)))) 的结果是 。
7 、设有一组初始关键字值序列为（ 49 ，81 ，55，36 ，44 ， 88），则利用快速排序的方法，以第一个
关键字值为基准得到的一次划分为 _________________________________________ 。
8 、图的存储结构主要有两种，分别是 和 。
9 、设一个顺序栈 S，元素 s1，s2，s3，s4，s5，s6 依次进栈，如果 6 个元素的退栈顺序为 s2，s3，
s4，s6，s5，s1，则顺序栈的容量至少为 ________ 。
10、对于一棵满二叉树，若有 m 个叶子，则树中结点数为 _____
文档评论（0）