首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是( )。
admin
2021-02-23
56
问题
对长度为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命令:SELECT*FROM商品WHERE单价>(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是()。
在数据库中,数据模型包括数据结构、数据操作和
在“教师”表中有姓名、性别、出生日期等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是
在宏的操作参数中,不能设置成表达式的操作是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”的主体节区内“tSex”文本框件控件显示“
下面属于字符类的实例是
程序测试的目的是
随机试题
糖尿病人由于反复注射胰岛素,在注射局部出现红肿,出血,坏死等剧烈的炎症,应是
产后感染引起新生儿败血症最常见的病原菌是
造钢材冷加工强化和时效后其()。
企业预交下年度的报刊杂志费20000元。
某公司2013年年初资产总额5000000元,负债总额2000000元,当年接受投资者投资500000元,从银行借款1000000元。该公司2013年年末所有者权益应为()元。
公元前5世纪的罗马《十二铜表法》规定:“期满,债务人不还债的,债权人得拘捕之,押其到长官前,申请执行。此时如债务人仍然不清偿,又无人为其担保,则债权人得将其押至家中拘留,系以皮带或脚镣,但重量最多为十五磅,愿减轻者听便。”这一法规体现出罗马法的实质是(
三名学生都试图探讨学习动机和学习成绩之间的关系。 学生A随机抽取了90名大学生,用学习动机量表施测,然后计算动机分数与这些学生的某一学科成绩分数的相关。学生B随机抽取90名大学生,用学习动机量表施测,根据动机分数把学生分为高、中、低三组,然后
【B1】【B3】
Lastyear,theseshipstransportedatotalof83.34milliontonsofcargo,a4.4percentincrease______thepreviousyear.
HowsciencegoeswrongScientificresearchhaschangedtheworld.Nowitneedstochangeitself.A)Asimpleideaunderli
最新回复
(
0
)