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

admin2021-09-15 58

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n．1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是()。
郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修了课程号
下面对对象概念描述正确的是
在Wmdows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

随机试题

判断下列句子是否符合普通话规范她高兴地说：“好吧，我们一起去。”()
图文对照，方药并收，医药结合，资料翔实，集宋以前本草之大成的本草著作是()
对变异型心绞痛最有效的药物是可吸人用的抗心绞痛药是
张甲有两子张乙和张丙，因张乙和张丙在国外工作，无暇顾及张甲。张甲便与刘某签订一份遗赠扶养协议，将自己的房屋在死后赠与刘某，刘某尽生养死葬的义务。张甲在病危期间，张乙回到国内，张甲在临终前立下口头遗嘱，将其房屋由张乙继承(遗嘱符合形式要件)。张甲死亡后，王某
成本逼近法的基本公式为：土地价格=土地取得费+土地开发费+利息+利润+土地增收收益。
阅读下面材料，按要求写作。在物质文明高度发达的今天，人们总会受到许多诱惑，面对金钱、地位、名利，有些人常常会看花了眼睛，理乱了思绪，失去了理智以致走错了脚步。根据上面材料给你的提示，写一篇文章。要求：请用规范的现代汉语写作，题目自拟，文体不限，立意自
二次函数y=-3x2+6x+1的图象如何移动就得到y=-3x2的图象()。
2018年A市进出口总额1.56亿美元，其中出口总额1.02亿美元，进口总额0.54亿美元。出口大于进口4765万美元。全年对美国出口590万美元，比上年下降24%；对香港地区出口260万美元，下降60%；对日本出口17
“乱花渐欲迷人眼，浅草才能没马蹄。最爱湖东行不足，绿杨阴里白沙堤。”上述著名诗句的作者是谁?描写的是哪里的美景?
求幂级数的收敛域．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是()。

郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修了课程号

下面对对象概念描述正确的是

在Wmdows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

判断下列句子是否符合普通话规范她高兴地说：“好吧，我们一起去。”()

图文对照，方药并收，医药结合，资料翔实，集宋以前本草之大成的本草著作是()

对变异型心绞痛最有效的药物是可吸人用的抗心绞痛药是

成本逼近法的基本公式为：土地价格=土地取得费+土地开发费+利息+利润+土地增收收益。

二次函数y=-3x2+6x+1的图象如何移动就得到y=-3x2的图象()。

2018年A市进出口总额1.56亿美元，其中出口总额1.02亿美元，进口总额0.54亿美元。出口大于进口4765万美元。全年对美国出口590万美元，比上年下降24%；对香港地区出口260万美元，下降60%；对日本出口17

“乱花渐欲迷人眼，浅草才能没马蹄。最爱湖东行不足，绿杨阴里白沙堤。”上述著名诗句的作者是谁?描写的是哪里的美景?

求幂级数的收敛域．