搜题

【单选题】

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

A、n-1

B、[log2n]

C、n

D、n+1

查看正确答案

更多“对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。”相关的问题

第1题

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

[简答题] 对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

点击查看答案

第5题

[填空题] 对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

点击查看答案

第6题

[填空题] 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

点击查看答案

第7题

[单选题] 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。

A、插入  B、选择  C、希尔  D、二路并归  

点击查看答案

第8题

[单选题] 对数据元素序列（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、堆积排序法  

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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