网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
A.n-1
B.[log2n]
C.n
D.n+1
参考答案
更多 “ 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。 A.n-1B.[log2n]C.nD.n+1 ” 相关考题
考题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法
考题
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A.插入排序法B.选择排序法C.希尔排序法D.快速排序法
考题
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
考题
已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果
热门标签
最新试卷