首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://kaotiyun.com/show/3evp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
标准SQL基本查询模块的结构是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
Access字段名不能包含的字符是( )。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick0A=75IRA
在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
下面关于列表框和组合框的叙述不正确的是()。
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
在数据库系统中,给出数据模型在计算机上物理结构表示的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
构成计算机软件的是
随机试题
应用磺胺嘧啶(SD)时,同服碳酸氢钠的目的是避免损伤______。
女,58岁。下唇糜烂。临床检查:见下唇红,有1cm×1.2cm血痂,中央凹陷,边缘微隆,有放射状白色短条纹。如果患者同时患皮损,其常见部位是
八宝丹的功用是
2009年,农民李三家庭经营情况如下:家庭5口人,其中父亲60岁,母亲58岁,都能顶劳动力经常参加劳动;李三夫妇身体健康;儿子18岁,在县读高中。当年李三累计外出打工2个月,收入6000元。家庭收入情况为:种植粮食在市场出售收入9000元,购买国库券获得利
物业入住期的物业管理档案收集工作重点集中在()。
某射手每次射击击中目标的概率是,且各次射击的结果互不影响.假设这名射手射击5次,求有3次连续击中目标,另外2次未击中目标的概率;
美国著名的新闻记者、热情的革命战士、共产主义者约翰·里德,把自己在苏俄的亲身经历写成了《________》一书,于1919年3月在纽约出版。该书向美国人民十分生动地介绍了十月革命的真相。
计算下面分段函数的正确语句是
DoesSusanlivefarfromschool?
下列影响市场利率变化的因素有()。
最新回复
(
0
)