02331数据结构

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（log2n）

题目

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

  • A、O（1）
  • B、O（n）
  • C、O（n2）
  • D、O（log2n）
参考答案和解析
正确答案:B
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )

A．i

B．i+1

C．n-i

D．n-i+1


正确答案：D

第2题：

对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

A1

B2

C0

Dn-1


C
略

第3题：

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以


参考答案：C

第4题：

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

  • A、 j-i
  • B、 i-j-1
  • C、 i-j
  • D、 i-j+1

正确答案:D

第5题：

数组中有30个元素，若使用直接插入排序对其进行排序，则需要（）趟才能完成排序。

  • A、29
  • B、30
  • C、28
  • D、27

正确答案:A

第6题：

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

An-1

B[log2n]

Cn

Dn+1


A
略

第7题：

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

  • A、n
  • B、n+1
  • C、n-1
  • D、2n

正确答案:C

第8题：

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

A．1

B．11

C．i

D．i+l


正确答案：C

第9题：

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）

  • A、 j-i
  • B、 i-1
  • C、 i-j-1
  • D、 i-j+1

正确答案:D

第10题：

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）

  • A、1
  • B、i-1
  • C、i
  • D、i+l

正确答案:C

更多相关问题
相关内容