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

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

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

2、象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项（正确答案）D、某班级的学生成绩表是数据元素，90分是数据元素4 .数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性 上，链式存储比顺序存储要（）oA、低B、高（正确答案）C、相同D、不好说5 .算法的时间复杂度取决于（）A、问题的规模B、待处理数据的初始状态C. 6（正确答案）D. 748. 17.有关二叉树以下说法正确的选项是（）A.二叉树的度为2B. 一棵二叉树的度可以小于2（正确答案）C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为249. 18.在完全二叉树中，假设一个结点是叶结点，那

3、么它没（）oA.左子结点B.右子结点C.左子结点和右子结点（正确答案）D.左子结点，右子结点和兄弟结点50. 1.图的深度优先遍历类似于二叉树的（）oA.先序遍历（正确答案）B.中序遍历C.后序遍历D.层次遍历51. 2.一个图如下图，假设从顶点a出发按深度优先遍历，那么可能得到 的一种顶点序列为（）A. abecdfB acfebdC. aebcfdD. aedfcb （正确答案）52. 3.假设从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中 所有的顶点，那么该图一定是（）图。A.非连通B.连通（正确答案）C.强连通D.有向53. 4.在一个图中，所有顶点的度数之和等于所有边数的

4、O倍。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 2057. 8.具有6个顶点的无向图至少有（）条边才能确保是一个连通图。A 5（正确答案）B 6C 758. 9.对于一个具有N个顶点的无向图，假设采用邻接矩阵表示，那么该矩阵大 小是（）A NB （N-l）2C N-1D NN （正

5、确答案）59. 10. 一个具有N个顶点的无向图中，要连通全部顶点至少要（）条边A NB N+1C NT （正确答案）D N/260. 1.顺序查找法适合于存储结构为（）的线性表。A.散列存储B.顺序存储或链式存储（正确答案）C.压缩存储D.索引存储61. 2.在查找过程中，假设同时还要增、删工作，这种查找称为（）oA、静态查找B、动态查找（正确答案）C、内查找D、外查找62. 3.索引顺序表的特点是顺序表中的数据（）。A、有序B、无序C、块间有序（正确答案）D、散列63. 4.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长 度为（）A、 nB、n/2C、(n+l)/2(正确答案

6、)D、(n-l)/264. 5.设有序表的关键字序列为(1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100),当采用二分查找法查找值为 82 的节 点时，经()次比拟后查找成功。A、是1B、是2C、是3D、是4(正确答案)65. 6.设有100个元素，用折半查找法进行查找时，查找成功最大、最小比 较次数分别时()A、是7, 1(正确答案)B、是 6,1C、是 5, 1D、是 8, 166. 7.折半查找有序表(4, 6, 10, 12, 20, 30, 50, 70, 88, 100) o 假设查找 表中元素58,那么它将依次与表中()比拟大小，查

7、找结果是失败。A,是20, 70, 30, 50(正确答案)B.是 30, 88, 70, 50C.是 20, 50D.是 30, 88, 5067. 1.用冒泡排序方法对n个记录按排序码值从小到大排序时，当初始序列 是按排序码值从大到小排列时，与码值总比拟次数是()oA. n-lB. nC. n+1D. n(n-l) / 2(正确答案)68. 2,以下排序方法中，与排序码值总比拟次数与待排序记录的初始序列排 列状态无关的是()OA.直接插入排序B.冒泡排序C.快速排序D.直接选择排序(正确答案)69. 3.将6个不同的整数进行排序，至少需要比拟()次。A.是5(正确答案)B.是6C.是 15

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

9、（正确答案）74. 8.假设一组记录的排序码值序列为50, 80, 30, 40, 70, 60利用快速排 序方法，以第一个记录为基准，得到一趟快速排序的结果为（）OA.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.给定排序码值序列为F, B, J, C, E, A, I, D, C, H,对其按字母的字典序列的次序进行排列,的

10、字典序列的次序进行排列,冒泡排序（大数下沉）的第一趟排序结果应为（）oA.B,F,C,J, A,E,D,L C, H)B.C,B,D,A, E,F,I,c, J, H)C.B,F,C,E, A,D,C, H, J（正确答案）D.A,B,D,C, E,F,J, C, H)77.的字典序列的次序进行排列,快速排序的第一趟排序结果为（）。A. B, F, C, J, A, E,D, L C, H(正确答案)B. C, B, D, C, E, A,F, I, J, H)C. B, F, C, E, A, I,D. C, H, J)11.给定排序码值序列为F, B, J, C, E, A, I, D,

