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

admin2016-08-23 38

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，先打开学生数据库SDB，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：(1)"查询"按钮(Command1)：在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所
在考生目录下完成如下简单应用：(1)将order_detail1表中的全部记录追加到order_detail表中，然后用SQLSELECT语句完成查询：列出所有订购单的订单号、订购日期、器件号、器件名和总金额(按订单号升序，订单号相同再按总金额降序)，
在考生文件夹下完成下列操作：(1)请修改并执行test。test.prg的功能是：根据"职工"和"部门"两个表，计算每个部门1980到1990年出生的职工人数，存储于新表new中，新表中包括"部门"和"人数"两个字段，结果按"人数"递减排序。注意，每一
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为"数据浏览和维护"，表单样例如图所示。其它功能要求如下：(1)用选项按钮组(Optiongroup1)控件选择职工表(employee)(Option1)或订单表(orders)(Op
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为"随意式"；列数为"1"，字段部局为"列"，方向为"纵向"；排序字段为"雇员号"(升序)；报表标题为"雇员工资一览表"；报表文件
在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTALKOFFPRIVATEX，YX="计算机"Y="等级考试"DOsubl?X+Y
设b=“全国计算机等级考试”，结果为“等级考试”的表达式是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列选项属于栈和队列共同点的是()。
如果有定义LOCALdata，data的初值是()。

随机试题

在护理科研论文中，判断其科学性和先进性的主要依据是()
注射用粉针使用前应加入何种溶剂溶解
妇女，35岁。孕3产2．普查发现盆腔包块3天就诊，无特殊不适，查外阴阴道(－)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及一个孕3个月大小包块，有囊性感，活动尚可。为进一步确诊下述哪项检查无意义
乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?
在下列哪种情况下,固定增长红利贴现模型不能得到有限的股票价格()
从外形上如何区别龙门铣床和龙门刨床?
企业提供劳务结果不能可靠估计，已发生劳务成本预计全部不能补偿，则不确认劳务收入。()
在教育目的观上，具有个人本位倾向的教育学者有【】
为Employee表增加一个字段“出生日期”，正确的SQL语句是
Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为"数据浏览和维护"，表单样例如图所示。其它功能要求如下：(1)用选项按钮组(Optiongroup1)控件选择职工表(employee)(Option1)或订单表(orders)(Op

在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTALKOFFPRIVATEX，YX="计算机"Y="等级考试"DOsubl?X+Y

设b=“全国计算机等级考试”，结果为“等级考试”的表达式是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列选项属于栈和队列共同点的是()。

如果有定义LOCALdata，data的初值是()。

在护理科研论文中，判断其科学性和先进性的主要依据是()

注射用粉针使用前应加入何种溶剂溶解

妇女，35岁。孕3产2．普查发现盆腔包块3天就诊，无特殊不适，查外阴阴道(－)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及一个孕3个月大小包块，有囊性感，活动尚可。为进一步确诊下述哪项检查无意义

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?

在下列哪种情况下,固定增长红利贴现模型不能得到有限的股票价格()

从外形上如何区别龙门铣床和龙门刨床?

企业提供劳务结果不能可靠估计，已发生劳务成本预计全部不能补偿，则不确认劳务收入。()

在教育目的观上，具有个人本位倾向的教育学者有【】

为Employee表增加一个字段“出生日期”，正确的SQL语句是

Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

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