数据结构-考试题库及答案-2022年整理

1、精品资料 欢迎下载精品资料 欢迎下载81/81精品资料 欢迎下载对于关键字序列12，13，10，18，60，15，7，20，25，100用筛选法建堆，必须从关键字为的结点开始。收藏A. 60B. 7C. 18D. 15回答错误!正确答案： A 如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是。收藏A. 完全图B. 连通图C. 有回路D. 一棵树回答错误!正确答案： B 按照二叉树的定义，具有3个结点的二叉树有种形态。收藏A. 5B. 3C. 4D. 6回答错误!正确答案： A 下列函数中，时间复杂度最小的是。收藏A. nlogn+5000nB. nlogn-6

2、000nC. n2-8000nD. 10nlogn-7000n回答错误!正确答案： A 单链表是一种的存储结构。收藏A. 顺序存取B. 索引存取C. 随机存取D. 散列存取回答错误!正确答案： A 在循环队列中，设队列元素依次存放在Q0.m中，f、r分别指示队头元素位置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判定方法是 。收藏A. (r+1) mfB. (f+1) (m+1)rC. (r+1) (m+1)fD. f=r回答错误!正确答案： C 下列方法中，是稳定的排序方法。收藏A. 快速排序B. 折半插入排序C. 希尔排序D. 堆排序回答错误!正确答案： B 在待排序的

3、元素序列基本有序时，效率最高的排序方法是（ ）。收藏A. 快速排序B. 直接插入排序C. 简单选择排序D. 堆排序回答错误!正确答案： B 在待排序的元素序列基本有序的前提下，效率最高的排序方法是。收藏A. 直接插入排序B. 快速排序C. 堆排序D. 起泡排序回答错误!正确答案： A 顺序表是线性表的一种的存储结构。收藏A. 索引存取B. 顺序存取C. 随机存取回答错误!正确答案： C 一个栈的输入序列是1，2，3，4，则是它的不可能的输出序列。收藏A. 4，2，1，3B. 1，3，4，2C. 1，2，3，4D. 4，3，2，1回答错误!正确答案： C 串是一种特殊的线性表，其特殊性体现在。收

4、藏A. 数据元素可以是多个字符B. 可以顺序存储C. 数据元素是一个字符D. 可以链接存储回答错误!正确答案： C 一个无向连通图的生成树是含有该连通图所有顶点的。收藏A. 极大连通子图B. 极小连通子图C. 极小子图D. 极大子图回答错误!正确答案： B 对，用Prim算法求最小生成树较为合适。收藏A. 非连通图B. 稠密图C. 连通图D. 稀疏图回答错误!正确答案： B 二叉树的第i（i1）层上至多有个结点。收藏A. i+1B. 2i-1C. 2iD. 2(i-1)回答错误!正确答案： D 对n个记录的序列进行堆排序，最坏情况下的时间复杂度为（ ）。收藏A. O(logn)B. O(n2)

