对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-23 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在图书数据库中有“作者”表(作者编号、作者名)、“读者”表(读者编号、读者名)和“图书”表(图书编号，图书名、作者编号)等3个基本情况表。如果一名读者借阅过某一本书，则认为该读者与这本书的作者之间形成了关系。为能反映作者与读者之间的关系，在数据库中应增加新
要限制宏命令的操作范围，可以在创建宏时定义
下列表达式计算结果为数值类型的是()。
InputBox函数的返回值类型是
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮（名称为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。
在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。
a和b中有且只有一个为0，其正确的表达式是()。

随机试题

提出典型是“熟悉的陌生人”这一观点的是【】
A．既能发汗解表，又能宣肺平喘，利水消肿B．既能发汗解肌，又能温通经脉，助阳化气C．既能解表散寒，又能行气宽中，解鱼蟹毒D．既能发散风寒，又能温中止呕，温肺止咳E．既能解表散寒．又能祛风胜湿。止痛
简述城市消防远程监控系统的设计原则。
调查2015级统计系62名同学学习成绩，获得部分信息，其中属于总体标志总量指标的是()。
国税、地税税务机构征收管理范围的划分。
关于培训服务期的说法，下列说法正确的是()。
ABC会计师事务所承接甲公司2011年度财务报表审计，A注册会计师担任审计项目合伙人。A注册会计师对甲公司的内部控制进行了初步了解和测试。资料一：通过对甲公司内部控制的了解，A注册会计师注意到下列情况：(1)甲公司主要生产和销售电视机，电视机全部发往各地办
对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义

下列表达式计算结果为数值类型的是()。

InputBox函数的返回值类型是

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

a和b中有且只有一个为0，其正确的表达式是()。

提出典型是“熟悉的陌生人”这一观点的是【】

A．既能发汗解表，又能宣肺平喘，利水消肿B．既能发汗解肌，又能温通经脉，助阳化气C．既能解表散寒，又能行气宽中，解鱼蟹毒D．既能发散风寒，又能温中止呕，温肺止咳E．既能解表散寒．又能祛风胜湿。止痛

简述城市消防远程监控系统的设计原则。

调查2015级统计系62名同学学习成绩，获得部分信息，其中属于总体标志总量指标的是()。

国税、地税税务机构征收管理范围的划分。

关于培训服务期的说法，下列说法正确的是()。

对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac