首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-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
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/m9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级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
)