对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-01-26 99

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

软件测试的目的是（）。
下列属性中，属于窗体的“数据”类属性的是（）。
下列四个选项中，不是VBA的条件函数的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是
下面不属于软件测试实施步骤的是
下列排序方法中，最坏情况下比较次数最少的是（）。
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号（）。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询，查找并显示所有客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段内容，将查询命名为“qT1”。
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

随机试题

甲和乙存在着个人恩怨。甲十分想杀死乙，但是一直没有机会。后来甲看到乙十分疼爱儿子，对儿子百依百顺。于是甲跑到乙的儿子所在的幼儿园，将乙的儿子骗出来。甲立即给乙打电话让乙到某个偏僻的地方。乙赶到之后，甲对乙说：“你有两个选择：一是你自杀，我放了你儿子；二是你
某220kV屋外敞开式配电装置，进线长度为2km，进线回路数为3回，在母线上设置普通阀式避雷器作为雷电侵入波的保护，则避雷器至主变压器的最大距离为何值?
(1)闽江公司2×18年1月1日开始建造一项固定资产，所占用的一般借款有两项(该项工程不存在专门借款)：①2×18年1月1日借入的3年期借款200万元，年利率为6％，按年支付利息；②2×18年4月1日发行的3年期一次还本付息债券300万元，票面年利率为
当EXCEl工作表中未对小数进行特殊设置时，函数int(20．98)的值为()。
进货检验一般由________的质量检验的相当机构负责执行。
“一国两制”即在一个中国的前提下，国家的主体坚持社会主义制度；香港、澳门、台湾是中国不可分割的组成部分．它们作为特别行政区保持原有的资本主义制度和生活方式长期不变。“一国两制”构想是由()提出的。
档案对于()相当于书籍对于()
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片之后插入版式为“标题幻灯片”的新幻灯片，主标题键入“故宫博物院”，字号设置为53磅、红色(．RGB模式：红色255，绿色1，蓝色2)。副标题键入“世界上现
Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级Access

NCRE全国计算机二级

软件测试的目的是（）。

下列属性中，属于窗体的“数据”类属性的是（）。

下列四个选项中，不是VBA的条件函数的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是

下面不属于软件测试实施步骤的是

下列排序方法中，最坏情况下比较次数最少的是（）。

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号（）。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

某220kV屋外敞开式配电装置，进线长度为2km，进线回路数为3回，在母线上设置普通阀式避雷器作为雷电侵入波的保护，则避雷器至主变压器的最大距离为何值?

当EXCEl工作表中未对小数进行特殊设置时，函数int(20．98)的值为()。

进货检验一般由________的质量检验的相当机构负责执行。

“一国两制”即在一个中国的前提下，国家的主体坚持社会主义制度；香港、澳门、台湾是中国不可分割的组成部分．它们作为特别行政区保持原有的资本主义制度和生活方式长期不变。“一国两制”构想是由()提出的。

档案对于()相当于书籍对于()

有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt