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

NIIT 江苏服务外包人才培训基地 数据结构与算法 算法与数据结构内部测试题 1、 以下增长阶递增的排列方式，正确的为_?a)b)c)d)2、 冒泡排序的关键代码如下，请选择在空白处填写关键代码。a) ia.Length，ja.Length-i-1 b) ia.Length，ja.Length-ic) ia.Length-1，ja.Length-i-1d) ia.Length-1，ja.Length-i 3、 通过循环数组实现队列的优点是_。a) 可以无限加入数据b) 充分利用空间c) 删除数据效率更高d) 查询数据效率更高4、 以上冒泡排序的代码中，有交换代码忽略掉，请选择正确的交换代码。a) int temp=ai;ai=ai+1;ai+1=temp;b) int temp=ai+1;ai=ai+1;ai+1=temp;c) int temp=aj;aj=aj+1;aj+1=temp;d) int temp=aj+1;aj=aj+1;aj+1=temp;5、 选择排序包含以下那几个步骤？（多选）a) 确定轮数（通道）；b) 获取每轮最小值下标c) 比较相邻两数，获取较大值d) 交换当前操作数和最小值6、 n个数进行选择排序，一共需要比较多少轮（通道）？a) n+1b) n-1c) nd)7、 插入排序包含以下那几个步骤？（多选）a) 确定轮数（通道）；b) 直接将未排序数列元素插入到已排序数列尾部c) 找到操作数及下标d) 将已排序列表后移e) 将数列分为：已排序数列和未排序数列8、 遍历二叉树有哪三种方式？(多选)a) 顺序b) 前序c) 后序d) 中序9、 中序Shell排序的首先要做什么？a) 交换b) 求最大值c) 求最小值d) 分组10、 当要排序的数据已经快要排序好时，以下哪个排序算法对此列表排序更高效？（多选）a) 插入排序b) 冒泡排序c) 选择排序d) Shell排序（壳排序）11、 以下哪个表示了插入排序算法的最糟用例效率？a) O()b) O()c) O()d) O()12、 以下哪个是快速排序的最糟效率？a) O()b) O()c) O()d) O()13、 以下哪个是归并排序的最糟效率？a) O()b) O()c) O()d) O()14、 队列通过数组实现，添加元素在队列_执行，删除元素在队列_执行。a) 尾部b) 首部c) 中间d) 任意位置15、 造成快速排序效率差异的决定性因素是？（多选）a) 原始数列的顺序性b) 原始数列的元素的数量c) 枢轴值的选取位置d) 原始数列元素的复杂程度16、 线性搜索的最糟效率是？a) O()b) O()c) O()d) O()17、 线性搜索的关键代码如下，请选择在空白处填写关键代码。a) arr.Length，ib) arr.Length，sValuec) arr.Length-1，id) arr.Length-1，sValue18、 二叉搜索的最佳效率是？a) O()b) O()c) O()d) O()19、 从链接列表中逻辑删除节点意味着：a) 释放该节点所占内存b) 从列表中删除该节点，不释放该节点所占内存c) 从列表中临时除去该节点d) 从列表中删除该节点，并释放该节点所占内存20、 在双链接列表中，每个节点需要存储：（多选）a) 信息b) 序列中下一个节点的地址c) 前一个节点的地址d) Start节点地址21、 双链接列表，能够_遍历整个列表。a) 正向b) 反向c) 正向和反向d) 不能22、 堆栈的英文缩写为_。a) LIFOb) LOFIc) LEFId) LOFE23、 堆栈的两种基本操作为_和_。(多选)a) PUSHb) INc) POPd) OUT24、 堆栈中，只能从堆栈的一端添加或移除数据，这一端被称为：_。a) Bottomb) Topc) Leftd) Right25、 堆栈通过数组实现，添加删除元素在_执行。a) 尾部b) 开头c) 中间任意位置d) 分别在尾部和开头26、 堆栈通过链接列表实现，添加删除元素在_执行。a) 尾部b) 开头c) 中间d) 任意位置27、 以下哪个选项是后缀表达式3 8 9 x + 4 的运算表达式？a) 71b) 65c) 73d) 7528、 下列哪个选项是给定中缀表达式( C+(D x E) F)的后缀表达式?a) C D E x + F b) C D E + x F c) C D F x + Ed) D C E x + F 29、 队列的英文缩写为_。a) FIFOb) FILOc) LIFOd) LILO30、 循环数组实现中，遍历可能出现哪几种情况？（多选）a) 结束点在尾部b) 结束点在中部c) 结束点在首部d) 无限循环，没有结束点31、 观察以下树结构，以下说法正确的是_。（多选）a) 根节点为Ab) 根节点为ABCDKc) LM是叶子节点d) KJ是叶子节点e) JKI互为兄弟节点32、 观察以下树结构，以下说法正确的是_。（多选）a) BCD位于第1层级b) BCD位于第2层级c) 树结构深度为3d) 树结构深度为433、 以下属于严格二叉树的是_。（不定项选择）a)b)c)d)34、 以下属于完整二叉树的是_。（不定项选择）a)b)c)d)35、 中序遍历二叉树的步骤是_。a) 左右根b) 根左右c) 左根右d) 右根左36、 二叉搜索树的特点是_。a) 左右根b) 根左右c) 根右左d) 左根右37、 二叉搜索树的应用领域_ 。(多选)a) 索引b) 霍夫曼c) 算术表达式评估d) 堆树排序38、 线索二叉树的中节点的左线索指向_，右线索指向_。(多选)a) 前驱b) 后