首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-12-28
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/6s6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的( )。
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
项目管理器的“文档”选项卡用于显示和管理
两个或两个以上的模块之间关联的紧密程度称为()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
以下数据结构中,属于非线性数据结构的是()。
随机试题
A、 B、 C、 D、 B
上颌第一磨牙近远中向隐裂,可能发生的不良影响是
熊胆主治
适用高血压伴有胃、十二指肠溃疡病人的药是因加快心率而易诱发心绞痛的药物是
下列表述中,属于法的深层本质的是()。
糯米对于()相当于()对于油条
下列叙述中正确的是()。
一个字符的标准ASCⅡ码的长度是()。
将考生文件夹下HIGER\YION文件夹中的文件ARIP.BAT重命名为FAN.BAT。
Motherwasbusy______whenyourangup.
最新回复
(
0
)