设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

admin2019-11-14 42

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

选项 A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
数据的存储结构是指
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
结构化程序设计的基本原则不包括
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
下列叙述中，不符合良好程序设计风格要求的是
能直接与CPU交换信息的存储器是()。
手写板或鼠标属于()

随机试题

下列关于麝香的说法中，不正确的是
A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺大唾液腺，混合腺，以黏液性腺泡为主的是
下列对于皮质醇增多症的特征性表现描述正确的是
某市存在大面积地面沉降，其地下水位下降平均速率为1m／年，现地下水位在地面下5m处，主要地层结构及参数见表11．5．1。按分层总和法计算。试问：今后15年内地面总沉降量(mm)最接近下列()项。
图4—1一11所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：Fp=2kN，θ=5°，杆及轮重均不计，则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]
请选择最适合的一项填入问号处，使右边图形的变化规律与左边图形一致。()
“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

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

结构化程序设计的基本原则不包括

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

下列叙述中，不符合良好程序设计风格要求的是

能直接与CPU交换信息的存储器是()。

手写板或鼠标属于()

下列关于麝香的说法中，不正确的是

A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺大唾液腺，混合腺，以黏液性腺泡为主的是

下列对于皮质醇增多症的特征性表现描述正确的是

某市存在大面积地面沉降，其地下水位下降平均速率为1m／年，现地下水位在地面下5m处，主要地层结构及参数见表11．5．1。按分层总和法计算。试问：今后15年内地面总沉降量(mm)最接近下列()项。

图4—1一11所示构架由AC、BD、CE三杆组成，A、B、D、C处为铰接，E处光滑接触。已知：Fp=2kN，θ=5°，杆及轮重均不计，则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]

请选择最适合的一项填入问号处，使右边图形的变化规律与左边图形一致。()

“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已。”这种观点给当今教育的启示是()。

有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+

Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+