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

admin2016-08-23 45

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)请修改并执行程序four.prg。程序four.prg的功能是：计算每个系的"平均工资"和"最高工资"并存入表three中，要求表中包含"系名"、"平均工资"和"最高工资"3个字段，结果先按"最高工资"降序排列，若"最高
(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息
建立表单，表单文件名和表单名均为myform_a，表单标题为"商品浏览"，表单样例如图所示(左图)。其它功能要求如下：(1)用选项按钮组(OptionGroup1)控件选择商品分类(饮料(Option1)、调味品(Option2)、酒类(Option3)
在考生文件夹下完成下列操作：(1)打开数据库文件mydatabase，为表temp建立主索引：索引名和索引表达式均为"歌手编号"。(2)利用表temp建立一个视图myview，视图中的数据满足以下条件：年龄大于等于28岁并且按年龄升序排列。(3)建
在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排
在考生文件夹下完成如下简单应用：(1)请修改并执行名称为form1的表单，要求如下：1)为表单建立数据环境，并将"雇员"表添加到数据环境中；2)将表单标题修改为"XXX公司雇员信息维护"；3)修改命令按钮"刷新日期"的click事件下的语句，使用S
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为"随意式"；列数为"1"，字段部局为"列"，方向为"纵向"；排序字段为"雇员号"(升序)；报表标题为"雇员工资一览表"；报表文件
使用SELECT—SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句()。
以下叙述中错误的是()。
算法一般都可以用哪几种控制结构组合而成()。

随机试题

______,thePacificCoast’slargestandbusiestcommercialcityandthesecondlargestcityinpopulationintheUnitedStates,i
A．芸香糖B．葡萄糖C．纤维素D．淀粉E．阿拉伯糖属于水不溶性多糖的是
儿童患者住院后常见的心理问题一般不包括
公路水运工程试验检测机构技术负责人、质量负责人变更时，下列说法正确的是()。
李老师正在指导幼儿进行美工区的活动，当她扫视教室时，发现教室后部表演区的幼儿在吵闹，于是她让美工区的孩子继续他们的活动，同时用眼神提示表演区的幼儿，请他们停止争吵。这里，李老师主要运用了班级管理方法中的()
【2013年淄博市属文昌湖区真题】我国第一本《教育心理学》教科书的作者是()。
用微波炉加热食物时不能用金属器皿盛装食物，是因为()。
(2011年浙江.81)农药：污染
以下关于侵犯专利权的赔偿数额的说法中，正确的是()
设X1，X2，…，Xn是取自总体x的一个简单随机样本，DX=σ2，是样本均值，则下列估计量的期望为σ2的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)改错题student是一个"学生"表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生目录下的modi1.prg程序文件的功能是显示输出所有政治面目为"群众"的"男"生的姓名和班级，每行输出一个学生的信息

建立表单，表单文件名和表单名均为myform_a，表单标题为"商品浏览"，表单样例如图所示(左图)。其它功能要求如下：(1)用选项按钮组(OptionGroup1)控件选择商品分类(饮料(Option1)、调味品(Option2)、酒类(Option3)

在考生文件夹下完成下列操作：(1)打开数据库文件mydatabase，为表temp建立主索引：索引名和索引表达式均为"歌手编号"。(2)利用表temp建立一个视图myview，视图中的数据满足以下条件：年龄大于等于28岁并且按年龄升序排列。(3)建

在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排

使用SELECT—SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句()。

以下叙述中错误的是()。

算法一般都可以用哪几种控制结构组合而成()。

______,thePacificCoast’slargestandbusiestcommercialcityandthesecondlargestcityinpopulationintheUnitedStates,i

A．芸香糖B．葡萄糖C．纤维素D．淀粉E．阿拉伯糖属于水不溶性多糖的是

儿童患者住院后常见的心理问题一般不包括

公路水运工程试验检测机构技术负责人、质量负责人变更时，下列说法正确的是()。

【2013年淄博市属文昌湖区真题】我国第一本《教育心理学》教科书的作者是()。

用微波炉加热食物时不能用金属器皿盛装食物，是因为()。

(2011年浙江.81)农药：污染

以下关于侵犯专利权的赔偿数额的说法中，正确的是()

设X1，X2，…，Xn是取自总体x的一个简单随机样本，DX=σ2，是样本均值，则下列估计量的期望为σ2的是

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