首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
30
问题
对长度为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://jikaoti.com/ti/Du90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
标准SQL基本查询模块的结构是()。
下列选项中,不是Access数据库对象的是
下列控件中,在窗体设计中可以使用而在报表设计中不能使用的控件是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
关系数据库管理系统能实现的专门关系运算包括()。
软件生命周期中的活动不包括( )。
有三个关系R,S和T如下则由关系R和S得到关系T的操作是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
软件生命周期中,确定软件系统要做什么的阶段是()。
算法的空间复杂度是指()。
随机试题
麻醉药品是指连续使用后易产生
恶性淋巴瘤临床工期是指
女,42岁,反复上腹疼痛不适多年,加重3天。声像图如图所示,最可能的诊断为
A.恶心、呕吐B.发热C.疼痛D.腹胀E.呃逆属术后麻醉反应的是
房屋租赁合同包括的主要内容有租赁物的()。
根据我国民法,下列行为中可适用无过错原则的有()。
交响乐队中用于校音的乐器是()。
-1,0,1,8,()
老年患者进行牙周治疗时需要注意哪些?
Julietisnotatwork.Sheistakinga______untiltheendofthisweek.
最新回复
(
0
)