首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
97
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
下列关于栈的叙述中,正确的是
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
恢复系统默认菜单的命令是( )。
关闭释放表单的方法是
结构化程序设计中,下面对goto语句使用描述正确的是
层次型、网状型和关系型数据库划分原则是( )。
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除,正确的命令是( )。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
足月儿是指
对原发性肝癌诊断有特异性的是
A.B超B.MRUC.肾图D.逆行肾盂造影E.增强CT精索静脉曲张患者为进一步明确诊断与病因可行的检查是
高温中暑的治疗有机磷杀虫药中毒的特效解毒剂
下列行为违反《反垄断法》的有()。
根据我国《宪法》和法律的规定,下列关于全国人民代表大会会议的哪些说法是错误的?
级数x-x3+x5+…+(-1)nx2n+1+…(-1<x<1)的和函数是()。
下列会计要素中,成为动态会计要素的有()。
装载植物、动植物产品和其他检疫物出境的运输工具,经口岸检验检疫机构查验合格后方可装运,如发现(),须经除害处理后,由口岸检验检疫机构签发《运输工具检疫处理证书》,准予装运。
与酵母菌相比,乳酸菌细胞中不具有的结构是()。
最新回复
(
0
)