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

admin2021-02-23 72

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库应用系统包括
某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
如果希望打印报表时，在每页底部显示页码，则设计时应将其置于
若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体中有两个标签控件，名称分别为“L
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

随机试题

在某医院的科普活动中，小李准备使用演示文稿介绍关于水的知识。相关素材存放在考生文件夹下，参考“PPT参考效果．docx”中的示例，按下列要求帮助小李完成演示文稿的制作：为演示文稿添加幻灯片编号，要求首页幻灯片不显示编号，第2-10张幻灯片编号依次为l～
在我国，社会保险制度由哪几个层次组成?()
下列关于公共利益的说法正确的是（）
称为“华盖”的脏是（）。
()的目的就是让所有的安全生产从业人员都对安全生产有所了解，最大限度避免安全事故的发生。
不合格分级的作用有()。
在春运高峰时，某客运中心售票大厅站满等待买票的旅客，为保证售票大厅的旅客安全，大厅入口处旅客排队以等速度进入大厅按次序等待买票，买好票的旅客及时离开大厅。按照这种安排，如果开出10个售票窗口，5小时可使大厅内所有旅客买到票；如果开12个售票窗口，3小时可使
在校篮球队中，赵宜和钱尔的身高不如孙珊；全队最高的是李思；赵宜比王海高。除了以下哪项外，其余各项都能从上述信息推出?
要使级数收敛，只须
Accordingtothefirstparagraph,whatattitudedopeopletaketowardsadvertising?Whatistheauthor’sattitudetowardsadver

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库应用系统包括

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

如果希望打印报表时，在每页底部显示页码，则设计时应将其置于

若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

在我国，社会保险制度由哪几个层次组成?()

下列关于公共利益的说法正确的是（）

称为“华盖”的脏是（）。

()的目的就是让所有的安全生产从业人员都对安全生产有所了解，最大限度避免安全事故的发生。

不合格分级的作用有()。

在校篮球队中，赵宜和钱尔的身高不如孙珊；全队最高的是李思；赵宜比王海高。除了以下哪项外，其余各项都能从上述信息推出?

要使级数收敛，只须

Accordingtothefirstparagraph,whatattitudedopeopletaketowardsadvertising?Whatistheauthor’sattitudetowardsadver