数据结构期末考试选择题.docx

《数据结构期末考试选择题.docx》由会员分享，可在线阅读，更多相关《数据结构期末考试选择题.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期末考试选择题1. 数据结构这门学科是针对什么问题而产生的？（） A、针对非数值计算的程序设计问题(正确答案)B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（） A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作(正确答案)3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（） A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，9

2、0分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项(正确答案)D、某班级的学生成绩表是数据元素，90分是数据元素4. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A、低B、高(正确答案)C、相同D、不好说5. 算法的时间复杂度取决于（） A 、问题的规模B、待处理数据的初始状态C、问题的规模和待处理数据的初始状态(正确答案)D、不好说6. 在数据结构中，从逻辑上可以把数据结构分成（） A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构(正确答案)D、内部结构和外部结构7. 线性表的顺序存储结构是一种（）的存储结构

3、。 A、随机存取(正确答案)B、顺序存取C、索引存取D、散列存取8. 线性表的链式存储结构是一种（）存储结构。 A、随机存取B、顺序存取(正确答案)C、索引存取D、散列存取9. 1. 关于线性表的说法不正确的是？（） A、存在唯一的一个被称为“第一个”的数据元素(开始结点)B、存在唯一的一个被称为“最后一个”的数据元素(终端结点)C、除第一个之外，集合中的每个数据元素均只有一个前驱D、除第一个之外，集合中的每个数据元素均只有一个后继(正确答案)10. 2. 关于顺序表的说法不正确的是？（） A、逻辑关系上相邻的两个元素在物理存储位置上也相邻B、可以随机存取表中任一元素，方便快捷C、在顺序表中插

4、入某一元素时，往往需要移动大量元素D、在顺序表中删除某一元素时，无需移动大量元素(正确答案)11. 3. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储结构？（） A、顺序表(正确答案)B、单链表C、循环链表D、双链表12. 4. 在一个长度为n的顺序表中第i个元素(1=i0)个结点的完全二叉树的深度为（）。 A.log2(n)B. log2(n)C. log2(n) +1(正确答案)D.log2(n)+147. 16. 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。 A.

5、 4B. 5C.6(正确答案)D.748. 17. 有关二叉树下列说法正确的是（） A二叉树的度为2B一棵二叉树的度可以小于2(正确答案)C二叉树中至少有一个结点的度为2D二叉树中任何一个结点的度都为249. 18. 在完全二叉树中，若一个结点是叶结点，则它没（）。 A左子结点B右子结点C左子结点和右子结点(正确答案)D左子结点，右子结点和兄弟结点50. 1. 图的深度优先遍历类似于二叉树的（）。 A先序遍历(正确答案)B中序遍历C后序遍历D层次遍历51. 2. 已知一个图如图所示，若从顶点a出发按深度优先遍历，则可能得到的一种顶点序列为（） AabecdfBacfebdCaebcfdDaed

6、fcb(正确答案)52. 3. 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A非连通B连通(正确答案)C强连通D有向53. 4. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。 A 1/2B 1C 2(正确答案)D 354. 5. 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。 A 1/2B 1(正确答案)C 2D 355. 6. 一个有N个顶点的有向图最多有（）条边。 A NB N(N-1)(正确答案)C N(N -1)/2D 2N56. 7. 具有4个顶点的无向完全图有（）条边。 A 6(正确答案)B 12C 18D

7、 2057. 8. 具有6个顶点的无向图至少有（）条边才能确保是一个连通图。 A 5(正确答案)B 6C 7D 858. 9. 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（） A NB (N-1)2C N-1D NN(正确答案)59. 10. 一个具有N个顶点的无向图中，要连通全部顶点至少要（）条边 A NB N+1C N-1(正确答案)D N/260. 1. 顺序查找法适合于存储结构为（）的线性表。 A散列存储B顺序存储或链式存储(正确答案)C压缩存储D索引存储61. 2. 在查找过程中，若同时还要增、删工作，这种查找称为（）。 A、 静态查找B、 动态查找(正确答案)

