首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（）；在最好情

况下所需的比较次数是（）。

A．n-1

B．n+1

C．n／2

D．n(n-1)／2

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况…”相关的问题

第1题

对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。

点击查看答案

第2题

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。（1)n=7

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。

点击查看答案

第3题

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为________。

点击查看答案

第4题

对有n个记录的表进行直接插入排序，在最坏情况下需比较()次关键字。

A.n-1

B.n+1

C.n/2

D.n(n-1)/2

点击查看答案

第5题

对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。

A、n-1

B、n

C、n+1

D、n(n-1)/2

点击查看答案

第6题

快速排序和归并排序在最坏情况下的比较次数都是O（）

点击查看答案

第7题

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为()。

A.n+1

B、n

C、n-1

D、n(n-1)/2

点击查看答案

第8题

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这n个元素的初始排列。

点击查看答案

第9题

直接选择排序算法在最好情况下所做的交换元素次数为__________。【中南大学2005二、5（2分)】

直接选择排序算法在最好情况下所做的交换元素次数为__________。【中南大学2005二、5(2分)】

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）