首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-07-22
32
问题
对于长度为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/CWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列打开“代码窗口”的操作中错误的是
有下面程序代码:OptionBase1PrivateSubCommandl—Click()Dima(10)AsInteger,x,bx=InputBox(“请输入一个多位整数”)Fork=1
以下不能输出“Program”的语句是
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母()。
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
以下说法中正确的是
在关系数据库中,用来表示实体间联系的是
随机试题
省人民检察院副检察长的任免权属于()
论述习近平新时代中国特色社会主义思想是建设美好世界的中国智慧和中国方案。
诊断门静脉高压症最有意义的征象是
A.绞股蓝B.红景天C.刺五加D.灵芝具有益气健脾,清肺止咳,活血化瘀功效的药物是
A.火麻仁B.麻黄C.丁香D.大枣E.甘草易失去气味的饮片是()。
下列再审案件应当开庭审理的是:()。
在n=500的随机样本中,成功的比例为p=0.20,总体比例P的95%的置信区间为()。
下列属于绩效考评的基本原则的有()。
填入下边横线处的句子,最恰当的一项是()。枝繁叶茂的满园绿色,却仅有零零落落的几处浅红、几点粉白。一丛丛半人高的牡丹枝株之上,昂然挺起千头万头硕大饱满的牡丹花苞,_______,薄薄的花瓣层层相裹,透出一副傲慢的冷色,绝无开花的意思。
网络操作系统简称为【 】。
最新回复
(
0
)