8、C、 内查找D、 外查找62. 3. 索引顺序表的特点是顺序表中的数据（）。 A、 有序B、 无序C、 块间有序(正确答案)D、 散列63. 4. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（） A、 nB、n/2C、(n+1)/2(正确答案)D、(n-1)/264. 5. 设有序表的关键字序列为1,3,9,12,32,41,45,62,75,77,82,95,100，当采用二分查找法查找值为82的节点时，经（）次比较后查找成功。 A、 是1B、 是2C、是 3D、是 4(正确答案)65. 6. 设有100个元素，用折半查找法进行查找时，查找成功最大、最小比较次数分别时（

9、） A、是 7,1(正确答案)B、是6,1C、是5,1D、是8,166. 7. 折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。 A是20，70，30，50(正确答案)B是30，88，70，50C是20，50D是30，88，5067. 1. 用冒泡排序方法对n个记录按排序码值从小到大排序时，当初始序列是按排序码值从大到小排列时，与码值总比较次数是（）。 An-1BnCn+1Dn(n-1)2(正确答案)68. 2. 下列排序方法中，与排序码值总比较次数与待排序记录的初始序列排列状态无关的是 （） 。 A

10、直接插入排序B冒泡排序C快速排序D直接选择排序(正确答案)69. 3. 将6个不同的整数进行排序，至少需要比较（）次。 A是5(正确答案)B是6C是15D是2170. 4. 将6个不同的整数进行排序，至多需要比较（）次。 A是5B是6C是15(正确答案)D是2171. 5. 当待排序的整数是有序序列时，采用（）方法比较好，其时间复杂度为O(n)。 A快速排序B冒泡排序(正确答案)C归并排序D直接选择排序72. 6. 当待排序的整数是有序序列时，采用（）方法比较差，达到最坏情况下时间复杂度为O(n2)。 A快速排序(正确答案)B冒泡排序C归并排序D直接选择排序73. 7. 当待排序的整数是有序序

11、列时，无论待排序序列排列是否有序，采用（）方法的时间复杂度都是O(n2)。 A快速排序B冒泡排序C归并排序D直接选择排序(正确答案)74. 8. 若一组记录的排序码值序列为50，80，30，40，70，60利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为（） 。 A是30，40，50，60，70，80B是40，30，50，80，70，60(正确答案)C是50，30，40，70，60，80D是40，50，30，70，60，8075. 9. 已知Am中每个数组元素距其最终位置不远，采用下列 （） 排序方法最节省时间。 A直接插入(正确答案)B堆C快速D直接选择76. 10. 给定排序

12、码值序列为F，B，J，C，E，A，I，D，C，H，对其按字母的字典序列的次序进行排列，冒泡排序(大数下沉)的第一趟排序结果应为（）。 AB，F，C，J，A，E，D，I，C，HBC，B，D，A，E，F，I，C，J，HCB，F，C，E，A，I，D，C，H，J(正确答案)DA，B，D，C，E，F，I，J，C，H77. 11. 给定排序码值序列为F，B，J，C，E，A，I，D，C，H，对其按字母的字典序列的次序进行排列，快速排序的第一趟排序结果为( )。 AB，F，C，J，A，E，D，I，C，H(正确答案)BC，B，D，C，E，A，F，I，J，HCB，F，C，E，A，I，D，C，H，JDA，B，D，C

13、，E，F，I，J，C，H78. 12. 给定排序码值序列为F，B，J，C，E，A，I，D，C，H，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是( )。 AB，F，C，J，A，E，D，I，C，H(正确答案)BC，B，D，A，E，F，I，C，J，HCB，F，C，E，A，I，D，C，H，JDA，B，D，C，E，F，I，J，C，H79. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（）。 A、存储结构B、逻辑结构C、链式存储结构(正确答案)D、顺序存储结构80. 算法分析的目的是（） A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进(正确答案)D、分析算法的易懂性和文档型性81. 算法分析的主要方法（）。 A、空间复杂度和时间复杂度(正确答案)B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性82. 计算机内部处理的基本单元是（） A、数据B、数据元素(正确答案)C、数据项D、数据库