11、C, H,对其按字母D. A, B, D, C, E, F, I, J, C, H)78 . 12.给定排序码值序列为F, B, J, C, E, A, I, D, C, H,对其按字母的字典序列的次序进行排列,的字典序列的次序进行排列,二路归并排序的第一趟排序结果是（）。A. B, F, C, J, A, E, D, I, C, H(正确答案)B.B.C, B, D, A, E,F, I, C, J, H)C.B, F, C, E, A, I, D, C, 11, J)D. A, B, D, C, E, F, I, J, C, H79 .数据在计算机存储器内表示时，物理地址与逻辑地址不相同，

12、称之为 （）OA、存储结构B、逻辑结构C、链式存储结构（正确答案）D、顺序存储结构80 .算法分析的目的是（）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进（正确答案）D、分析算法的易懂性和文档型性81 .算法分析的主要方法（）oA、空间复杂度和时间复杂度（正确答案）B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性82 .计算机内部处理的基本单元是（）A、数据B、数据元素（正确答案）C、数据项D、数据库C、问题的规模和待处理数据的初始状态（正确答案）D、不好说6 .在数据结构中，从逻辑上可以把数据结构分成（）A、动态结构和静态结构B、紧凑结构和非紧凑结

13、构C、线性结构和非线性结构（正确答案）D、内部结构和外部结构7 .线性表的顺序存储结构是一种（）的存储结构。A、随机存取（正确答案）B、顺序存取C、索引存取D、散列存取8 .线性表的链式存储结构是一种（）存储结构。A、随机存取B、顺序存取（正确答案）C、索引存取D、散列存取9 . 1.关于线性表的说法不正确的选项是？（）A、存在唯一的一个被称为“第一个”的数据元素（开始结点）B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）C、除第一个之外，集合中的每个数据元素均只有一个前驱D、除第一个之外，集合中的每个数据元素均只有一个后继（正确答案） 10. 2.关于顺序表的说法不正确的选项是？（

14、）A、逻辑关系上相邻的两个元素在物理存储位置上也相邻B、可以随机存取表中任一元素，方便快捷C、在顺序表中插入某一元素时，往往需要移动大量元素D、在顺序表中删除某一元素时，无需移动大量元素（正确答案）11. 3.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求 以最快的速度存取线性表中的元素时，应采用什么存储结构？ OA、顺序表（正确答案）B、单链表C、循环链表D、双链表12. 4.在一个长度为n的顺序表中第i个元素（l=i=n）之前插入一个元素 口寸，需向后移动多少个元素。（）A、n-lB、n-iC、n-i+1 （正确答案）D、 n-i-113. 5.在单链表中设置头结点的作用是（

15、）oA、单链表定义而已B、指定表的起始位置（正确答案）C、为双向链表做准备D、为循环链表做准备14. 6.根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分 成（）A、单链表与循环链表B、单链表与十字链表C、单链表与双链表（正确答案）D、循环链表与多链表15. 7.指针p指向单链表L中的某结点，那么删除其后继结点的语句是 （）A、p = p. nextB、 p =nullC、p. next=nullD、 p. next = p. next, next （正确答案）16. 1.栈、队列通常采用两种存储结构，它们是（）A、散列方式和索引方式B、顺序存储结构和链式存储结构（正确答案）C、链

16、表存储结构和数组D、线性和非线性存储结构17. 2. 一个栈入栈序列是a, b, c, d,那么栈输出序列不可能是（）A、d, c, b, aB、c, d, b, aC、d,c,a,b （正确答案）D a, b, c, d18. 3.判断顺序栈（最多结点数为m）为栈满的条件是（）A、 top=0B、 top!=mC top!=0D、top=m（正确答案）19. 4.栈存取数据原那么（或栈特点）是（）A、后进后出B、后进先出（正确答案）C、先进先出D、随意进出20. 5. 一个队列的进队序列为：a, b, c, d,那么出队序列是：（）A、a, b, c, d（正确答案）B、 d, c, b,

