数据结构与算法测试 (2).docx

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

1、数据结构与算法测试1.在c语言中，（）语句可以用于跳出一层循环。A:continueB:break(正确答案)C:returnD:exit(0)2.以下语句是循环跳转语句有（）。A:forB:whileC:continue(正确答案)D:back3.已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序不可能是（）。A:3,1,2(正确答案)B:3,2,1C:2,1,3D:1,3,24.已知后序序列和中序序列已知的情况下能否恢复(重新画出)这棵二叉树（）。A:能(正确答案)B:不确定C:不能D:以上都不对5.已经字符数组chars=Please;下列选项中能计算字符串s的长度的是

2、（）。A:strcpyB:strcatC:strcmpD:strlen(正确答案)6.一颗二叉树高度为h，所有结点的度或为0，或为2，则这颗二叉树最少有（）个结点。A:2hB:2h-1(正确答案)C:2h+1D:h+17一颗二叉树度为2的结点的个数是6，则问度为0的结点的个数是（）。A:6B:7(正确答案)C:8D:58.一颗二叉树度为0的结点的个数是7，则问度为2的结点的个数是（）。A:6(正确答案)B:7C:8D:59.一棵具有1025个结点的二叉树的深度为h，则h的最大值是（）。A:11B:10C:11至1025之间D:1025(正确答案)10.一棵二叉树的前序遍历序列为ABCDEFG，

3、它的中序遍历序列可能是（）。A:CABDEFGB:ABCDEFG(正确答案)C:DACEFBGD:ADCFEG11.叶子结点又称为（）。A:终端结点(正确答案)B:根结点C:分支结点D:内部结点12.叶子结点的度为（）。A:一B:零(正确答案)C:二D:三13.循环可以嵌套使用，关于嵌套说法不正确的是（）。A:for可以嵌套forB:while可以嵌套forC:do-while可以嵌套whileD:do-while不可以嵌套for(正确答案)14.循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。A:(rearfront)%MAXB:(r

4、earfront+MAX)%MAX(正确答案)C:rearfront+MAXD:都不对15.循环队列的最大容量M，队头f，队尾r，用人为浪费一个单元格区分空和满，队满的条件是（）。A:(r+1)%M=f(正确答案)B:r%M=fC:(r-1)%M=fC:(r-1)%M=fD:(r+1)=f16.写快速排序可以用（）方式实现。A:插入B:递归(正确答案)C:选择D:都不对17.小明的烦恼问题，电话号存储的字符是使用的数据结构是（）。A:一维数组B:二维数组(正确答案)C:指针变量D:整型变量18在树的术语中，某结点挂接的子树的数目称为（）。A:结点的度(正确答案)B:树的度C:树的深度D无正确答

5、案19.在树的术语里，双亲是指（）。A:某结点的直接前驱(正确答案)B:某结点的直接后继C:某结点的同层结点D无正确答案20.在树的概念中，在树中叶子结点的度为（）。A:一B:零(正确答案)C:二D:三21.在树的概念中，下列选项中关于树的深度描述正确的是（）。A:树的深度指各结点层次的最大值(根结点算第一层)(正确答案)B:树的深度指树的结点数C:树的深度指第一层结点数目D无正确答案22.在括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。A:push(正确答案)B:popC:outD:in23.在进制转换算法中，经常借助选项中的哪种来完成算法（）。A:栈(正确答案)B:图C:二叉树D

6、:队列24.在C语言中，有以下二维数组的定义inta45;如想引用第五个元素，则书写（）。A:a4B:a5C:a04(正确答案)D:a1525.在C语言中，有以下二维数组的定义inta35;如想引用第五个元素，则书写（）。A:a4B:a5C:a04(正确答案)D:a1526.在C语言中，系统函数strcmp的参数个数是（）。A:2(正确答案)B:1C:3D:427.在C语言中，系统函数strcmp()的功能是（）。A:字符串拷贝函数B:字符串连接函数C:字符串比较函数(正确答案)D:测字符串长度函数28在C语言中，关于字符数组定义正确的是（）。A:chara3;(正确答案)B:chara;C:

