首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
20
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/WbZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个已经打开的表中,使用命令______可确保记录指针定位在记录号为1的记录上。
使用视图之前,首先应该______。
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。
在VisualFoxPro中,通用型字段C和备注型字段M在表中的宽度都是______。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。
VFP菜单设计器设计的菜单,必须生成菜单程序后才能执行,生成后的菜单程序其扩展名是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列数据结构中,属于非线性的是()。
随机试题
肺炎链球菌的主要致病物质是
男,40岁。胸痛、反酸、烧心、嗳气2个月,胃镜检查食管黏膜未见明显异常,最有助于明确诊断的检查是
利息是资金的( )。
财产保险是以()为保险标的的一种保险。
小燕在两岁时就会背“床前明月光,疑是地上霜……”这首唐诗。按加涅的学习结果分类,这里发生的学习是()。
爱迪生的成功和后期的某些失误,在科技文化发展史上具有一定的典型性,很值得后人__________。历史证明,在科技文化的发展中,理论家和发明家都非常重要。科学理论只有通过发明家才能__________为生产力,但又必须看到,发明若没有科学理论作后盾,则必然
下列哪些活动形成的关系属于行政法律关系?()
设A是n阶方阵,且A3=O,则()
算术移位指令SAL用于( )。
Jackson:Viewedfromascientist’sstandpoint,alloftheenergycontainedinfueleithernoworinthefuturebecomesheat.Som
最新回复
(
0
)