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

admin2021-07-09 83

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。
若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}
若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
设有定义：intx=2；，以下表达式中，值不为6的是()。
数据库管理系统是（）。
若要求从键盘读入含有空格字符的字符串，应使用函数
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
关于do循环体while(条件表达式);以下叙述中正确的是

随机试题

Dandy—Walker畸形较少合并
对配送货物进行重新包装、打捆是为了()。
简述急性糜烂性胃炎的常见病因。
A．产生络合物，妨碍吸收B．产生或增加毒性C．产生沉淀，降低药物疗效D．抑制药物活性E．引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。
某大型石油化工公司开展QC小组活动已经有5年，为了保证成立的小组都能获得良好的业绩，公司质量管理部作为该项活动的管理部门，希望注册的小组都要进行初选。对那些主要由工人组成、没有技术人员参加的小组，以及选题太小、预期经济效益不高的小组就筛选掉，从而保证该企业
新加坡又称“狮子城”，其著名旅游景点有()。
请结合案例和所学的知识回答问题。B商场曾向某企业购买一批价值为30万元的货物，该企业在发货后向B商场通过电话和邮件的方式催收货款，但是B商场多次以各种理由推迟付款。企业只好派出内部管理人员到B商场上门催收货款。B商场与该企业是长期的合作
普通电池上显示的符号AA或AAA表明的意思是()。
From:JessicaTaylorTo:hr@thompsongift.comSubject:ResumeTowhomitmayconcern:Hello!IamJessicaTaylorandIsawyou
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

设有定义：intx=2；，以下表达式中，值不为6的是()。

数据库管理系统是（）。

若要求从键盘读入含有空格字符的字符串，应使用函数

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

关于do循环体while(条件表达式);以下叙述中正确的是

Dandy—Walker畸形较少合并

对配送货物进行重新包装、打捆是为了()。

简述急性糜烂性胃炎的常见病因。

A．产生络合物，妨碍吸收B．产生或增加毒性C．产生沉淀，降低药物疗效D．抑制药物活性E．引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。

新加坡又称“狮子城”，其著名旅游景点有()。

普通电池上显示的符号AA或AAA表明的意思是()。

From:JessicaTaylorTo:hr@thompsongift.comSubject:ResumeTowhomitmayconcern:Hello!IamJessicaTaylorandIsawyou

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

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

二级C语言

NCRE全国计算机二级

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

设有定义：intx=2；，以下表达式中，值不为6的是()。

数据库管理系统是（）。

若要求从键盘读入含有空格字符的字符串，应使用函数

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

关于do循环体while(条件表达式);以下叙述中正确的是

Dandy—Walker畸形较少合并

对配送货物进行重新包装、打捆是为了()。

简述急性糜烂性胃炎的常见病因。

A．产生络合物，妨碍吸收B．产生或增加毒性C．产生沉淀，降低药物疗效D．抑制药物活性E．引发药源性肝炎金银花、黄芩等中药及其制剂与乳酶生联用能()。

新加坡又称“狮子城”，其著名旅游景点有()。

普通电池上显示的符号AA或AAA表明的意思是()。

From:JessicaTaylorTo:hr@thompsongift.comSubject:ResumeTowhomitmayconcern:Hello!IamJessicaTaylorandIsawyou

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。