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

《算法与数据结构测试题(二)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NIIT江苏服务外包人才培训基地数据结构与算法算法与数据结构内部测试题1、以下增长阶递增的排列方式，正确的为_____?a)b)c)d)2、冒泡排序的关键代码如下，请选择在空白处填写关键代码。a)i

2、确的交换代码。a)inttemp=a[i];a[i]=a[i+1];a[i+1]=temp;b)inttemp=a[i+1];a[i]=a[i+1];a[i+1]=temp;c)inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;d)inttemp=a[j+1];a[j]=a[j+1];a[j+1]=temp;5、选择排序包含以下那几个步骤？（多选）a)确定轮数（通道）；8NIIT江苏服务外包人才培训基地数据结构与算法a)获取每轮最小值下标b)比较相邻两数，获取较大值c)交换当前操作数和最小值2、n个数进行选择排序，一共需要比较多少轮（通道）？a)n+1

3、b)n-1c)nd)3、插入排序包含以下那几个步骤？（多选）a)确定轮数（通道）；b)直接将未排序数列元素插入到已排序数列尾部c)找到操作数及下标d)将已排序列表后移e)将数列分为：已排序数列和未排序数列4、遍历二叉树有哪三种方式？(多选)a)顺序b)前序c)后序d)中序5、中序Shell排序的首先要做什么？a)交换b)求最大值c)求最小值d)分组6、当要排序的数据已经快要排序好时，以下哪个排序算法对此列表排序更高效？（多选）a)插入排序b)冒泡排序c)选择排序d)Shell排序（壳排序）7、以下哪个表示了插入排序算法的最糟用例效率？a)O()b)O()c)O()d)O()8

4、、以下哪个是快速排序的最糟效率？a)O()b)O()c)O()d)O()9、以下哪个是归并排序的最糟效率？a)O()b)O()c)O()8NIIT江苏服务外包人才培训基地数据结构与算法a)O()2、队列通过数组实现，添加元素在队列_____执行，删除元素在队列_____执行。a)尾部b)首部c)中间d)任意位置3、造成快速排序效率差异的决定性因素是？（多选）a)原始数列的顺序性b)原始数列的元素的数量c)枢轴值的选取位置d)原始数列元素的复杂程度4、线性搜索的最糟效率是？a)O()b)O()c)O()d)O()5、线性搜索的关键代码如下，请选择在空白处填写关键代码。a)arr

5、.Length，ib)arr.Length，sValuec)arr.Length-1，id)arr.Length-1，sValue6、二叉搜索的最佳效率是？a)O()b)O()c)O()d)O()7、从链接列表中逻辑删除节点意味着：a)释放该节点所占内存b)从列表中删除该节点，不释放该节点所占内存c)从列表中临时除去该节点d)从列表中删除该节点，并释放该节点所占内存8、在双链接列表中，每个节点需要存储：（多选）a)信息b)序列中下一个节点的地址c)前一个节点的地址8NIIT江苏服务外包人才培训基地数据结构与算法a)Start节点地址2、双链接列表，能够______遍历整个列表

6、。a)正向b)反向c)正向和反向d)不能3、堆栈的英文缩写为_____。a)LIFOb)LOFIc)LEFId)LOFE4、堆栈的两种基本操作为_____和_____。(多选)a)PUSHb)INc)POPd)OUT5、堆栈中，只能从堆栈的一端添加或移除数据，这一端被称为：_____。a)Bottomb)Topc)Leftd)Right6、堆栈通过数组实现，添加删除元素在_____执行。a)尾部b)开头c)中间任意位置d)分别在尾部和开头7、堆栈通过链接列表实现，添加删除元素在_____执行。a)尾部b)开头c)中间d)任意位置8、以下哪个选项是后缀表达式389x+4–的运算

7、表达式？a)71b)65c)73d)759、下列哪个选项是给定中缀表达式((C+(DxE))–F)的后缀表达式?a)CDEx+F–b)CDE+xF–c)CDFx+E–d)DCEx+F–10、队列的英文缩写为______。a)FIFOb)FILO8NIIT江苏服务外包人才培训基地数据结构与算法a)LIFOb)LILO2、循环数组实现中，遍历可能出现哪几种情况？（多选）a)结束点在尾部b)结束点在中部c)结束点在首部d)无限循环，没有结束点3、观察以下树结构，以下说法正确的是_____。（多选）a)根节点为