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

admin2017-11-17 37

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

选项 A、冒泡排序是n
B、冒泡排序是log₂n
C、快速排序是n(n-1)／2
D、快速排序是n

答案C

解析快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在报表的设计视图中，区段被表示成带状形式，称为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
若有如下Sub过程：Subsfun(XAsSingle，YAsSingle)t=xx==t／yy=tModYEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下
设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。
十进制数121转换成二进制整数是
十进制数35转换成无符号二进制整数是()。

随机试题

A．载药上行B．宁心安神C．健脾助运D．宣肺利气天王补心丹中配伍桔梗的作用是
下列关于感染的叙述，错误的是
据史书载，以下均为秦朝刑事罪名。下列哪一选项最不具有秦朝法律文化的专制特色?
下列选项中，()是指民事法律行为中所设定的决定当事人双方的权利和义务开始行使和履行的期限。
下列各项中，应计入现金流量表中“偿还债务所支付的现金”项目的有(　　)。
小萌从戒毒所回到社区后，下决心重新生活，但家人不相信他，邻居也疏远他，小萌感到很无助，向社会工作者小王求助。小王对小萌说：“我认为你过去吸毒是不对的，不过没关系，改了就好。我们聊聊怎么改变家人和邻居对你的看法吧。”从社会工作的价值观的操作原则看，小王的表达
给定资料1．一群年轻人在某真人秀节目上身穿汉服表演，被某嘉宾调侃为“哪个洗浴中心的”。由此引发包括其他名嘴在内的“炮轰”，认为如此调侃是对汉服和传统文化的不敬。“汉服”在一些地方很流行，时不时出现在成人礼、开学典礼等“正式场合”，却也时常引发标新立异、商
Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe
SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在报表的设计视图中，区段被表示成带状形式，称为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若有如下Sub过程：Subsfun(XAsSingle，YAsSingle)t=xx==t／yy=tModYEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下

设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。

十进制数121转换成二进制整数是

十进制数35转换成无符号二进制整数是()。

A．载药上行B．宁心安神C．健脾助运D．宣肺利气天王补心丹中配伍桔梗的作用是

下列关于感染的叙述，错误的是

据史书载，以下均为秦朝刑事罪名。下列哪一选项最不具有秦朝法律文化的专制特色?

下列选项中，()是指民事法律行为中所设定的决定当事人双方的权利和义务开始行使和履行的期限。

下列各项中，应计入现金流量表中“偿还债务所支付的现金”项目的有( )。

Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl

下列各项中，应计入现金流量表中“偿还债务所支付的现金”项目的有(　　)。