首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
47
问题
对长度为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://jikaoti.com/ti/w4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面的描述中正确是
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
软件生命周期中的活动不包括( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
关闭释放表单的方法是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
软件设计中模块划分应遵循的准则是
随机试题
城市公共卫生管理中,对各种医药卫生力量的组织方针是【】
首选用于治疗神经衰弱阴虚火旺证的方剂是
根据《合同法》规定,执行政府指导价的合同,当事人一方逾期交付标的物的,则()。
货币经纪公司可以向境内外金融机构提供经纪服务,也可以从事金融产品的自营业务。()[2013年11月真题]
下列有关商业银行贷款发放及审查事项的表述,错误的是()。
假定从某一股市采样的股票为A、B、C、D四种。在某一交易日的收盘价分别为8元、10元、18元和25元,基期价格分别为5元、8元、12元和20元。用简单算术平均法计算的该市场股价指数为()。
有一个图书馆的图书需要登记,已知甲登记这些书需要10天,乙需要15天,如果双方每人一天轮流登记(甲先开始),则需要几天?
2012-2017年,深圳市进口总额的年均增长率约为()。
甲县人民代表大会代表张某,在他当选为代表一年后,迁入乙县居住,他应:
国内期货交易所在进行计算机撮合成交时,遵循()原则。
最新回复
(
0
)