5、C. O(nlogn)D. O(n)回答错误!正确答案： C 具有线性结构的数据结构是.收藏A. 树B. 集合C. 线性表D. 图回答错误!正确答案： C 对于表达式(a-b+c)*d/(e+f),其前缀表达式为。收藏A. a-b+c*d/e+fB. ab-c+d*ef+/C. /*-a+bcd+efD. /*+-abcd+ef回答错误!正确答案： D 用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为。收藏A. 35/12B. 43/12C. 39/12D. 37/12回答错误!正确答案： D 设串sI am a student.,则s的长度为。收藏A. 15B.

6、12C. 16D. 11回答错误!正确答案： A 非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足。收藏A. p-nexthead;B. pNULL;C. vD. p-nextNULL;回答错误!正确答案： A 若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动个元素。收藏A. (n+1)/2B. (n-1)/2C. n/2D. n回答错误!正确答案： C 对线性表进行折半查找时，要求线性表必须。收藏A. 以链式方式存储B. 以顺序方式存储且表中元素按关键字有序排列C. 以顺序方式存储D. 以链式方式存储且表中元素按关键字有序排列

7、回答错误!正确答案： B 已知一个栈的入栈序列是1，2，3，n，其输出序列为p1,p2,p3,pn,若p1n,则pi为。收藏A. n-i+1B. iC. 不确定D. n-i回答错误!正确答案： A 在线索化二叉树中，t所指结点没有左子树的充要条件是。收藏A. t-LTag1 & t-lchildNULLB. t-LTag1C. 以上都不对D. t-lchildNULL回答错误!正确答案： B 二叉排序树可得到一个关键字的有序序列。收藏A. 层序遍历B. 先序遍历C. 中序遍历D. 后序遍回答错误!正确答案： C 顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地

8、址是。收藏A. 120B. 124C. 105D. 116回答错误!正确答案： D 线性表的顺序存储结构是一种的存储结构。收藏A. 索引存取B. 随机存取C. 顺序存取D. 散列存取回答错误!正确答案： B 设串sdata structure,则其串长为。收藏A. 13B. 14C. 12D. 15回答错误!正确答案： B 在进行递归函数调用时，处理参数和返回地址需要使用一种称为的数据结构。收藏A. 队列B. 线性表C. 树D. 栈回答错误!正确答案： D 若串Sabcdef，则其非空子串数目为。收藏A. 22B. 12C. 6D. 21回答错误!正确答案： A 空格串的长度为。收藏A. 串中

9、空格的个数B. 1C. 0回答错误!正确答案： A 对序列22,86,19,49,12,30,65,35,18进行一趟排序后得到的结果为12,86,19,49,22,30,65,35,18，则其使用的排序方法为（ ）。收藏A. 选择排序B. 冒泡排序C. 插入排序D. 快速排序回答错误!正确答案： A 字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是。收藏A. 数字B. 字符串C. 字母D. 字符回答错误!正确答案： D 栈是限定在进行插入或删除的线性表。收藏A. 任意位置B. 栈底C. 栈顶回答错误!正确答案： C 排序方法中，从未排序序列中挑选元素，将其依次放至已排序序列（初始为空

10、）的一端的方法，称为。收藏A. 交换排序B. 选择排序C. 归并排序D. 插入排序回答错误!正确答案： B 高度为5的二叉平衡树至少有个结点。收藏A. 10B. 12C. 15D. 17回答错误!正确答案： B 树最适合表示。收藏A. 元素之间无联系的数据B. 有序数据元素C. 无序数据元素D. 元素之间具有分支层次关系的数据回答错误!正确答案： D 图的深度优先遍历算法类似于二叉树的。收藏A. 后序遍历B. 层序遍历C. 先序遍历D. 中序遍历回答错误!正确答案： C设有两个串s1和s2，求s2在s1中首次出现的位置的操作是。收藏A. 求串长B. 模式匹配C. 连接D. 求子串回答错误!正确

11、答案： B n为正整数，下列程序段的时间复杂度是。 for(i1,x0; in; i+,x+);收藏A. O(n2)B. O(1)C. O(n)回答错误!正确答案： C 若L是SqList类型的顺序表，则线性表中的第i个元素是。收藏A. L.elemi+2B. L.elemi+1C. L.elemiD. L.elemi-1回答错误!正确答案： D 一个有n个顶点的无向图若是连通图，则至少有条边。收藏A. (n+1)/2B. nC. n+1D. n-1回答错误!正确答案： D 对，用克鲁斯卡尔算法求最小生成树较为合适。收藏A. 连通图B. 稠密图C. 非连通图D. 稀疏图回答错误!正确答案： D

12、 设有三个串，s1How, s2 are, s3 you,则这三个串连接后得到的结果串是。收藏A. How are you.B. How are youC. How are youD. Howareyou回答错误!正确答案： B 串是。收藏A. 不少于一个字符的序列B. 有限个字符的序列C. 任意个字母的序列D. 不少于一个字母的序列回答错误!正确答案： B 设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是。收藏A. n是m子孙B. n在m右方C. n在m左方D. n是m祖先回答错误!正确答案： C 具有100个结点的完全二叉树的深度为。收藏A. 8B. 6C. 7D. 9回答

13、错误!正确答案： C 有一个有序表1，3，9，12，32，41，45，62，75，77，82，95，100中折半查找值为82的结点时，次比较后查找成功。收藏A. 2B. 4C. 1D. 8回答错误!正确答案： B 已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是。收藏A. cedbaB. acbedC. deabcD. decab回答错误!正确答案： A 一组记录的关键字序列为46，79，56，38，40，84，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是。收藏A. 40，38，46，84，56，79B. 40，38，46，79，56，84C.

14、 38，40，46，56，79，84D. 40，38，46，56，79，84回答错误!正确答案： D 在顺序栈中，base、top分别为栈底、栈顶指针，则时表明栈空。收藏A. baseNULLB. top NULLC. basetop回答错误!正确答案： C 有头结点的单链表（head为头指针）是空表的条件是收藏A. head-next-next NULL;B. head-nexthead;C. head-nextNULL;D. headNULL;回答错误!正确答案： C 非空顺序栈中的栈顶指针始终指向栈顶元素的位置。收藏A. 下一个B. 上一个C. 当前回答错误!正确答案： A 设高度为h的

15、二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为。收藏A. 2hB. 2h+1C. h+1D. 2h-1回答错误!正确答案： D 用线性探测法解决冲突问题时，所产生的一系列后继散列地址。收藏A. 必须大于或等于原散列地址B. 无具体限制C. 可以大于或小于但不能等于原散列地址D. 必须小于或等于原散列地址回答错误!正确答案： C 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用查找方法。收藏A. 折半B. 顺序C. 散列D. 分块回答错误!正确答案： C 用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的相同。收藏A. 元素值B. 含义C.

16、散列地址D. 关键字回答错误!正确答案： C 树型结构和图结构都属于。收藏A. 线性结构B. 非线性结构C. 静态结构D. 动态结构回答错误!正确答案： B 哈希函数有一个性质：函数值应按取其值域的每一个值。收藏A. 最小概率B. 平均概率C. 最大概率D. 同等概率回答错误!正确答案： D 对n个记录的序列进行堆排序，最坏情况下的时间复杂度为。收藏A. O(nlogn)B. O(n2)C. O(n)D. O(logn)回答错误!正确答案： A 设n为正整数。确定下面程序段的时间复杂度： k0; for(i1;in;i+) for(ji;jn;j+) k+; 收藏A. lognB. nlogn

17、C. nD. n2回答错误!正确答案： D 设sHE IS A WORKER,tWORKER。则StrIndex(s,t,5)的返回值是。收藏A. 9B. 4C. 6D. 5回答错误!正确答案： A 无向图的邻接矩阵是一个。收藏A. 对角矩阵B. 对称矩阵C. 零矩阵D. 上三角矩阵回答错误!正确答案： B 在下列排序方法中，平均情况下占用内存量最大的是方法。收藏A. 插入排序B. 冒泡排序C. 快速排序D. 堆排序回答错误!正确答案： C 下列序列中，（ ）不是堆。收藏A. 36,24,16,21,15,10B. 10,30,20,80,40,50,90C. 45,32,20,89,75,1

18、5,27D. 90,78,20,35,10,9回答错误!正确答案： C 的同种顺序的遍历仍需要栈的支持。收藏A. 先序线索树B. 后序线索树C. 中序线索树回答错误!正确答案： B 设有1000个无序的元素，希望用最快的速度选出其中前20个最大的元素，最好用（ ）排序方法。收藏A. 快速B. 冒泡C. 希尔D. 堆回答错误!正确答案： D 在一个单链表中，在p所指结点之后插入s所指结点应执行。收藏A. s-nextp-next;p-nexts;B. s-nextp-next;p s;C. s-nextp;p-nexts;D. p-nexts;s-nextp;回答错误!正确答案： A 4个顶点的

19、无向完全图有条边。收藏A. 16B. 12C. 6D. 20回答错误!正确答案： C 图的广度优先遍历算法类似于二叉树的。收藏A. 中序遍历B. 后序遍历C. 层序遍历D. 先序遍历回答错误!正确答案： C 算法分析的目的是收藏A. 分析算法的可读性和可行性B. 研究算法中输入和输出的关系C. 分析算法的效率以求改进D. 找出数据结构的合理性回答错误!正确答案： C 在线性结构中，除第一个以外的其余结点有个前驱结点。收藏A. 任意多B. 0C. 1回答错误!正确答案： C 计算机算法是指收藏A. 计算方法和运算结果B. 调度方法C. 解决某一问题的有限指令系列D. 排序方法回答错误!正确答案：

20、 C 在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是。收藏A. 快速排序B. 堆排序C. 起泡排序D. 插入排序回答错误!正确答案： A 栈和队列的共同点是。收藏A. 都是后进先出B. 无共同点C. 都是先进先出D. 都是只允许在端点处插入和删除元素回答错误!正确答案： D 一个栈的入栈序列是1，2，3，n，其输出序列为p1,p2,p3,pn,若p1n, 则pi为。收藏A. n-i+1B. iC. 不确定D. n-i回答错误!正确答案： A 栈是的线性表。收藏A. 后进先出B. 先进先出C. 随机进出回答错误!正确答案： A 设n为正整数。确定下面程序段的时间复杂度： i1;

21、k0; while(in-1) k+10*i; i+; 收藏A. 1B. nC. nlognD. n2回答错误!正确答案： B 下列序列中，是堆。收藏A. 12，35，20，60，40，30B. 1，5，6，24，7，3，4 C. 100，85，120，38，10，9，36D. 38，24，15，20，30，46回答错误!正确答案： A 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用查找方法。收藏A. 分块B. 顺序C. 折半D. 散列回答错误!正确答案： D 若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动个元素。收藏A. (

22、n-1)/2B. n/2C. (n+1)/2D. n回答错误!正确答案： A 下列方法中，算法的时间复杂度为O(n2)。收藏A. 直接插入排序B. 希尔排序C. 快速排序D. 堆排序回答错误!正确答案： A 深度为5的满二叉树有个结点。收藏A. 10B. 32C. 31D. 16回答错误!正确答案： C 串的机内表示方法有。收藏A. 堆分配存储表示B. 定长顺序存储表示C. 块链存储表示D. 散列表示回答错误!正确答案： A B C 已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是。收藏A. 计算邻接矩阵中第i行的非零元个数B. 计算邻接矩阵中第i列的非零元个数C. 计算邻接矩阵中第i

23、行的元素之和D. 计算邻接矩阵中第i列的元素之和回答错误!正确答案： A B C D 下列序列中，是堆。收藏A. 15,52,22,93,30,71B. 15,22,30,52,71,93C. 15,52,22,71,30,93D. 15,30,22,93,52,71回答错误!正确答案： B D 顺序表具备的特点有。收藏A. 顺序存取B. 插入删除只需要修改指针C. 插入删除需要移动元素D. 随机存取E. 事先估计存储空间的大小回答错误!正确答案： C D E 在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是。收藏A. 起泡排序B. 直接插入排序C. 简单选择排序D. 快

24、速排序E. 堆排序回答错误!正确答案： A C D E 以下关于串的存储方式的说法中正确的是。收藏A. 堆分配存储表示时的空串不占用连续的存储区B. 定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C. 堆分配表示的串的存储空间是在程序执行过程中动态分配的D. 定长顺序表示和堆分配表示都是串的顺序存储表示回答错误!正确答案： B C D 树可采用的存储结构有。收藏A. 多重链表B. 顺序结构C. 二叉链表D. 孩子链表回答错误!正确答案： A C D 在下列各种查找方法中，平均查找长度与表长有关的查找方法是。收藏A. 散列表查找B. 顺序查找C. 折半查找D. 排序树查找回答错

25、误!正确答案： B C D 下列排序方法中，不稳定的排序方法有。收藏A. 快速排序B. 直接插入排序C. 堆排序D. 希尔排序回答错误!正确答案： A C D 下列方法中，算法的时间复杂度为O(nlogn)。收藏A. 直接插入排序B. 堆排序C. 快速排序D. 希尔排序E. 简单选择排序回答错误!正确答案： B C 已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是。收藏A. 计算邻接矩阵中第i行的非零元个数B. 计算邻接矩阵中第i列的元素之和C. 计算邻接矩阵中第i行的元素之和D. 计算邻接矩阵中第i列的非零元个数回答错误!正确答案： A B C D 将一个有50个结点的完全二叉树按层

26、序编号（根编号为1），则编号为 25的结点。收藏A. 有左孩子B. 无右孩子C. 有右孩子D. 无左孩子回答错误!正确答案： A B 一个栈的入栈序列是1,2,3,4,5,则栈可能的输出序列是。收藏A. 4,2,3,1,5B. 5,4,3,2,1C. 2,1,4,3,5D. 5,1,4,3,2E. 1,2,3,4,5F. 3,4,2,1,5回答错误!正确答案： B C E F 森林的遍历方式有收藏A. 层序遍历B. 后序遍历C. 先序遍历D. 中序遍历回答错误!正确答案： C D 影响程序运行时间的因素包括。收藏A. 输出数据量B. 问题的规模C. 编译器产生的机器代码的质量D. 计算机的运行

27、速度E. 书写程序的语言F. 算法的策略回答错误!正确答案： B C D E F 串用定长顺序存储方式表示时，有可能发生“截断”的操作有。收藏A. 求子串B. 删除子串C. 串连接D. 插入串E. 串替换回答错误!正确答案： C D E 下列链表中，能从当前结点出发访问到表中其余各结点的有。收藏A. 带头结点的单链表B. 双向链表C. 不带头结点的单链表D. 不带头结点的循环链表E. 带头结点的循环链表回答错误!正确答案： B D E 队列操作的原则是。收藏A. 可以进行插入B. 先进先出C. 后进先出D. 可以进行删除回答错误!正确答案： A B D 下列关于最短路径的说法中，正确的有。收藏

28、A. 求图中每一对顶点间的最短路径也可用Dijkstra算法实现。B. 求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n3)。C. Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。D. 若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。回答错误!正确答案： A B C 用二叉树的序列可唯一的确定一棵二叉树。收藏A. 层序和中序B. 先序和中序C. 后序和中序D. 先序和后序回答错误!正确答案： A B C 循环队列中，设队列元素依次存放在Q0.m中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队

29、空、队满的判断条件都是fr,为解决此矛盾，通常可采用。收藏A. 牺牲一个元素空间，(r+1） (m+1)f时队满，fr时队空B. 另设表示队列长度的length域来区别队列空、满C. 牺牲一个元素空间，(r+1） mf时队满，fr时队空D. 附设标志位，fr时借助标志判断回答错误!正确答案： A B D 下列序列中，不是堆。收藏A. 96,83,27,38,11,9B. 38，24，15，20，30，46C. 12,36,24,85,47,30,53,91D. 49,38,65,97,76,13,27回答错误!正确答案： B D 从逻辑上可以把数据结构分为。收藏A. 顺序结构B. 静态结构C.

30、 动态结构D. 非线性结构E. 链式结构F. 线性结构回答错误!正确答案： D F 下列排序方法中，在最坏情况下算法的时间复杂度为O(n2)的有。收藏A. 快速排序B. 希尔排序C. 堆排序D. 冒泡排序回答错误!正确答案： A B D 有向图中顶点之间关系的特征是：每个顶点可以有。收藏A. 一个后继B. 多个后继C. 一个前驱D. 多个前驱回答错误!正确答案： B D 单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间收藏A. 可以是连续的B. 必须是不连续的C. 可以是不连续的D. 必须是连续的回答错误!正确答案： A C 队列入、出操作的特点是。收藏A. 只能在队尾插入B.

31、 只能在队头插入C. 可以在任意位置插入D. 只能在队尾删除E. 只能在队头删除F. 可以在任意位置删除回答错误!正确答案： A E 在链队列中，若插入一个元素，则。收藏A. 必须修改尾指针B. 不必修改尾指针C. 必须修改头指针D. 不必修改头指针回答错误!正确答案： A D 顺序表的特点是。收藏A. 数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同B. 元素间的逻辑关系隐含在存储位置中C. 随机存取D. 元素间的逻辑关系由指针指示E. 插入删除元素时需要移动表中元素F. 顺序存取G. 插入删除元素时不必移动元素，只须修改指针回答错误!正确答案： A B C E 数据结构的三要素是指

32、。收藏A. 逻辑结构B. 数据元素C. 物理结构D. 链式结构E. 顺序结构回答错误!正确答案： A B C 平衡二叉树上结点的平衡因子可以为。收藏A. -2B. 1C. 0D. 2E. -1回答错误!正确答案： B C E 下列排序方法中，是稳定的排序方法。收藏A. 快速排序B. 直接插入排序C. 简单选择排序D. 起泡排序E. 折半插入排序回答错误!正确答案： B D E 下列说法中，不正确的是。收藏A. 数据元素可由若干个数据项组成B. 数据是数据元素的基本单位C. 数据元素是数据中不可分割的最小标识单位D. 数据项可由若干个数据元素组成回答错误!正确答案： B C D 两个串相等的充分

33、必要条件是。收藏A. 串值相等B. 所含字符个数相同C. 所含字符集合相同D. 串长相等且各对应位置字符相等回答错误!正确答案： A D 根据元素之间关系的不同特性，通常可有下列基本结构。收藏A. 集合B. 树结构C. 线性结构D. 图结构回答错误!正确答案： A B C D 非空链栈（ls为栈顶指针）的出栈操作可表示为: pls; ; free(p);收藏A. lsls-nextB. p ls-nextC. ls=pD. lsp-next回答错误!正确答案： A D 一个栈的入栈序列是1,2,3,4,5,在各种出栈序列中，以3，4开头的输出序列可能是。收藏A. 3,4,5,1,2B. 3,4

34、,1,2,5C. 3,4,2,5,1D. 3,4,2,1,5E. 3,4,5,2,1F. 3,4,1,5,2回答错误!正确答案： C D E 在双向链表中，每个结点有两个指针域，分别指向。收藏A. 其直接前驱结点B. 其直接后继结点C. 其自身D. 头结点回答错误!正确答案： A B 对序列50，72，43，85，75，20，35，45，30按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有。收藏A. 30B. 75C. 35D. 85E. 50F. 43G. 45H. 20回答错误!正确答案： E F G H 对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位

35、置有。收藏A. 7B. 2C. 6D. 3E. 8F. 4G. 9H. 1回答错误!正确答案： C D G H 构造散列表时解决冲突常用的方法有。收藏A. 建立公共溢出区B. 再哈希法C. 平方取中法D. 求余法E. 开放定址法F. 链地址法G. 数字分析法回答错误!正确答案： A B E F 以下说法正确的是。收藏A. 串值的引号不被计算在串长之内B. 空格串的长度为0C. 串长相等的两个串相等D. 空串的长度为0回答错误!正确答案： A D 对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列。收藏A. 可能相同B. 不一定相同C. 一定不同D. 一定相同回答错误!正确答案： A B

36、 以下关于串长的说法正确的是。收藏A. 空串的长度为0B. 空格串的长度为0C. 括串值的引号不被计算在串长之内D. 串长相等的两个串相等回答错误!正确答案： A C 下列数据结构中，是线性结构。收藏A. 队列B. 图C. 树D. 栈E. 线性表回答错误!正确答案： A D E 一个队列的入队序列是1,2,3,4,则队列不可能的输出序列是。收藏A. 1432B. 1234C. 4321D. 3241回答错误!正确答案： A C D 如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是。收藏A. G有两个连通分量B. G肯定不是连通图C. G中一定有回路D. G肯定

37、不是完全图回答错误!正确答案： A B D 计算机算法必须具备输入、输出和等特性。收藏A. 可扩充性B. 易读性C. 稳定性D. 可行性E. 有穷性F. 确定性回答错误!正确答案： D E F 下列关于树和二叉树的叙述中，正确的有。收藏A. 森林和二叉树之间可以相互转换B. 树和二叉树之间可以相互转换C. 二叉树的子树有左右之分，而树的子树没有左右之分D. 二叉树结点的最大度数为2，而树的结点的最大度数没有限制回答错误!正确答案： A B C D 以下关于块链结构的说法正确的是。收藏A. 结点大小小，则存储密度大B. 结点大小小，则存储密度小C. 结点大小小，则占用存储空间少D. 结点大小小，

38、则占用存储空间多回答错误!正确答案： B D 先序序列和中序序列相同的二叉树有。收藏A. 根树B. 左单支树C. 空二叉树D. 右单支树回答错误!正确答案： A C D 一个好的算法应达到的目标有。收藏A. 低存储率B. 高时间效率C. 健壮性D. 输出E. 正确性F. 可读性G. 输入回答错误!正确答案： A B C E F 在拓扑排序中，拓扑序列的第一个顶点一定是的顶点。收藏A. 没有前驱B. 没有后继C. 入度为0D. 出度为0回答错误!正确答案： A C 在线性表的下列存储结构中，读取元素花费时间相同的是。收藏A. 循环链表B. 顺序结构C. 单链表D. 双向链表回答错误!正确答案：

39、A C D 树型结构的特点是：任意一个结点。收藏A. 可以有多个前驱B. 只有一个前驱C. 可以有多个后继D. 只有一个后继回答错误!正确答案： B C 下列方法中，算法的时间复杂度为O(n2)。收藏A. 冒泡排序B. 直接插入排序C. 希尔排序D. 快速排序回答错误!正确答案： A B 算法分析的主要方面是。收藏A. 数据复杂性B. 空间复杂度C. 程序复杂性D. 时间复杂度回答错误!正确答案： B D 单链表的特点是。收藏A. 顺序存取B. 插入删除元素时不必移动元素，只须修改指针C. 元素间的逻辑关系由指针指示D. 随机存取E. 数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同F. 插入删除元素时需要移动表中元素回答错误!正确答案： A B C E 构造散列函数时通常考虑的因素有。收藏A. 散列表长B. 关键字的分布情况C. 计