首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2015-11-24
61
问题
对长度为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/QCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签,计时器的属性设置为Enabled=True,Interval=0,并编程如下。希望在程序运行时,可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1_T
用户在组合框中输入或选择的数据可以通过()属性来获得。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列叙述中正确的是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(SmEng)。则在下列横线处合适的语句是()。PrivateSubForm_Click(
设有变量声明为“DimaDateAsDate”,则为变量aDate正确赋值的表达方式是()。
以下叙述中错误的是()。
数据结构分为逻辑结构和存储结构,线性链表属于______。
下列叙述中,不符合良好程序设计风格要求的是
数据库系统的核心是()。
随机试题
不良反应发生率最高的药物是
圆型卡环常用于
使用呼吸机的患者常常用手势和表情与护士传递交流信息,此时的非语言行为对语言具有
海关对尚未构成走私罪的违法当事人可给予下列()等行政处罚。
下列不属于我国法律规定的遗嘱形式的是( )。
根据《中华人民共和国民法通则》的有关规定,下列选项中,适用于诉讼时效期间为1年的情形有()。
“十三五”时期,坚持()原则,强化旅游环境影响评价,推动绿色技术开发应用,实施绿色旅游开发。
下列音乐形式中,属于汉代鼓吹乐的有()。
Time,asweknowit,isaveryrecentinvention.Themoderntime-senseishardlyolderthantheUnitedStates.Itisaby-produc
SecretaryofStateColinPowellsaid________.
最新回复
(
0
)