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

admin2013-01-23 50

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于VisualBasic应用程序，正确的叙述是______。
以下叙述中错误的是
以下叙述中错误的是
假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”：两个文本框名称分别为为Text1
当线性表的操作无插入和删除时，采用【】结构为好。
用链表表示线性表的优点是______。
在最坏情况下，堆排序需要比较的次数为【】。
在下列几种排序方法中，要求内存量最大的是______。

随机试题

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther
《纽伦堡法典》是1946年审判纳粹战犯的纽伦堡军事法庭决议的一部分，涉及人体试验的十条道德要求，其第一条是()。
患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外
据子母补泻法，肾经实证应取
以下各项中，属于建设项目筹集权益资金方式的是()。
A公司中标一城市主干道拓宽改造工程，道路基层结构为150mm石灰土和400mm水泥稳定碎石，面层为。150mm沥青混凝土。总工期为7个月。开工前，项目部做好了施工交通准备工作，编制了交通导行方案，以减少施工对群众社会经济生活的影响；同时根据有关资料，结啥-
_____asportsmeetlastSunday?Yes,they______.
根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是(　　)。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字
Bytheyear200,scientistsprobably______aneffectivetreatmentforcancer.

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于VisualBasic应用程序，正确的叙述是______。

以下叙述中错误的是

以下叙述中错误的是

假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”：两个文本框名称分别为为Text1

当线性表的操作无插入和删除时，采用【】结构为好。

用链表表示线性表的优点是______。

在最坏情况下，堆排序需要比较的次数为【】。

在下列几种排序方法中，要求内存量最大的是______。

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther

《纽伦堡法典》是1946年审判纳粹战犯的纽伦堡军事法庭决议的一部分，涉及人体试验的十条道德要求，其第一条是()。

患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外

据子母补泻法，肾经实证应取

以下各项中，属于建设项目筹集权益资金方式的是()。

_____asportsmeetlastSunday?Yes,they______.

根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是( )。

Bytheyear200,scientistsprobably______aneffectivetreatmentforcancer.

_asportsmeetlastSunday?Yes,they__.

根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是(　　)。