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

admin2021-02-25 46

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；
若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(
有以下程序段structst{intx；int*y；}*pt；inta[]＝{1，2}，b[]＝{3，4}；structstc[2]＝{10，a，20，b}；pt＝c；以下选项中表达式的值为11的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
下面关于位运算符的叙述，正确的是
下面描述中不属于数据库系统特点的是（）。
有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

随机试题

弧长变化时，焊接电弧静特性曲线的基本形状不变，只是曲线左右移动。()
"TheTruthAboutPlastic"Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember
男孩，15岁，近3个月来感四肢乏力，晨轻暮重，近1天来明显加重，口齿不清，吞咽困难，否认肢体酸痛，大小便正常。假设经2个月治疗，呼吸平稳，肌力恢复．检查发现有胸腺瘤存在，进一步的处理措施应该是
对提高急性心肌梗死患者生存率无影响的药物是明显改善重度心力衰竭患者远期预后，降低死亡率的药物是
下列关于AreS的说法不正确的是
以下哪一项不符合釉质钙化不全的表现
1型糖尿病的主要特点是
印度尼西亚简称印尼，位于亚洲东南部，地跨赤道，与()接壤。
设4阶方阵A的秩为2，则其伴随矩阵A*的秩为________．
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(

有以下程序段structst{intx；inty；}pt；inta[]＝{1，2}，b[]＝{3，4}；structstc[2]＝{10，a，20，b}；pt＝c；以下选项中表达式的值为11的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下面关于位运算符的叙述，正确的是

下面描述中不属于数据库系统特点的是（）。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

弧长变化时，焊接电弧静特性曲线的基本形状不变，只是曲线左右移动。()

"TheTruthAboutPlastic"Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember

男孩，15岁，近3个月来感四肢乏力，晨轻暮重，近1天来明显加重，口齿不清，吞咽困难，否认肢体酸痛，大小便正常。假设经2个月治疗，呼吸平稳，肌力恢复．检查发现有胸腺瘤存在，进一步的处理措施应该是

对提高急性心肌梗死患者生存率无影响的药物是明显改善重度心力衰竭患者远期预后，降低死亡率的药物是

下列关于AreS的说法不正确的是

以下哪一项不符合釉质钙化不全的表现

1型糖尿病的主要特点是

印度尼西亚简称印尼，位于亚洲东南部，地跨赤道，与()接壤。

设4阶方阵A的秩为2，则其伴随矩阵A*的秩为________．

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

若有定义语句：doublea,*p=&a;以下叙述中错误的是（）。

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(

有以下程序段structst{intx；int*y；}*pt；inta[]＝{1，2}，b[]＝{3，4}；structstc[2]＝{10，a，20，b}；pt＝c；以下选项中表达式的值为11的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下面关于位运算符的叙述，正确的是

下面描述中不属于数据库系统特点的是（）。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

弧长变化时，焊接电弧静特性曲线的基本形状不变，只是曲线左右移动。()

"TheTruthAboutPlastic"Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember

男孩，15岁，近3个月来感四肢乏力，晨轻暮重，近1天来明显加重，口齿不清，吞咽困难，否认肢体酸痛，大小便正常。假设经2个月治疗，呼吸平稳，肌力恢复．检查发现有胸腺瘤存在，进一步的处理措施应该是

对提高急性心肌梗死患者生存率无影响的药物是明显改善重度心力衰竭患者远期预后，降低死亡率的药物是

下列关于AreS的说法不正确的是

以下哪一项不符合釉质钙化不全的表现

1型糖尿病的主要特点是

印度尼西亚简称印尼，位于亚洲东南部，地跨赤道，与()接壤。

设4阶方阵A的秩为2，则其伴随矩阵A*的秩为________．

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

有以下程序段structst{intx；inty；}pt；inta[]＝{1，2}，b[]＝{3，4}；structstc[2]＝{10，a，20，b}；pt＝c；以下选项中表达式的值为11的是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr