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

admin2018-12-20 60

问题对于长度为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://www.kaotiyun.com/show/oyFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
以下关于事件、事件驱动的叙述中，错误的是(　　)。
以下关于VB文件的叙述中，错误的是(　　)。
VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　Dima(10，10)AsInteger　　x＝0　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j
以下关于函数过程的叙述中，正确的是(　　)。
在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load()　　Combo1.AddItem"AAAAA"　　Combo1.AddI
以下叙述中错误的是(　　)。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。

随机试题

十五年前，远大公司的总经理张诚志靠贩运水泥起家，发展到今天已是一个拥有几千万资产的民营大企业。总公司现拥有一家贸易分公司、建筑装饰分公司和房地产公司，员工300多人。自公司成立以来，公司的管理全靠张总个人的经验，从来没有通盘的目标与计划。
《雷雨》的作者是()
弥漫性肺间质疾病，表现为________气促，________通气功能障碍伴________减低，________和影像学上________病变。
大面积烧伤休克期输液治疗时间的起算时间应为
甲公司是专门从事认证服务的增值税一般纳税人，2018年6月份取得认证服务收入，开具防伪税控增值税专用发票，价税合计为212万元；购进一台经营用设备，取得防伪税控增值税专用发票，注明金额40万元，税额6．4万元；接受其他单位提供的设计服务，取得防伪税控增值税
下列关于剩余股利分配政策的表述中，不正确的有()。
制作固定修复体，为了保护牙周膜以下哪一项是正确的()。
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。
Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

以下关于事件、事件驱动的叙述中，错误的是(　　)。

以下关于VB文件的叙述中，错误的是(　　)。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　Dima(10，10)AsInteger　　x＝0　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j

以下关于函数过程的叙述中，正确的是(　　)。

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load()　　Combo1.AddItem"AAAAA"　　Combo1.AddI

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

能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是

表达式(-1)Sgn(-100+Int(Rnd100))的值是()。

《雷雨》的作者是()

弥漫性肺间质疾病，表现为气促，通气功能障碍伴减低，和影像学上病变。

大面积烧伤休克期输液治疗时间的起算时间应为

下列关于剩余股利分配政策的表述中，不正确的有()。

制作固定修复体，为了保护牙周膜以下哪一项是正确的()。

Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput

已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。

Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea

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

二级VB

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

以下关于事件、事件驱动的叙述中，错误的是( )。

以下关于VB文件的叙述中，错误的是( )。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是( )。

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click() Dima(10，10)AsInteger x＝0 Fori＝1To3 Forj＝1To3 a(i，j

以下关于函数过程的叙述中，正确的是( )。

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load() Combo1.AddItem"AAAAA" Combo1.AddI

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

能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是

表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。

《雷雨》的作者是()

弥漫性肺间质疾病，表现为________气促，________通气功能障碍伴________减低，________和影像学上________病变。

大面积烧伤休克期输液治疗时间的起算时间应为

下列关于剩余股利分配政策的表述中，不正确的有()。

制作固定修复体，为了保护牙周膜以下哪一项是正确的()。

Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput

已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。

Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea

以下关于事件、事件驱动的叙述中，错误的是(　　)。

以下关于VB文件的叙述中，错误的是(　　)。

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是(　　)。

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　Dima(10，10)AsInteger　　x＝0　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j

以下关于函数过程的叙述中，正确的是(　　)。

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combo1，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load()　　Combo1.AddItem"AAAAA"　　Combo1.AddI

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

表达式(-1)Sgn(-100+Int(Rnd100))的值是()。

弥漫性肺间质疾病，表现为气促，通气功能障碍伴减低，和影像学上病变。