对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-07-08 28

问题对于长度为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₂n)。

转载请注明原文地址:https://kaotiyun.com/show/CLvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
Access支持的查询类型有()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作
假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量……）一组属性来描述图书，可以作为“关键字”的是()。
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是（）。
在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为

随机试题

短效口服避孕药含
债务人账面资产虽大于负债，但人民法院应当认定其明显缺乏清偿能力的有()。
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划线处填入
WHO认为，一个有代表性的社区，其人口数大约在
急性心肌梗死24小时内应禁用的药物是
在施工阶段，对发现的各类一般安全隐患，监理机构应()。
下列关于攀登与悬空作业安全控制要点说法错误的是()。
《著作权法》保护的作品，必须具有一定的物质表现形式，能够被第三人利用、复制。这种表现形式类型多样，如各种文字作品、音乐作品及科学技术作品。这是因为作品受法律保护的原因之一是要使其得到传播、利用。再好的作品存在于作者的思想之中，也是没有办法让第三人知晓利用的
把喜欢跟着前面的路线走的习惯称之为“跟随者”习惯，把盲目跟从习惯和思维产生而做出反应导致失败结果的现象称为“毛毛虫效应”。根据上述定义，下列没有体现毛毛虫效应的是：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某嵌入式系统中，存在16路数据采集通道。为了提高数据采集的可靠性，对16路采集通道均采用双余度设计；为了监控采集通道是否发生故障，对各路双余度通道采集值进行比较。只有当该通道两个余度

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

下列叙述中正确的是

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

Access支持的查询类型有()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量……）一组属性来描述图书，可以作为“关键字”的是()。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是（）。

在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为

短效口服避孕药含

债务人账面资产虽大于负债，但人民法院应当认定其明显缺乏清偿能力的有()。

WHO认为，一个有代表性的社区，其人口数大约在

急性心肌梗死24小时内应禁用的药物是

在施工阶段，对发现的各类一般安全隐患，监理机构应()。

下列关于攀登与悬空作业安全控制要点说法错误的是()。

把喜欢跟着前面的路线走的习惯称之为“跟随者”习惯，把盲目跟从习惯和思维产生而做出反应导致失败结果的现象称为“毛毛虫效应”。根据上述定义，下列没有体现毛毛虫效应的是：

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。