首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
44
问题
对于长度为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://kaotiyun.com/show/CLvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
使用查询向导,不能创建的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
窗体中有文本框为Textl和Text2。运行程序时单击“运行”按钮Commandl,在Textl中输入整数m(m>0),在Text2中显示输出m的全部除1和自身之外的因子。例如,20的因子有2,4,5,10,输出结果为“2,4,5,10”;16的因子为2,
下面可以作为软件需求分析工具的是()。
下面对“对象”概念描述正确的是()。
在VBA中定义了二维数组B(3to7,4),则该数组的元素个数为()。
Access数据库中,为了保持表之间的关系,要求在了表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
VBA中将InputBox的返回值转换为数值应该使用的函数是
InputBox函数的返回值类型是
随机试题
某患者骑跨伤后3天,排尿困难,尿道口流血。查体:发热,阴囊明显肿大,青紫,其处理应是
依代理委托方的不同,物业代理可以分为()。
某建设单位准备建一座图书馆,建筑面积5000m。,预算投资400万元,建设工期为10个月。工程采用公开招标的方式确定承包商。按照《招标投标法》和《建筑法》的规定,建设单位编制了招标文件,并向当地的建设行政管理部门提出了招标申请书,得到了批准。建设单位依照有
请从所给的四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性。
中国三大名锦分别是()。
宪法是我国的根本大法,其他法律制定必须以宪法为基础。()
言语的听觉中枢位于()。
我国古代的成人礼一般称作______。
WhoisMarilynO’cornier?
Igotterribly(nerve)______anddroppedaspoononthefloor.
最新回复
(
0
)