首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
64
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://kaotiyun.com/show/iSkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
有以下程序：#includeintf(intx)；main(){intn＝1，m； m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是(
有以下程序#include＜stdio.h＞#include＜string.h＞StructA{inta;charb[10];doublec;};structAf(structAt);main(){struc
有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼
表达式a+=a一=a=9的值是()。
冒泡排序在最坏情况下的比较次数是
下列关于线性链表的叙述中，正确的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
运算符重载是对已有的运算符赋予多重含义，因此()。
随机试题
儿童期对外界环境适应能力较弱，对各种因素过于敏感，易出现()
下列词作属于王安石所作的是【】
A．样本均数与总体均数比较的t检验B．配对计量资料比较的t检验C．两样本均数比较的t检验D．两大样本均数比较的u检验E．完全随机设计资料的方差分析比较某地11名患者与13名健康人的血磷值有无差别，宜用
依据《大气污染防治法》，大气污染物总量控制区内有关地方人民政府依照国务院规定的条件和程序，按照公开、公平、公正的原则，()。
某公路桥梁工程结构物的流水施工的进度计划双代号网络图和节点时间参数如下：挖3工序的最早开始时间和最早完成时间论述正确是（）。
对于经电缆、管道等方式输送进出口的货物，如水、原油、电力、天然气等，应该由经营人按主管海关的要求，不定期地向海关申报。()
在人身保险合同中，受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()
在宋朝时期，发生了：①靖康之乱；②杯酒释兵权；③金灭辽；④王安石变法。上述历史事件出现的先后顺序是()。
Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerg
Theauthor______hisnewly-writtenbooktohisparents.
最新回复
(
0
)
