数据结构模拟题 (2).docx

《数据结构模拟题 (2).docx》由会员分享，可在线阅读，更多相关《数据结构模拟题 (2).docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构模拟题1. 数据结构这门学科是针对什么问题而产生的？（） A、针对非数值计算的程序设计问题(正确答案)B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（） A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作(正确答案)3. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（）。 A、存储结构 B、链式存储结构 D、顺序存储结构(正确答案)C、逻辑结构D 顺序储存结构4. 算法分析的目的是（） A、找出数据的合理性 C、分析算法效

2、率以求改进(正确答案)D、分析算法的易懂性和文档型性B、研究算法中的输入和输出关系5. 算法分析的主要方法（）。 A、空间复杂度和时间复杂度(正确答案)B、正确性和简明性C、可读性和文档性 D、数据复杂性和程序复杂性6. 计算机内部处理的基本单元是（B ） A、数据 B、数据元素 (正确答案)C、数据项D、数据库7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A、低B、高(正确答案)C、相同D、不好说8. 算法的时间复杂度取决于（） A 、问题的规模 C、问题的规模和待处理数据的初始状态 (正确答案)B、待处理数据的初始状态D、不好说9. 线

3、性表的顺序存储结构是一种（）的存储结构。 A、随机存取 (正确答案)C、索引存取 B、顺序存取D、散列存取10. 线性表的链式存储结构是一种（）存储结构。 A、随机存取 C、索引存取 B、顺序存取(正确答案)D、散列存取11. 关于线性表的说法不正确的是？（） A、存在唯一的一个被称为“第一个”的数据元素（开始结点）B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）C、除第一个之外，集合中的每个数据元素均只有一个前驱D、除第一个之外，集合中的每个数据元素均只有一个后继(正确答案)12. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用

4、什么存储结构？（） A、顺序表(正确答案)B、单链表C、循环链表D、双链表13. 在一个长度为n的顺序表中第i个元素（1 A、n-1B、n-iC、n-i+1(正确答案)D、n-i-114. 在单链表中设置头结点的作用是( )。 A、单链表定义而已(正确答案)B、指定表的起始位置C、为双向链表做准备D、为循环链表做准备15. 栈、队列通常采用两种存储结构，它们是（） A、散列方式和索引方B、顺序存储结构和链式存储结构(正确答案)C、链表存储结构和数组D、 线性和非线性存储结构16. 一个栈入栈序列是a,b,c,d, 则栈输出序列不可能是（） A、d,c,b,aB、c,d,b,aC、d,c,a,b

5、(正确答案)D、a,b,c,d17. 判断顺序栈（最多结点数为m）为栈满的条件是（） A、top=0B、 top!=mC、 top!=0D、top=m(正确答案)18. 栈存取数据原则（或栈特点）是（） A、后进后出B、后进先出(正确答案)C、先进先出D、随意进出19. 一个队列的进队序列为：a，b，c，d，则出队序列是： （） A、a，b，c，d(正确答案)B、 d，c，b，aC、a，d，c，bD、 c，b，d，a20. 循环队列为空队列的条件是：（） A、Q.front=0B、 Q.（rear+1)%MaxSize=Q.frontC、 Q.rear=0D、 Q.rear=Q.front(正

6、确答案)21. 在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别为队首和队尾指针），则删除一个结点的操作为（）。 A、front.next=front.next.next (正确答案)C、rear=front.nextB、rear=rear.nextD、front= front.next22. 栈和队列共同点是（） A、先进后出 C、允许在端点处进行操作线性表 (正确答案)B、先进先出D、无共同点23. 插入和删除只能在一端进行的线性表是（） A、循环队列B、栈(正确答案)C、队列D、循环栈24. 插入和删除分别在两端端进行的线性表是（） A、循环队列B、栈C、队列(正

7、确答案)D、循环栈25. 循环队列为满队列的条件是：（） A、Q.front=0B、 Q.（rear+1)%MaxSize=Q.front(正确答案)C、 Q.rear=0D、 Q.rear=Q.front26. 关于串的叙述，错误的是：（） A串是字符有限序列B空串是由空格构成的串(正确答案)C模式匹配是串的重要运算D串有用顺序、链式两种存储方式27. 串长度是指（） A串所含不同字母数目B串所含字符数目(正确答案)C串所含不同字符数目D串所含非空格字符数目28. 设有串s1=”welcome to zdsoft colleage!”和s2=”so”,那么s2在s1中的索引位置是（） A12

