【期末复习】数据结构试题及答案.pdfVIP

下载本文档

14
0
约9.05万字
约 28页
2017-09-22 发布于浙江
举报
版权申诉

【期末复习】数据结构试题及答案.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

数据结构试卷（一） ________个。一、单选题（每题 2 分，共20 分） 7. AOV 网是一种___________________ 的图。 1. 栈和队列的共同特点是( ) 。 8. 在一个具有 n 个顶点的无向完全图中，包含有________ A. 只允许在端点处插入和删除元素条边，在一个具有 n 个顶点的有向完全图中，包含有 B.都是先进后出 ________条边。 C.都是先进先出 9. 假定一个线性表为(12,23,74,55,63,40) ，若按Key % 4 条件 D.没有共同点进行划分，使得同一余数的元素成为一个子表，则得到的 2. 用链接方式存储的队列，在进行插入运算时( ). 四个子表分别为____________________________ 、 A. 仅修改头指针 B. 头、尾指针都要 ___________________ 、 _______________________ 和修改 __________________________ 。 C. 仅修改尾指针 D.头、尾指针可能都 10. 向一棵 B_树插入元素的过程中，若最终引起树根结点的要修改分裂，则新树比原树的高度___________ 。 3. 以下数据结构中哪一个是非线性结构？( ) 11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复 A. 队列 B. 栈 C. 线性表杂度为________ ，整个堆排序过程的时间复杂度为 D. 二叉树 ________ 。 4. 设有一个二维数组 A [m][n] ，假设A [0][0]存放位置在 12. 在快速排序、堆排序、归并排序中，_________排序是稳 644(10) ，A [2][2]存放位置在676(10) ，每个元素占一个空定的。间，问A [3][3] 存放在什么位置？脚注表示用 10 三、计算题（每题 6 分，共24 分） (10) (10) 进制表示。 1. 在如下数组 A 中链接存储了一个线性表，表头指针为A A ．688 B ．678 C ．692 [0].next，试写出该线性表。 A 0 1 2 3 4 5 6 7 D ．696 5. 树最适合用来表示(