对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2015-08-20 41

问题对于长度为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₂n)。

转载请注明原文地址:https://kaotiyun.com/show/gqvp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

使用宏设计器，不能创建的宏是
下面关于列表框和组合框的叙述不正确的是()。
关系模型中最基本的完整性约束是()。
下列关于控件的说法错误的是()。
在软件设计中不使用的工具是()。
Access2010中，利用自动功能可创建的报表是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列关于在SQL语句中使用DESC的说法中，正确的是()。
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是

随机试题

社区关系指()
DNA复制需要：①DNA聚合酶Ⅲ；②解链蛋白；③DNA聚合酶Ⅰ；④DNA指导的RNA聚合酶；⑤DNA连接酶。其作用的顺序是
A．重金属B．阿托品C．四氯化碳D．有机溶剂E．一氧化碳
患者女，40岁。四肢小关节疼痛，肿大僵硬，发热，活动受限1年半，加重2个月人院。关节腔积液检查：柠檬色、浑浊，白细胞3562×106／L，葡萄糖4．30mmol／L，患者最可能的诊断是
小儿正常指纹的显露部位为
中国证监会及其派出机构可以根据审慎监管原则，要求财务顾问提供已按照《上市公司并购重组财务顾问业务管理办法》的规定履行尽职调查义务的证明材料、工作档案和工作底稿，并对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ．公司治理Ⅱ．内部
甲乙丙三箱水果，甲与乙的重量之比为3：4．甲与丙的重量之比为5：2，从乙箱取4千克放入丙箱，乙丙重量之比为9：4，则甲、乙、丙三箱重量之和为多少千克?
语言是一种符号系统。任何符号都包含形式和意义两方面。在语法系统里，基本符号是语素，它被定义为“最小的有意义的语言成分”。例如“我喜欢吃葡萄”里的“我”“喜”“欢”“吃”都有意义，而且都不能分割成更小的有意义的单位了，所以它们都是语素；“葡”和“萄”只有合在
设总体X～B(m，θ)，X1，X2，…Xn为来自该总体的简单随机样本，为样本均值，则E＝
Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

使用宏设计器，不能创建的宏是

下面关于列表框和组合框的叙述不正确的是()。

关系模型中最基本的完整性约束是()。

下列关于控件的说法错误的是()。

在软件设计中不使用的工具是()。

Access2010中，利用自动功能可创建的报表是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列关于在SQL语句中使用DESC的说法中，正确的是()。

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是

社区关系指()

DNA复制需要：①DNA聚合酶Ⅲ；②解链蛋白；③DNA聚合酶Ⅰ；④DNA指导的RNA聚合酶；⑤DNA连接酶。其作用的顺序是

A．重金属B．阿托品C．四氯化碳D．有机溶剂E．一氧化碳

患者女，40岁。四肢小关节疼痛，肿大僵硬，发热，活动受限1年半，加重2个月人院。关节腔积液检查：柠檬色、浑浊，白细胞3562×106／L，葡萄糖4．30mmol／L，患者最可能的诊断是

小儿正常指纹的显露部位为

甲乙丙三箱水果，甲与乙的重量之比为3：4．甲与丙的重量之比为5：2，从乙箱取4千克放入丙箱，乙丙重量之比为9：4，则甲、乙、丙三箱重量之和为多少千克?

设总体X～B(m，θ)，X1，X2，…Xn为来自该总体的简单随机样本，为样本均值，则E＝

Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook