《数据结构与算法模拟试题五.docx》由会员分享，可在线阅读，更多相关《数据结构与算法模拟试题五.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构与算法模拟试题五1.从排序的稳定性来看，快速排序是（）。 A: 不稳定排序(正确答案)B: 稳定排序C: 不确定D: 都不对2.6是完数，不是它的因子的是（）。 A: 1B: 2C: 3D: 4(正确答案)3.左子树、根结点、右子树的遍历顺序称为（）。 A: 中序遍历(正确答案)B: 先序遍历C: 后序遍历D: 都不对4.数据结构与算法内，改进的冒泡排序的任一趟排序过程中，如果没有发生（），则说明已经有序；排序完毕。 A: 数据交换(正确答案)B: 数据删除C: 数据增加D: 都不对5.递归调用属于下列（）调用的一种情况。 A: 常量B: 变量C: 数组D: 函数(正确答案)6.队列中
2、，可以在队头进行（）。 A: 删除(正确答案)B: 插入C: 插入、删除D: 都不对7.栈是操作受限的线性表，能插入、删除的一端称为（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 以上都不对8.以下英文字符串中是回文字符串的应该是（）。 A: 123321(正确答案)B: 11223311C: 123213D: 1231239.有以下程序，输出结果是（）。单选题main()int a=1,2,3,4,5; printf(%d,a3); A: 3B: 4(正确答案)C: 5D: 不确定10.7和14的最大公约数是（）。 A: 1B: 7(正确答案)C: 8D: 1411.括号匹配算法中，
3、扫描到左括号要进栈，扫描到右括号要（）。 A: 出栈(正确答案)B: 进栈C: 不操作D: 以上都不对12.switch语句的小括号里的表达式可以是（）类型的数据。 A: 整型(正确答案)B: 浮点型C: 双精度型D: 字符串13.for循环只有一条执行语句的循环结构中，循环结构中，作为循环控制变量(增量)的是（）。 A: i=1B: i+(正确答案)C: printf(%d,i);14.树是（）的逻辑关系。 A: 一对多(正确答案)B: 一对一C: 二对一D: 多对多15.满二叉树是（）。 A: 所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。(正确答案)B: 所有的分支结点都
4、存在左子树和右子树，并且所有叶子都在最后两层上。C: 所有的分支结点只存在左子树，并且所有叶子都在最后两层上。D: 都不对16.采用快速排序进行排序，问题规模大小是n，则时间复杂度是（）。 A: O(n3/2)B: O(nn)C: O(n)D: O(nlog2n)(正确答案)17.数据结构与算法中，哈希表的查找效率取决于（）。 A: 哈希函数B: 处理冲突的方法C: 哈希表的装填因子D: 其它选项都是(正确答案)18.回文字符串之非递归循环解决方案，设置flag标志位的作用是（）。 A: 保存：判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况(正确答案)B: 没有关键性作用C: 标志
5、位不可以赋值为0、1以外的数。D: 标志位flag的作用是判断回文字符串的长度的19.折纸问题可以使用下面哪种语句来完成算法（）。 A: switchB: ifC: scanfD: while(正确答案)20.二叉树的左子树与右子树（）。 A: 可以互换位置B: 不可以互换位置(正确答案)C: 必须深度相同D: 的度必须相同21、队列具有先进先出的特性，那么入队的O，P，Q顺序的三个元素，出队顺序是（）。 A:O，P，Q(正确答案)B:O，Q，PC:Q，P，OD:O，Q，P22、循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。 A:(r
6、earfront)%MAXB: (rearfront+MAX)%MAX(正确答案)C: rearfront+MAXD:都不对23、单链表中删除p指针指向结点的后继(假设存在)的语句序列正确的是（）。 A:p-next=p-next;B:p-next=p-next-next;(正确答案)C:p-next=p;D:p=p-next;24、串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 A:指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配(正确答案)B:主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配C:某个字符匹配失败时，
7、主串与模式都不需要回溯指针D:时间复杂度可提高到O(nm),n和m表示主串和模式串的长度。25、在树的概念中，树的某结点的直接后继称为该结点的 （）。 A:孩子(正确答案)B:双亲C:子孙D:祖先26、非线性结构的二叉树中，其先序序列是：A B C D E F；中序序列是：B D C F E A；则其后序序列是()。 A: E F D C B AB:D F E C B A(正确答案)C:F E D C B AD:E D F C B A27、给定一组数据6，8，7，10，3，12以它构造一棵赫夫曼树，则树深度为_，带权路径长度WPL的值是（）。 A:5 96B:6 96C:4 116(正确答案)
8、D:4 9828、加设树T的度为4，其度为1，2，3和4的结点个数分别是4，2，2，1 则T中的叶子数有（）个。 A: 5B: 6C: 10(正确答案)D: 829、有n个终端结点的哈夫曼树的结点总数为（）。 A:2nB:不确定C:2n+1D:2n-1(正确答案)30. 哪些算法的时间复杂比线性阶高（）。 A: 折半查找B: 快速排序(正确答案)C: 希尔排序(正确答案)D: 简单选择排序(正确答案)31. 数据结构与算法里，查找表分为哪几种（）。 A: 静态查找表(正确答案)B: 动态查找表(正确答案)C: 混合查找表D: 逻辑查找表32.下列变量已正确定义，则语句不正确的是（）。 A: 2
9、+；(正确答案)B: +5；(正确答案)C: i-；D: 3+；(正确答案)33. 二叉树的所有结点的层次的最大值是（）。 A: 二叉树的高度(正确答案)B: 二叉树的深度(正确答案)C: 二叉树的度D: 结点的度34. 鸡兔同笼问题可以使用for循环嵌套for循环完成，那么循环嵌套for可以嵌套（）。 A: while语句(正确答案)B: for语句(正确答案)C: do-while语句(正确答案)D: 都不对35.数据结构与算法里，顺序表的查找有_和_（）。 A: 顺序查找(正确答案)B: 折半查找(正确答案)C: 随机查找D: 索引查找36栈的应用有（）。 A: 进制转换(正确答案)B:
10、 字符串逆转问题(正确答案)C: 汉诺塔问题(正确答案)D: 八皇后问题(正确答案)37.以下不是汉诺塔问题的时间复杂度的是（）。 A: O(1)(正确答案)B: O(n)(正确答案)C: O(nn)(正确答案)D: O(2的n次幂)38.已知某二叉树的中序序列是形： A+BC-D/E，后序序列是为ABC+DE/-，则其先序序列不可能是（）。 A: -A+BC/DE(正确答案)B: -A+BCD/E(正确答案)C: -+ABC/DE(正确答案)D: -+ABC/DE39. 按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变，排序分为（）。 A: 稳定排序(正确答案)B: 不稳定排序
11、(正确答案)C: 外部排序D: 内部排序40、以下是C语言中的字符串处理函数的，且带有两个参数的是（）。 A:strcat(正确答案)B:strcpy(正确答案)C:strlenD:strcmp(正确答案)41、由于队列是先进先出的特性，入队的顺序是A、B、C则出队的顺序不可能是（）。 A:A、C、B(正确答案)B:A、B、CC:C、A、B(正确答案)D:C、B、A(正确答案)42、各结点层次的最大值(根结点算第一层)，这个概念不是说（）的。 A:树的深度B:树的高度C:树的度(正确答案)D:结点的度(正确答案)43、度为0的结点可以称为（）。 A:叶子(正确答案)B:终端结点(正确答案)C:
12、分支结点D:根结点44、某二叉树的所有结点的度不是0就是2，则（）。 A:该二叉树是满二叉树B:该二叉树不一定是满二叉树(正确答案)C:该二叉树的度为0的结点一定是叶子(正确答案)D: 该二叉树若有n层，则最少的结点数是2n-1(正确答案)45.关于循环语句、跳转语句下面描述错误的是（）。 A: 使用双重循环语句允许while与 dowhile语句嵌套for语句 .B: break用于switch结构，if结构及循环结构，其含义是中断，中止.(正确答案)C: 循环跳转语句包含 continue与 breakD: while.if及for都是用来实现循环结构.(正确答案)46.希尔排序又叫缩小增
13、量排序，属于交换排序的一种。 对错(正确答案)47.C语言是高级语言的一种，是面向过程的。 对(正确答案)错48. 线性结构有：顺序表、链表、栈、队列。 对(正确答案)错49.树可以为空，而且不空时，定义具有递归性。 对(正确答案)错50.希尔排序是不稳定排序是因为存在不相邻的元素之间的交换。 对(正确答案)错51.二叉树的根结点可以有三颗子树。 对错(正确答案)52. 二叉树不可以是空二叉树。 对错(正确答案)53. 研究完数最早的是中国的九章算术。 对错(正确答案)54. 在栈这种数据结构中，栈能插入删除的一端称为栈顶。 对(正确答案)错55、树的深度又叫树的高度，二者描述的是树中结点层次的最大值。 对(正确答案)错56、字符串的处理函数strlen是系统定义的，作用是进行计算字符串的长度包括字符串结束0在内，返回值为int型。 对错(正确答案)57、满二叉树的叶子一定只能出现在最后一层。 对(正确答案)错58、完全二叉树的叶子一定只可能出现在最后两层。 对(正确答案)错59.回文字符串算法，可以判断一串汉字字符串是否是回文。 对错(正确答案)60. 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。 对错(正确答案)