搜题

【单选题】

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

A、O（1）

B、O（n）

C、O（n²）

D、O（log₂n）

查看正确答案

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

第1题

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

[单选题] 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

A、选择和插入  B、冒泡和快速  C、插入和快速  D、选择和冒泡  

点击查看答案

第4题

[] 对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。

点击查看答案

第5题

[] 对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A、A.原序列是升序排列  B、B.原序列是降序排列  C、C.对序列只进行了2趟冒泡  D、D.对序列只进行了3趟冒泡  

点击查看答案

第6题

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

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

点击查看答案

第7题

[填空题] 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

点击查看答案

第8题

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

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

点击查看答案

第9题

[单选题] 对n个元素进行直接插入排序时间复杂度为（）。

A、O（1）  B、O（n）  C、O（n²）  D、O（log₂n）  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服