17、aC、a, d, c, bD、 c, b, d, a21. 6.循环队列为空队列的条件是：（）A、Q. front=0B、（Q. rear+l）%MaxSizeQ. frontC、 Q. rear=0D、 Q. rear=Q. front （正确答案）22. 7.在存储结构上，如果用带头节点单链表实现队列（假定front和rear 分别为队首和队尾指针），那么删除一个结点的操作为O oA front. next=front. next, next （正确答案）B、rear=rear. nextC、rear=front. nextDs front= front, next23. 8.栈和队列共同

18、点是（）A、先进后出B、先进先出C、允许在端点处进行操作线性表（正确答案）D、无共同点24. 9.插入和删除只能在一端进行的线性表是（）A、循环队列B、栈（正确答案）C、队列D、循环栈25. 10.插入和删除分别在两端端进行的线性表是（）A、循环队列B、栈C、队列（正确答案）D、循环栈26. 11.循环队列为满队列的条件是：（）A、 Q.front=0B、（ Q. rear+l）%MaxSize=Q. front （正确答案）C、 Q. rear=0D、 Q. rear=Q. front27. 1.关于串的表达，错误的选项是：（）A.串是字符有限序列B.空串是由空格构成的串（正确答案）C.模式

19、匹配是串的重要运算D.串有用顺序、链式两种存储方式28. 2.串长度是指（）A.串所含不同字母数目B.串所含字符数目（正确答案）C.串所含不同字符数目D.串所含非空格字符数目29. 3.设串S1是串S子串，那么求S1在S中定位运算称为（）A.求子串B.串匹配（正确答案）C.联接D.求串长30. 4,设有串 sl= welcome to zdsoft colleage!和 s2=so,那么 s2 在si中的索引位置是（）A. 12B. 14C. 13（正确答案）D. 1031. 1.设有一个5行4列的二维数组a,假设数组a的起始地址为2000,且每个 数组元素长度为4个字节，按行优先存储，数组元

20、素a3 2的地址为（）A、 2052B、 2054C、2056（正确答案）D、 205832. 2.二维数组A8 10采用以列序为主的方式存储，每个元素占4个存储 单元，L0元A00）为1024,那么A65的地址是（）A、 1184B、1188（正确答案）C、 1284D、 128833. 2.假设在一棵二叉树中，双分支结点数为15,单分支结点数为30个， 那么叶子结点数为（）个。A. 15B. 16（正确答案）C. 17D. 4734. 3.假定一棵三叉树的结点数为50,那么它的最小高度为（）oA. 3B. 4C. 5（正确答案）D. 635. 4.在一棵二叉树上第4层的结点数最多为（）oA

21、. 2B. 4C. 6D. 8（正确答案）36. 5.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中 Rl.n,结点Ri假设有左孩子，其左孩子的编号为结点（）oA. R2i+1B. R2i（正确答案）C. Ri/2D. R2i-137. 6.设n, m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的 条件是（）OA. n在m右方B. n在m左方（正确答案）C. n是m的祖先D. n是m的子孙38. 7.现有一深度为5的二叉树，请问其最多有（）个结点。A. 32B. 5C. 30D. 31（正确答案）39. 8.现有一深度为4的二叉树，请问其最多有（）个结点。A. 15（正确答案）

22、B. 16C. 17D. 640. 9.在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。A.先序41. 序（正确答案）C.后序D.头序41. 10.在一棵二叉树中，度为0的结点数为n0,度为2的结点数为n2,那么 n0=（）A. n+1B. n+2C. n2+l （正确答案）D. 2n+l42. 11.由三个结点构成的二叉树，共有（）种不同的形态。A. 4B. 5（正确答案）C. 6D. 743. 12. 一棵含有n个结点的树，（）形态到达最大深度。A.单支树（正确答案）B.二叉树C.三叉树D. n叉树44. 13.不含任何结点的空树（）0A,是一棵树；B.是一棵二叉树；C.是一棵树也是一棵二叉树；（正确答案）D.既不是树也不是二叉树45. 14.二叉树是非线性数据结构，所以（）oA.它不能用顺序存储结构存储；B.它不能用链式存储结构存储；C.顺序存储结构和链式存储结构都能存储；（正确答案）D.顺序存储结构和链式存储结构都不能使用46. 15.具有n（nO）个结点的完全二叉树的深度为（）。A. Iog2 （n）B. Iog2 （n）C. log2（n） +1（正确答案）D. Iog2 （n） +147. 16.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度 为1的结点数为2个，那么度为0的结点数为（）个。A. 4B. 5