7、char3b;D:char2b3;29.在C语言中，二维数组inta52,以下对元素的引用正确的是（）。A:a10(正确答案)B:a2,1C:a(2,2)D:a2030.在c语言中，（）语句可以用于跳出一层循环。A:continueB:break(正确答案)C:returnD:exit(0)31.与i=2;等价的语句是（）。A:i+=2；B:i+;C:i=i2;(正确答案)D:i32.以下语句是循环跳转语句有（）。A:forB:whileC:continue(正确答案)D:back33.以下排序算法中，是稳定排序的是（）。A:希尔排序B:快速排序C:简单选择排序D:直接插入排序(正确答案)34

8、.已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序不可能是（）。A:3,1,2(正确答案)B:3,2,1C:2,1,3D:1,3,235.已知后序序列和中序序列已知的情况下能否恢复(重新画出)这棵二叉树（）。A:能(正确答案)B:不确定C:不能D:以上都不对36.汉诺塔问题可以用递归解决，以下也可用递归实现的是（）。A:求1-n的和(正确答案)B:求n的阶乘(正确答案)C:斐波那契数列(正确答案)D:nk(表示幂)(正确答案)37.汉诺塔问题的递归分为（）几部分。A:递归前进段(正确答案)B:递归返回段(正确答案)C:递归出口(正确答案)D:递归问题38.汉诺塔算法具有哪些

9、算法的特性（）。A:有穷性(正确答案)B:确定性(正确答案)C:可行性(正确答案)D:输入、输出(正确答案)39.汉诺塔算法具有哪些算法的设计要求（）。A:正确性(正确答案)B:可读性(正确答案)C:健壮性(正确答案)D:效率与低存储量需求(正确答案)40.关于树的深度说法不正确的是（）。A:树的深度：所有结点层次的最大值，根结点算第一层B:树的深度：所有结点度中的最大值(正确答案)C:树的深度：和树的高度是一个概念D:树的深度：是分支结点中度的最小值(正确答案)41.关于二叉树的遍历和恢复说法正确的是（）。A:先序序列和中序序列已知，可以恢复二叉树(正确答案)B:中序序列和后序序列已知，可以

10、恢复二叉树(正确答案)C:先序序列和后序序列已知，可以恢复二叉树D:已知先序序列和按层次遍历序列可以恢复二叉树42.给定一组数据6，8，7，10，3，12以它构造一棵赫夫曼树，则树高为()，带权路径长度WPL的值不可能为（）。A:596(正确答案)B:696(正确答案)C:4116D:498(正确答案)43.给定一组数据6，2，7，10，3，12以它构造一棵赫夫曼树，则树高为()，带权路径长度WPL的值不可能为（）。A:596B:696(正确答案)C:493(正确答案)D:498(正确答案)44.各结点层次的最大值(根结点算第一层)，这个概念不是说（）的。A:树的深度B:树的高度C:树的度(正

11、确答案)D:结点的度(正确答案)45.二叉树里可以有什么样的结点（）。A:度为0的结点(正确答案)B:度为1的结点(正确答案)C:度为2的结点(正确答案)D:度为3的结点46.各结点层次的最大值(根结点算第一层)，这个概念不是说（）的。A:树的深度B:树的高度C:树的度(正确答案)D:结点的度(正确答案)47.二叉树里可以有什么样的结点（）。A:度为0的结点(正确答案)B:度为1的结点(正确答案)C:度为2的结点(正确答案)D:度为3的结点48.二叉树的先序序列是：ABDCEF，中序序列是：ADBECF，则后序序列不可能是（）。A:DFECBA(正确答案)B:EFDCBA(正确答案)C:DEF

