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

admin2017-10-24 33

问题对长度为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://jikaoti.com/ti/b810FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
宏命令Requery的功能是()。
有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______.
在创建主/子窗体之前，要确定主窗体与子窗体的数据源之间存在着()关系。
单个用户使用的数据视图的描述称为
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间的信息。
在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
下列关于Access表的叙述中，错误的是()。

随机试题

长江公司设有维修和供电两个辅助生产车间，根据有关资料，维修车间的计划单位成本为11元／小时，供电车间的计划单位成本为0．8元／度，8月份有关资料见下表(假设基本生产车间只生产一种产品，各辅助车间也只提供一种劳务)：[要求]采用计划成本分配法分配辅助生产
患者，男，28岁。因急性阑尾炎入院。提示阑尾位于盆腔的检查是
在R、L、C串联电路中，XL=20Ω。若总电压维持不变而将L短路，总电流的有效值与原来相同，则XC应为()Ω。
安全生产管理的预防原理中，本质安全化原则可以应用于()中。
我国邮政储蓄存款的资金运用主要有()。
　　2012年3月，温家宝在政府工作报告中指出，2012年的主要任务是：(1)促进经济平稳较快发展。(2)保持物价总水平基本稳定。(3)促进农业稳定发展和农民持续增收。必须坚持把解决好“三农”问题作为各项工作的重中之重。(4)加快转变经济发展方式。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
A、 B、 C、 D、 B图片主体是男人坐在摇椅的坐垫上，表情轻松地讲电话，所以正确项是(B)“男人的心情很好”。
HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma
A、BygettingallthedevicesofftheInternet.B、Bystoppingusingalltheadvancedlaserprinters.C、Byinstallinghigh-techan

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

宏命令Requery的功能是()。

有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。

在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______.

在创建主/子窗体之前，要确定主窗体与子窗体的数据源之间存在着()关系。

单个用户使用的数据视图的描述称为

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间的信息。

在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

下列关于Access表的叙述中，错误的是()。

患者，男，28岁。因急性阑尾炎入院。提示阑尾位于盆腔的检查是

在R、L、C串联电路中，XL=20Ω。若总电压维持不变而将L短路，总电流的有效值与原来相同，则XC应为()Ω。

安全生产管理的预防原理中，本质安全化原则可以应用于()中。

我国邮政储蓄存款的资金运用主要有()。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A、 B、 C、 D、 B图片主体是男人坐在摇椅的坐垫上，表情轻松地讲电话，所以正确项是(B)“男人的心情很好”。

HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma

A、BygettingallthedevicesofftheInternet.B、Bystoppingusingalltheadvancedlaserprinters.C、Byinstallinghigh-techan