首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列关于类和对象的叙述中，错误的是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
下面叙述错误的是()。
下列运算符中不能在C++中重载的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
有如下模板声明：templateclassA；下列声明中，与上述声明不等价的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
在E—R图中，用来表示实体联系的图形是()。
随机试题
结合材料回答问题。材料1保持和发展党的先进性历来是马克思主义政党建设的根本要求和永恒主题，加强党的先进性建设，就是要围绕党的中心任务，使党的理论和路线方针政策顺应时代发展的潮流和我国社会发展进步的要求，反映全国各族人民的利益和愿望。
表象是从感知到思维的_______，是认识过程中的重要环节。
IADSA的优点不包括
某些员工视物模糊，伴有复视某些员工精神抑郁和神志不清
A、皂苷及多糖类成分B、挥发油及皂苷C、生物碱类成分D、蒽醌类成分E、挥发油、生物碱及内酯类成分大黄的主要化学成分是（）
某施工机械的台班产量为400m3，与之配合的工人小组有8人，则人工时间定额为()。
总体中各标志值之间的差异程度越大，标准差系数就越小。()
企业取得的土地使用权通常应确认为无形资产，但改变土地使用权的用途、用于出租或资产增值目的时，应当将其转为投资性房地产。()
根据现行宪法的规定，下列哪个属于公民的光荣义务?()
甲将300册藏书送给乙，并约定乙不得转让给第三人，否则甲有权收回藏书。其后甲向乙交付了300册藏书。下列说法正确的是
最新回复
(
0
)
