牛客网-排序题目分享（2）

第一题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。
正确答案: D 你的答案: D (正确)
直接插入排序
气泡排序
快速排序
直接选择排序

堆归选基与初始序列无关 快选希堆排序不稳定
就是说堆排序，归并排序，选择排序，基数排序与他自己的初始序列无关，不会因为他初始数列改变而改变，而快速排序，选择排序，希尔排序。对排序都不稳定，可能出现，相同大小的数字，相对排序不一样

第二题

顺序表查找指的是在顺序存储结构上进行查找。（ ）
正确
错误
正确答案: A

顺序查找指从第一个数据元素开始查找到最后
而顺序表查找是顺序存储结构上进行查找
采用顺序存储结构的线性表通常称为顺序表。

第三题

4个圆盘的Hanoi塔,总的移动次数为()
7
8
15
16
正确答案: C

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
设移动n个盘子的汉诺塔问题需要g(n)次移动操作来完成。由展示移动过