首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-07-08
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1),2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/0hvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
要从指定记录集(一个域)内获取特定字段的值,应该使用的内置函数是()。
下面描述中错误的是()。
在关系数据库设计中,关系模式设计属于()。
下列关于字段大小属性的叙述中,错误的是()。
窗体中有文本框Textl、Text2和Text3。运行时在Textl中输入整数m,在Text2中输入整数n(m<n),单击按钮Commandl,计算m到n之间(含m和n)全部奇数之和,然后在Text3中输出结果。事件代码如下:Priva
下列关于Access内置函数的分类中,错误的是()。
下列属于通知或警告用户的命令是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
下列实体的联系中,属于多对多联系的是()。
随机试题
铲斗挖泥船应根据不同土质选用不同铲斗,可塑黏土宜配备()。
下丘脑一神经垂体系统分泌的激素是()。[2010年真题]
在微机中,VGA的含义是()。
分包单位必须对其分包工程的施工质量向()负责。
中央银行货币政策所采用的政策工具不包括()。
某射击运动员在一次比赛中,前6次射击已经得到52环,该项目的记录是89环(10次射击,每次射击环数只取1~10中的正整数)。如果他要打破记录,第7次射击不能少于多少环?
Sometimeswehavespecificproblemswithourmother;sometimes,lifewithhercanjustbehardwork.Iftherearedifficultiesi
网络管理是网络得以正常运行的保证。下列说法中,哪一个是正确的?
A、Shehadasharppaininherstomach.B、Shewenttoseeadoctoratlunchtime.C、Shespentherlunchtimestudying.D、Shedidn
A、Morethanhalfoftherespondentsdon’tpayforATMfees.B、MostAmericanpeopledisagreewiththechargeofATMfees.C、Respo
最新回复
(
0
)