12、CBAD:DFCEBA(正确答案)49.二叉树的先序序列是：ABCDEF；中序序列是：BDCFEA；则其后序序列顺序不正确的是（）。A:EFDCBA(正确答案)B:DFECBAC:FEDCBA(正确答案)D:EDFCBA(正确答案)50.二叉树的先序遍历和中序遍历如下：先序遍历:EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是:（）。A:E(正确答案)B:F(正确答案)C:GD:H(正确答案)51.二叉树的度可以是（）。A:1(正确答案)B:2(正确答案)C:3D:452.二叉树的第5层可能有多少个结点（）。A:1(正确答案)B:16(正确答案)C:10(正确答案)

13、D:1753.二叉排序树可以为空二叉排序树（）。A:可以为空(正确答案)B:不可以为空C:为空或不空都可以(正确答案)D:不确定54.二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。A:折半查找B:顺序查找(正确答案)C:随机查找(正确答案)D:跳跃式查找(正确答案)55.二叉排序是应用于动态查找的，其特点正确的是（）。A:左子树上的关键字小于根结点的关键字(正确答案)B:右子树上的关键字大于根结点的关键字(正确答案)C:右子树上的关键字大于左子树上的关键字(正确答案)D:左右子树都是二叉排序树(正确答案)56.排序是稳定排序或不稳排序的插入排序是（）。A:希尔排序(正确答案)B:

14、直接插入排序(正确答案)C:堆排序D:快速排序57.关于二叉排序树描述有误的是（）。A:二叉排序的右子树上结点的关键字小于左子树上的结点的关键字(正确答案)B:二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C:二叉排序的根节点的关键大于右子树上结点的关键字(正确答案)D:二叉排序的根节点的关键大于左子树上结点的关键字58.希尔排序的时间复杂度不可能是（）。A:O(nn)(正确答案)B:O(nlog2n)(正确答案)C:O(n)(正确答案)D:O(n3/2)59.稳定排序是指排序前后不同关键字的记录相对位置不变。对错(正确答案)60.稳定排序是排序前后具有相同关键字的记录相对位置变化。

15、对错(正确答案)61.特殊二叉树之完全二叉树一定存在度为1的结点。对错(正确答案)62.算法的时间复杂度是用来衡量算法的效率的，时间复杂度越高，效率就越高。对错(正确答案)63.顺序存储结构的主要缺点是密度为1，不用特意花空间存储元素之间的关系。对错(正确答案)64.数据结构与算法里，字符数组可能没有0,但是字符串一定有0。对(正确答案)错65.数据结构与算法里，字符串和字符数组并不是等价的。对(正确答案)错66.栈的使很广泛，它可以再一端插入数据，再另一端删除数据的线性表。对错(正确答案)67.栈的使很广泛，它可以再一端插入数据，再另一端删除数据。对错(正确答案)68.在直接插入排序中可以使

16、用循环嵌套来完成。对(正确答案)错69.在C语言中，字符数组的意义就是用数组方法来解决基于字符串的处理操作。对(正确答案)错70.有穷性是算法需在有限步内结束，每一步在有限时间内结束。鸡兔同笼作为算法之一，应具有该特性。对(正确答案)错71.用来描述可以分支跳转的结构是循环结构。对错(正确答案)72.兄弟与堂兄弟都是同层的，因此二者没有什么区别。对错(正确答案)73.线性表若是采用顺序存储结构则称为顺序表。对(正确答案)错74.希尔排序是一种选择排序，也不稳定排序，时间复杂度是O(n3/2)。对错(正确答案)75.稳定排序是指排序前后不同关键字的记录相对位置不变。对错(正确答案)76.二叉树的结点的度可以是是大于2。对错(正确答案)77.满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。对错(正确答案)78.兄弟与堂兄弟都是同层的，因此二者没有什么区别。对错(正确答案)79.线性表若是采用顺序存储结构则称为顺序表。对(正确答案)错80.希尔排序是一种选择排序，也不稳定排序，时间复杂度是O(n3/2)。对错(正确答案)