单项选择题

对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

A.4
B.6
C.5
D.3

<上一题 目录 下一题>
热门 试题

单项选择题
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。

A.n-1
B.[log2n]
C.n
D.n+1

单项选择题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。

A.选择排序法
B.冒泡排序法
C.插入排序法
D.堆积排序法

相关试题
  • (1)对给定权值3,1,4,4,5,6,...
  • 设有一个头指针为head的不带头结点单向链表...
  • 写出在循环链表中设立尾指针而非头指针的好处。
  • 假设用一个数组A[0...m-1]表示循环...
  • 数组a经初始化char a[]=“fhglisp”;a...