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

admin2021-09-15 84

问题对于长度为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全国计算机二级

相关试题推荐

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；Sc(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
一台微型计算机要与局域网连接，必须具有的硬件是()。
下面不能作为结构化方法软件需求分析工具的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
在Excel中，要显示公式与单元格之间的关系．可通过()方式实现。
用GHz来衡量计算机的性能，它指的是计算机的()。
设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()
下列不是度量存储器容量的单位是
计算机存储器中，组成一个字节的二进制位数是

随机试题

在公式中C代表()。
张某在丈夫去世后，与其保姆李某签订了遗赠扶养协议，张某的子女得知后不认可该遗赠扶养协议的效力。该遗赠扶养协议的效力为
血吸虫虫卵主要引起：血吸虫成虫可引起：
男，40岁，头晕、乏力2年。体检：贫血貌，皮肤干燥。化验：红细胞计数(RBC)3．2×1012／L，血红蛋白(Hb)56g／L，网织红细胞(RC)0．8％，平均红细胞体积(MCV)75f1.平均红细胞血红蛋白含量(MCH)22pg，平均红细胞血红蛋白浓度(
伸缩缝的缝宽一般为()。
商业银行开展黄金业务的种类主要有()。
求助者一般资料：母林，女，19岁，高中学生，班长。求助问题：因为理科成绩很好，半年以前母林从文科班转入理科(3)班，最近被选为班长。母林对该班级的感觉很好，但因为上个月与班主任的意见发生分歧，感觉学习和班长工作都不顺利，很怀念以前的班级生活，而且
2014年6月份。全国财政支出16522亿元，比去年同月增加3418亿元，增长26．1％。其中，中央财政本级支出2017亿元，同比增长12．3％；地方财政支出14505亿元，同比增长28．3％。全国财政支出重点项目预算执行进度加快。1—6月累计，全国财政
2018年我国全年货物进出口总额305050亿元，其中出口164177亿元，增长了7.1%；进口140874亿元，增长12.9%。2018年我国贸易进出口差额为（）亿元。
______(他们看不到一丝希望)thattheywouldbesavedbyapassingship.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

一台微型计算机要与局域网连接，必须具有的硬件是()。

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

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

在Excel中，要显示公式与单元格之间的关系．可通过()方式实现。

用GHz来衡量计算机的性能，它指的是计算机的()。

设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()

下列不是度量存储器容量的单位是

计算机存储器中，组成一个字节的二进制位数是

在公式中C代表()。

张某在丈夫去世后，与其保姆李某签订了遗赠扶养协议，张某的子女得知后不认可该遗赠扶养协议的效力。该遗赠扶养协议的效力为

血吸虫虫卵主要引起：血吸虫成虫可引起：

男，40岁，头晕、乏力2年。体检：贫血貌，皮肤干燥。化验：红细胞计数(RBC)3．2×1012／L，血红蛋白(Hb)56g／L，网织红细胞(RC)0．8％，平均红细胞体积(MCV)75f1.平均红细胞血红蛋白含量(MCH)22pg，平均红细胞血红蛋白浓度(

伸缩缝的缝宽一般为()。

商业银行开展黄金业务的种类主要有()。

2018年我国全年货物进出口总额305050亿元，其中出口164177亿元，增长了7.1%；进口140874亿元，增长12.9%。2018年我国贸易进出口差额为（）亿元。

______(他们看不到一丝希望)thattheywouldbesavedbyapassingship.