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

admin2021-07-08 25

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体上有命令按钮commandl，对应的Click事件过程如下：PrivateSubCommandl_Cliek()DimxAsIntegerx=InputBox(＂请输入x的值＂)，SelectCase
在Access2010中，窗体最多可包含有()。
下列叙述中正确的是()。
有一个窗体“学生信息”，其中，若要用宏操作GoToContml将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。
Access的"切换面板"归属的对象是(　　)。
代码编写阶段可进行的软件测试是
要限制宏操作的范围，可以在创建宏时定义()。
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd．RunSQLStr空白处应填入的程序代码是

随机试题

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件mmn．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
促排卵药物有()
功用为透邪解郁、疏肝理气的方剂是
高钾使神经肌肉兴奋性降低。()
甲、乙、丙设立了一家普通合伙企业。经营期间，外国人丁提出加入该合伙企业。下列说法正确的是()。
茶在百姓日常生活中是__________之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多________。如何得结茶缘，全看个人的造化与悟性。填入画横线部分最恰当的一项是()。
下列哪个选项不是体现的导游工作独立性强的特点?()
国家直接用于防务和国防建设的财产，属于（）
设A、B、C、D为任意集合，下面命题中为假的是
Optionsgivebuyerstheobligationtobuyorsellanassetatapresentpriceoveraspecificperiod.

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体上有命令按钮commandl，对应的Click事件过程如下：PrivateSubCommandl_Cliek()DimxAsIntegerx=InputBox(＂请输入x的值＂)，SelectCase

在Access2010中，窗体最多可包含有()。

下列叙述中正确的是()。

有一个窗体“学生信息”，其中，若要用宏操作GoToContml将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。

Access的"切换面板"归属的对象是(　　)。

代码编写阶段可进行的软件测试是

要限制宏操作的范围，可以在创建宏时定义()。

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd．RunSQLStr空白处应填入的程序代码是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件mmn．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

促排卵药物有()

功用为透邪解郁、疏肝理气的方剂是

高钾使神经肌肉兴奋性降低。()

甲、乙、丙设立了一家普通合伙企业。经营期间，外国人丁提出加入该合伙企业。下列说法正确的是()。

茶在百姓日常生活中是__之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多。如何得结茶缘，全看个人的造化与悟性。填入画横线部分最恰当的一项是()。

下列哪个选项不是体现的导游工作独立性强的特点?()

国家直接用于防务和国防建设的财产，属于（）

设A、B、C、D为任意集合，下面命题中为假的是

Optionsgivebuyerstheobligationtobuyorsellanassetatapresentpriceoveraspecificperiod.

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

二级Access

NCRE全国计算机二级

窗体上有命令按钮commandl，对应的Click事件过程如下：PrivateSubCommandl_Cliek()DimxAsIntegerx=InputBox(＂请输入x的值＂)，SelectCase

在Access2010中，窗体最多可包含有()。

下列叙述中正确的是()。

有一个窗体“学生信息”，其中，若要用宏操作GoToContml将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。

Access的"切换面板"归属的对象是( )。

代码编写阶段可进行的软件测试是

要限制宏操作的范围，可以在创建宏时定义()。

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

在一张“学生”表中，要使“年龄”字段的取值范围设在14～50之间，则在“有效性规则”属性框中输入的表达式为

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd．RunSQLStr空白处应填入的程序代码是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件mmn．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结

促排卵药物有()

功用为透邪解郁、疏肝理气的方剂是

高钾使神经肌肉兴奋性降低。()

甲、乙、丙设立了一家普通合伙企业。经营期间，外国人丁提出加入该合伙企业。下列说法正确的是()。

茶在百姓日常生活中是__________之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多________。如何得结茶缘，全看个人的造化与悟性。填入画横线部分最恰当的一项是()。

下列哪个选项不是体现的导游工作独立性强的特点?()

国家直接用于防务和国防建设的财产，属于（）

设A、B、C、D为任意集合，下面命题中为假的是

Optionsgivebuyerstheobligationtobuyorsellanassetatapresentpriceoveraspecificperiod.

Access的"切换面板"归属的对象是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件mmn．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

茶在百姓日常生活中是__之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多。如何得结茶缘，全看个人的造化与悟性。填入画横线部分最恰当的一项是()。