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

admin2020-10-21 32

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

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

答案A

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=30；f
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********3********的下
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1，s2中。注意：不要改动main函数，不能增行或删行，
重载输入流运算符“＞＞”必须使用的原型为()。
下列有关模板的叙述中，正确的是()。
下列字符串中不能作为C++标识符使用的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

自然人创作的计算机软件著作权的保护期限为()。
关于恶性滋养细胞疾病脑转移患者进行腰穿时的护理，错误的是()
丙酮酸→乙酰CoA反应，需要下述哪个维生素参与
质量衰减系数的国际单位是
患者，男性，25岁。当得知自己被确诊为甲状腺癌早期时，情绪失控，放声痛哭。护士关心地问：“有什么跟我说说好吗?我帮你开导开导。”但患者表示不愿与人交流，之后几天患者非常消沉，常独自落泪。护士不能与患者进行深入的交流，目前影响护患沟通的核心问题是患者的
某护士在给HBeAg阳性的慢性肝炎患者采血时，不慎刺破左手拇指，此时急需采取的重要措施是()
已知三角形的三个顶点的坐标是A(-12，3)、B(1，1，1．)和C(0，0，5)，则∠ABC为()。
下列有关存货监盘的陈述中，不正确的包括()。
皮亚杰认为儿童心理的发生发展不是先天结构的展开，不是完全取决于环境的影响。他认为影响心理发展的因素包括()
MemoriesofaManIWon’tForget!Iwishyou’dmeetmyUncleBill.Hewasatallman—sotallthathecouldchangethebulbs

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=30；f

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／3的下

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

重载输入流运算符“＞＞”必须使用的原型为()。

下列有关模板的叙述中，正确的是()。

下列字符串中不能作为C++标识符使用的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

自然人创作的计算机软件著作权的保护期限为()。

关于恶性滋养细胞疾病脑转移患者进行腰穿时的护理，错误的是()

丙酮酸→乙酰CoA反应，需要下述哪个维生素参与

质量衰减系数的国际单位是

某护士在给HBeAg阳性的慢性肝炎患者采血时，不慎刺破左手拇指，此时急需采取的重要措施是()

已知三角形的三个顶点的坐标是A(-12，3)、B(1，1，1．)和C(0，0，5)，则∠ABC为()。

下列有关存货监盘的陈述中，不正确的包括()。

皮亚杰认为儿童心理的发生发展不是先天结构的展开，不是完全取决于环境的影响。他认为影响心理发展的因素包括()

MemoriesofaManIWon’tForget!Iwishyou’dmeetmyUncleBill.Hewasatallman—sotallthathecouldchangethebulbs

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=30；f

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

重载输入流运算符“＞＞”必须使用的原型为()。

下列有关模板的叙述中，正确的是()。

下列字符串中不能作为C++标识符使用的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

自然人创作的计算机软件著作权的保护期限为()。

关于恶性滋养细胞疾病脑转移患者进行腰穿时的护理，错误的是()

丙酮酸→乙酰CoA反应，需要下述哪个维生素参与

质量衰减系数的国际单位是

某护士在给HBeAg阳性的慢性肝炎患者采血时，不慎刺破左手拇指，此时急需采取的重要措施是()

已知三角形的三个顶点的坐标是A(-12，3)、B(1，1，1．)和C(0，0，5)，则∠ABC为()。

下列有关存货监盘的陈述中，不正确的包括()。

皮亚杰认为儿童心理的发生发展不是先天结构的展开，不是完全取决于环境的影响。他认为影响心理发展的因素包括()

MemoriesofaManIWon’tForget!Iwishyou’dmeetmyUncleBill.Hewasatallman—sotallthathecouldchangethebulbs

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出