首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-25
89
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/VnSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
在窗体中有文本框Text1和Text2。运行程序时,在Text1中输入整数m(m>0),单击Command1“运行”按钮,程序能够求出m的全部除1之外的因子,并使用Text2显示结果。例如,18的全部因子有2,3,6,9,18,输出结果为2,3,6,9,1
支持子程序调用的数据结构是()。
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
下列关于栈叙述正确的是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”。请按以下要求完成设计。(1)创建一个查询,查找并显示在职教师的“编号”“姓名”“年龄”和“性别”四个字段内容,所建查询
“成绩表”中有字段学号、课程编号和成绩字段,要将全部记录的“成绩”字段的值置0,应使用的查询是()。
从字符串S(”abcdefg”)中返回子串B(”cd”)的正确表达式为
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
随机试题
引起痛证发作的主要病理基础是
前列腺癌时下列选项升高的是
患者嗳气频作,舌边红,苔薄腻,脉弦。治疗选用( )。
以下说法中,正确的有()。
下列关于CEPA香港规则和CEPA澳门规则的说法中,正确的有()。
(2010年黑龙江.121)“富贵不能淫,贫贱不能移,威武不能屈。此之谓大丈夫。”这一名言出自()之口。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.Asearlyasinthe1900smos
TheNBAlockout(停工)didnotfinishonThursdaynight,butitwasnearlyanend,amidlight-heartedjokesandaggressivewordchoi
Let’snowbrieflyconsideragenerallyhonoredbutsometimesmaligned(有坏影响的)typeofscientist,thetheorist.Theoristsarecon
A、Alltransportationsduringthetour.B、Threeformalmealsaday.C、Twonights’stayinSaltLakeCity.D、Equipmentforthehik
最新回复
(
0
)