首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是( )。
admin
2021-02-23
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog,n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/JPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库应用系统包括
在“教师”表中有姓名、性别、出生日期等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是
软件生命周期中的活动不包括
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计:将
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。清按以下要求完成设计。创建一个查询,查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
下列各组的排序方法中,最坏情况下比较次数相同的是
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
使用宏组的目的是
随机试题
Forthispart,youareallowed30minutestouniteashortessayentitled"IsGoodAppearanceMoreImportantthanCapability?".
A.脑膜刺激征阳性B.皮肤有出血点C.呕吐、脓血便D.惊厥停止后神志即恢复正常E.肢体瘫痪中毒性痢疾合并脑病的临床特点是
关于民事法律行为成立条件的说法,错误的是()。
海关行政裁定的对象为与拟进口或出口货物有关的进出口行为。()
下列属于市场风险的管控手段的有()。
某政府向土地购买者甲征收土地税,甲将预期应该缴纳的土地税在买家中预先扣除,将税负转嫁给土地出售者乙,这种税负转嫁方式称为()。
所谓国家安全,即我国人民民主专政政权和社会主义制度不受侵犯,我国的国家主权和领土完整不受侵犯。()
服务大局
确定常数a,c,使得,其中c为非零常数.
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe
最新回复
(
0
)