首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2021-02-23
31
问题
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
快速排序在最坏情况下是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n(n-1)/2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog
2
n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/FTSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中,实现窗体打开操作的命令是
设有如下过程:x=1DOx=x+2LoopUntil________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
下面选项中不是关系数据库基本特征的是
子过程Plus完成对当前库中“教师表”的工龄字段都加1的操作。SubPlus()DimcnAsNewADoDB.ConnectionDimrsAsNewADODB.RecordsetDimfdA
优化数据库系统查询性能的索引设计属于数据库设计的
下面关于Access表的叙述中,错误的是
下列叙述中错误的是
下列命令中,属于运行和控制流程的命令是()。
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询,查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
随机试题
A、Inthespringtimeorfall.B、Inthespringtimeorwinter.C、Inthewinterorfall.D、Inthesummerorfall.A录音首句便明确指出人们在春季或
危险行为包括()
患者,男性,发热5天,有上呼吸道卡他症状,并见两下肢小腿胫骨紫癜,高出皮面。实验室检查结果:Hb125g/L,白细胞5.5×109/L,血小板计数120×109/L,束臂试验阳性,凝血酶原时间12秒(对照12秒),血块收缩良好,纤维蛋白原2g/L,该例诊断
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定,工程具备隐蔽条件或达到专用条款约定的中间验收部位,承包人进行自检,并在隐蔽或中间验收前()小时以书面形式通知工程师验收。
网络连接设备可以把网络中的通信线路连接起来,包括()。
认为提取线索很重要的遗忘理论是()。
下列关于云计算的说法错误的是()。
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第3行至第5行实现什么配置功能?
I’dliketoproposethatforsixtytoninetyminuteseveryeveningfightaftertheearlyeveningnews,alltelevisionbroa
A、$7.B、$10.C、$5.D、$14.D
最新回复
(
0
)