首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-07-25
46
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n—1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://kaotiyun.com/show/qNcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”,窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。创建一个名为“menu”的
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计:创建一个交叉表查询,以学生性别为行标题,以所属院系为列标题,
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:调整窗体对象“
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计,创建一个名为“menu”的窗体,要求如下:当单击“查询”命令
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体相关事件中,代码重置窗体标题为“XXXX年度党员学生信息”,
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOuota”和“tStock”,试按以下要求完成设计:创建一个查询,查找库存数量距离对应最高和最低储备中间值最近的产品信息,输出其“产品名称”“规格”“库存数量”“最高
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,试按以下
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,试按以
随机试题
中华文化源远流长,在其发展过程中,涌现出了许多优秀的典籍。其中,“四书”是指《论语》《孟子》________和《中庸》。
灰铸铁的碳的质量分数为()。
新产品开发过程中,文字、图表及模型等描述的产品设计变为实体产品是在()
排除其他疾病后甲胎蛋白(AFP)诊断原发性肝癌的标准是
某女,65岁,时发水泻,历时3年。就诊时正值盛暑,每日水泻3~4次,伴倦怠乏力,畏寒肢冷,舌质淡,苔白水滑,脉沉。医师诊为脾虚水湿不运之泄泻,处方为炒白术、茯苓、猪苓、炒泽泻、陈皮、炒车前子、炒山药,水煎服。服药5剂,水泻遂止,倦怠乏力、畏寒肢冷有所改善。
招标投标制度的下列规定中,为保护投标人权利的有()。
影响工程质量的因素有()。
由于()技术在6Mbit/s及以上速率时性能较好,被ANSI标准化小组定为其国家标准。
MK,oneofthepromisingcarmanufacturers,isbecomingextremely_____intheU.S.market,expandingtheirbudgetsforlobbying.
Whenanti-globalizationprotesterstooktothestreetsofWashingtonlastweekend,theyblamedglobalizationforeverythingfrom
最新回复
(
0
)