算法与数据结构测试题(二).docVIP

算法与数据结构内部测试题 以下增长阶递增的排列方式，正确的为_____? 冒泡排序的关键代码如下，请选择在空白处填写关键代码。 ia.Length，ja.Length-i-1 ia.Length，ja.Length-i ia.Length-1，ja.Length-i-1 ia.Length-1，ja.Length-i 通过循环数组实现队列的优点是______。 可以无限加入数据 充分利用空间 删除数据效率更高 查询数据效率更高 以上冒泡排序的代码中，有交换代码忽略掉，请选择正确的交换代码。 int temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; int temp=a[i+1]; a[i]=a[i+1]; a[i+1]=temp; int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; int temp=a[j+1]; a[j]=a[j+1]; a[j+1]=temp; 选择排序包含以下那几个步骤？（多选） 确定轮数（通道）； 获取每轮最小值下标 比较相邻两数，获取较大值 交换当前操作数和最小值 n个数进行选择排序，一共需要比较多少轮（通道）？ n+1 n-1 n 插入排序包含以下那几个步骤？（多选） 确定轮数（通道）； 直接将未排序数列元素插入到已排序数列尾部 找到操作数及下标 将已排序列表后移 将数列分为：已排序数列和未排序数列 遍历二叉树有哪三种方式？(多选) 顺序 前序 后序 中序 中序Shell排序的首先要做什么？ 交换 求最大值 求最小值 分组 当要排序的数据已经快要排序好时，以下哪个排序算法对此列表排序更高效？ （多选） 插入排序 冒泡排序 选择排序 Shell排序（壳排序） 以下哪个表示了插入排序算法的最糟用例效率？ O() O() O() O() 以下哪个是快速排序的最糟效率？ O() O() O() O() 以下哪个是归并排序的最糟效率？ O() O() O() O() 队列通过数组实现，添加元素在队列_____执行，删除元素在队列_____执行。 尾部 首部 中间 任意位置 造成快速排序效率差异的决定性因素是？（多选） 原始数列的顺序性 原始数列的元素的数量 枢轴值的选取位置 原始数列元素的复杂程度 线性搜索的最糟效率是？ O() O() O() O() 线性搜索的关键代码如下，请选择在空白处填写关键代码。 arr.Length，i arr.Length，sValue arr.Length-1，i arr.Length-1，sValue 二叉搜索的最佳效率是？ O() O() O() O() 从链接列表中逻辑删除节点意味着： 释放该节点所占内存 从列表中删除该节点，不释放该节点所占内存 从列表中临时除去该节点 从列表中删除该节点，并释放该节点所占内存 在双链接列表中，每个节点需要存储：（多选） 信息 序列中下一个节点的地址 前一个节点的地址 Start节点地址 双链接列表，能够______遍历整个列表。 正向 反向 正向和反向 不能 堆栈的英文缩写为_____。 LIFO LOFI LEFI LOFE 堆栈的两种基本操作为_____和_____。(多选) PUSH IN POP OUT 堆栈中，只能从堆栈的一端添加或移除数据，这一端被称为：_____。 Bottom Top Left Right 堆栈通过数组实现，添加删除元素在_____执行。 尾部 开头 中间任意位置 分别在尾部和开头 堆栈通过链接列表实现，添加删除元素在_____执行。 尾部 开头 中间 任意位置 以下哪个选项是后缀表达式3 8 9 x + 4 – 的运算表达式？ 71 65 73 75 下列哪个选项是给定中缀表达式(( C+(D x E)) – F)的后缀表达式? C D E x + F – C D E + x F – C D F x + E– D C E x + F – 队列的英文缩写为______。 FIFO FILO LIFO LILO 循环数组实现中，遍历可能出现哪几种情况？（多选） 结束点在尾部 结束点在中部 结束点在首部 无限循环，没有结束点 观察以下树结构，以下说法正确的是_____。（多选） 根节点为A 根节点为ABCDK LM是叶子节点 KJ是叶子节点 JKI互为兄弟节点 观察以下树结构，以下说法正确的是_____。（多选） BCD位于第1层级 BCD位于第2层级 树结构深度为3 树结构深度为4 以下属于严格二叉树的是______。（不定项选择） 以下属于完整二叉树的是______。（不定项选择） 中序遍历二叉树的步骤是_____。 左右根 根左右 左根右 右根左 二叉搜索树的特点是_____。 左右根 根左右 根右左 左根右 二叉搜索树的应用