首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
57
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mIBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
释放和关闭表单的方法是( )。
下列叙述中正确的是( )。
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是( )。
下列程序段执行以后,内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2 A1=A1+A2 A
扩展名为scx的文件是( )。
下面不属于软件设计阶段任务的是
下列与队列结构有关联的是
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
随机试题
患者,男,55岁。肠切除术后5天,排便时突感胸痛,继而出现呼吸困难。心率120次/分,血气分析示PaO260mmHg,PaCO230mmHg。超声心动图示右室内径增大,三尖瓣中度反流。最可能的诊断是
(2012年第29题)可以作为合成前列腺素原料的物质是
肿物考虑是哪种疾病术后症状如何解释
下列各项中,符合我国《个人所得税法》规定的有()。
下列各项中,属于政府预算会计要素的是()。
下列不是宪法的特征的是()。
党群关系,关乎党和国家的存亡大计。为了实现党的十八大确定的奋斗目标,中共中央部署并在全党开展了党的群众路线教育实践活动。这次活动的主要内容是
设A=,则A*的值.
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversity-Thelargest【T1】________universityinVirginia
Forthispart,youareallowed30minutestowriteashortessayentitledShouldYoungPeopleBeObedienttoTheirParents?foll
最新回复
(
0
)