8、B14C13(正确答案)D1029. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。 A. 15B. 16(正确答案)C. 17D. 4730. 假定一棵三叉树的结点数为50，则它的最小高度为（）。 A. 3B. 4C. 5(正确答案)D. 631. 在一棵二叉树上第4层的结点数最多为（D ）。 A. 2 B. 4 C. 6 D. 8(正确答案)32. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R1.n，结点Ri若有左孩子，其左孩子的编号为结点（B ）。 A. R2i+1 B. R2i (正确答案)C. Ri/2 D. R2i-133. 设n

9、 , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。 A. n在m右方 C. n是m的祖先 B. n在m 左方(正确答案)D. n是m的子孙34. 下面叙述正确的是（）。 A. 二叉树是特殊的树B. 二叉树等价于度为2的树C. 完全二叉树必为满二叉树D. 二叉树的左右子树有次序之分(正确答案)35. 现有一深度为5的二叉树，请问其最多有（）个结点。 A. 32B. 5C.30D. 31(正确答案)36. 现有一深度为4的二叉树，请问其最多有（）个结点。 A. 15(正确答案)B. 16C.17D.637. 在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。 A.

10、先序B. 中序(正确答案)C.后序D.头序38. 在一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=（） A. n+1B. n+2C.n2+1(正确答案)D.2n+139. 由三个结点构成的二叉树，共有（）种不同的形态。 A. 4B. 5(正确答案)C.6D.740. 一棵含有n个结点的树，（）形态达到最大深度。 A. 单支树(正确答案)B. 二叉树C.三 叉树D.n叉树41. 不含任何结点的空树（ ）。 .是一颗树;.是一棵二叉树;.是一棵树也是一棵二叉树;(正确答案).既不是树也不是二叉树42. 具有n(n个结点的完全二叉树的深度为( )。 .log2(n).log2(n

11、).log2(n) +1(正确答案).log2(n)+143. 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。 A. 4B. 5C.6D.7(正确答案)44. 有关二叉树下列说法正确的是（） A二叉树的度为2 C二叉树中至少有一个结点的度为2D二叉树中任何一个结点的度都为2B一棵二叉树的度可以小于2(正确答案)45. 在完全二叉树中，若一个结点是叶结点，则它没（）。 A左子结点B右子结点C左子结点和右子结点(正确答案)D左子结点，右子结点和兄弟结点46. 图的深度优先遍历类似于二叉树的（）。 A先序遍历(正确答案)B中序遍历C后序遍历

12、D层次遍历47. 已知一个图如图所示，若从顶点a出发按深度优先遍历，则可能得到的一种顶点序列为（） AabecdfBacfebdCaebcfdDaedfcb(正确答案)48. 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A非连通B连通(正确答案)C强连通D有向49. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。 A 1/2B 1C 2(正确答案)D 350. 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。 A 1/2B 1(正确答案)C 2D 351. 一个有N个顶点的有向图最多有（）条边。 A NB N(N-1)(正

13、确答案)C N(N -1)/2D 2N52. 具有4个顶点的无向完全图有（）条边。 A 6(正确答案)B 12C 18D 2053. 具有6个顶点的无向图至少有（）条边才能确保是一个连通图。 A 5(正确答案)B 6C 7D 854. 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（） A NB (N-1)2C N-1D NN(正确答案)55. 一个具有N个顶点的无向图中，要连通全部顶点至少要（）条边 A NB N+1C N-1(正确答案)D N/256. 顺序查找法适合于存储结构为（）的线性表。 A散列存储B顺序存储或链式存储(正确答案)C压缩存储D索引存储57. 在查找过程中，若同时还要增、删工作，这种查找称为（）。 A、 静态查找B、 动态查找(正确答案)C、 内查找D、 外查找58. 索引顺序表的特点是顺序表中的数据（）。 A、 有序(正确答案)B、 无序C、 块间有序D、 散列59. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（） A、 nB、n/2C、(n+1)/2(正确答案)D、(n-1)/260. 设有序表的关键字序列为1,3,9,12,32,41,45,62,75,77,82,95,100，当采用二分查找法查找值为82的节点时，经（）次比较后查找成功。 A、 1B、 2C、 3D、 4(正确答案)