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

admin2021-02-23 92

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog，n)，其他的都是n(n-1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=lTo4
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNextJ
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
下面属于整数类的实例是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
软件测试的目的是

随机试题

自然电位测井中含水层自然电位曲线与基线偏移()。
引起血尿的肾小球肾炎有
临床上鸡内金可用于治疗
输血前检查不包括
葛根主含
采光天窗应采用()。
总分类账簿是根据总分类科目开设账户，用来分类登记全部经济业务，提供总括核算资料的账簿。、()
按照《税务行政复议规则》规定，不得作为定案依据的证据材料有()。
甲公司为增值税一般纳税人，适用的增值税税率为13％，2019年11月份发生的与职工薪酬有关的事项如下：(1)11月1日，支付本月职工宿舍的租金20万元，该宿舍为免费提供给生产人员的福利。(2)11月3日，公司销售部门发生固定资产修理费用
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【1】differentnationscompeteagainsteachotherin

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=lTo4

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNextJ

下面属于整数类的实例是

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

用于获取字符串Str从第4个字符开始的2个字符的函数是()。

软件测试的目的是

自然电位测井中含水层自然电位曲线与基线偏移()。

引起血尿的肾小球肾炎有

临床上鸡内金可用于治疗

输血前检查不包括

葛根主含

采光天窗应采用()。

总分类账簿是根据总分类科目开设账户，用来分类登记全部经济业务，提供总括核算资料的账簿。、()

按照《税务行政复议规则》规定，不得作为定案依据的证据材料有()。

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【1】differentnationscompeteagainsteachotherin