首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-11-20
55
问题
对长度为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/d3Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生目录下完成下列操作:1.从数据库stock中移除表stock_fk(不是删除)。2.将自由表stock_name添加到数据库中。3.为表stock_sl建立一个主索引,索引名和索引表达式均为“股票代码”。4.为stock_na
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
在Visual.FoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
下列数据结构中,能用二分法进行查找的是()。
下列叙述中,正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
以下是与设置系统菜单有关的命令,错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
海南岛是个绿色宝岛,森林覆盖率超过()%。
论述商品价值量与劳动生产率的关系。
如果发现计算机感染了病毒,可采用_________两种方式立即进行清除。
戏曲作品:《桃花扇》
经产妇,产后第1天,诉下腹痛。查有低热,出汗,咽不充血,无恶心呕吐、腹泻,脐下2横指处触及一硬块上界,白细胞110×10y/L,中性0.75,最可能的诊断是( )
传染性非典型肺炎的病原体为
下列级数中发散的是( )。
1.背景2009年某市一重点工程项目,采用工程量清单方式公开招标。经资格预审后,确定A、B、C、D、E共5家施工单位为合格投标人。招标人规定发放招标文件的开始时间为4月20日,截止时间为4月23日,并要求投标人在领取招标文件的同时递交投标保证金50万元,
按照行政行为的对象或者行政相对人是否为特定的人或组织,行政行为可以分为抽象行政行为和具体行政行为。下列关于具体行政行为的表述中,不正确的是()。
InBritain,ministersareappointedbytheQueenontherecommendationof______.
最新回复
(
0
)