1、完整word版)2017数据结构期末考试试题及答案(完整word版)2017数据结构期末考试试题及答案编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心 ， 本文档内容是由我和我的同事精心编辑整理后发布的 ， 发布之前我们对文中内容进行仔细校对 ， 但是难免会有疏漏的地方 ， 但是任然希望（(完整word版)2017数据结构期末考试试题及答案）的内容能够给您的工作和学习带来便利 。
同时也真诚的希望收到您的建议和反馈 ， 这将是我们进步的源泉 ， 前进的动力 。
本文可编辑可修改 ， 如果觉得对您有帮助请收藏以便随时查阅 ， 最后祝您生活愉快 业绩进步 ， 以下为(完整word版)2017数据结构期末考试试题及答案的全部内容 。
第 33。

2、页 共 33 页（完整word版)2017数据结构期末考试试题及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库 ， 发布之前我们对文中内容进行详细的校对 ， 但难免会有错误的地方 ， 如果有错误的地方请您评论区留言 ， 我们予以纠正 ， 如果本文档对您有帮助 ， 请您下载收藏以便随时调用.下面是本文详细内容 。
最后最您生活愉快 O（_）O 2017数据结构期末考试试题及答案数据结构期末考试试题及答案 12试题1答案7数据结构期末考试试题及答案 29试题2答案14数据结构期末考试试题及答案 316试题3答案21数据结构期末考试试题及答案 1一、 单选题（每题 2 分 ， 共20分）1 。
栈和队列的共同特点 。

3、是（ ) 。
A 。
只允许在端点处插入和删除元素B.都是先进后出 C 。
都是先进先出D.没有共同点 2. 用链接方式存储的队列,在进行插入运算时（ ） 。
A 。
仅修改头指针 B 。
头、尾指针都要修改C 。
仅修改尾指针 D.头、尾指针可能都要修改3 。
以下数据结构中哪一个是非线性结构？( ）A. 队列 B 。
栈 C. 线性表 D. 二叉树4 。
设有一个二维数组Amn,假设A00存放位置在644（10）,A22存放位置在676(10）,每个元素占一个空间 ， 问A33(10)存放在什么位置？脚注(10)表示用10进制表示 。
A688 B678 C692 D6965 。
树最适合用来表示( ) 。
A 。
有序数据元素 B. 。

4、无序数据元素C.元素之间具有分支层次关系的数据 D 。
元素之间无联系的数据6. 二叉树的第k层的结点数最多为（ ) 。
A2k-1 B.2K+1 C.2K1 D 。
2k17. 若有18个元素的有序表存放在一维数组A19中 ， 第一个元素放A1中 ， 现进行二分查找,则查找A3的比较序列的下标依次为（ )A 。
1,2 ， 3B 。
9 ， 5,2 ， 3C 。
9 ， 5 ， 3D. 9 ， 4 ， 2 ， 38. 对n个记录的文件进行快速排序 ， 所需要的辅助存储空间大致为A 。
O(1) B 。
O（n） C. O(1og2n） D. O(n2）9 。
对于线性表（7 ， 34,55 ， 25 ， 64 ， 46 ， 20 ， 10)进行散列存储时,若选用H（K）=K 9作 。

5、为散列函数 ， 则散列地址为1的元素有（ ）个 ， A1 B2 C3 D410 。
设有6个结点的无向图 ， 该图至少应有（ )条边才能确保是一个连通图 。
A.5 B 。
6 C 。
7 D.8二、 填空题（每空1分,共26分）1 。
通常从四个方面评价算法的质量：_________、_________、_________和_________ 。
2 。
一个算法的时间复杂度为（n3+n2log2n+14n）/n2 ， 其数量级表示为________ 。
3 。
假定一棵树的广义表表示为A（C ， D（E ， F ， G） ， H(I ， J）) ， 则树中所含的结点数为__________个 ， 树的深度为___________ ， 树的度为_________.4 。

6、 。
后缀算式9 2 3 + 10 2 / -的值为__________ 。
中缀算式(3+4X）2Y/3对应的后缀算式为_______________________________.5 。
若用链表存储一棵二叉树时 ， 每个结点除数据域外 ， 还有指向左孩子和右孩子的两个指针 。
在这种存储结构中 ， n个结点的二叉树共有________个指针域 ， 其中有________个指针域是存放了地址 ， 有________________个指针是空指针 。
6 。
对于一个具有n个顶点和e条边的有向图和无向图 ， 在其对应的邻接表中,所含边结点分别有_______个和________个.7 。
AOV网是一种_______________ 。

7、____的图 。
8 。
在一个具有n个顶点的无向完全图中 ， 包含有________条边,在一个具有n个顶点的有向完全图中 ， 包含有________条边 。
9. 假定一个线性表为（12,23,74,55,63,40） ， 若按Key 4条件进行划分 ， 使得同一余数的元素成为一个子表 ， 则得到的四个子表分别为____________________________、___________________、_______________________和__________________________ 。

来源：(未知)

【学习资料】网址：/a/2021/0321/0021738320.html

标题：数据结构|(完整word版)2017《数据结构》期末考试试题及答案