首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
31
问题
对于长度为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全国计算机二级
相关试题推荐
以下针对全局变量的叙述中错误的是()。
表达式a+=a一=a=9的值是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i一)for(j=0;j
数据字典(DD)所定义的对象都包含于
若有定义语句intb=2;则表达式(b
以下关于结构化程序设计的叙述中正确的是()。
设有下面的定义:structst{inta;floatb;}d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:A
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同,由此可看出()。
随机试题
外斐反应属于
女性患者,35岁,近1周来出现大便秘结,肛门疼痛出血,检查发现肛门截石位12点处皮肤裂开,并形成溃疡,应诊断为
患者,男,59岁,哮喘病史8年,近日因脑梗死(急性期)就诊,住院治疗2周后出院。对于该患者脑血管病的二级预防,宜选用的抗血小板药物是
护士长因陈护士经常因为孩子请假、影响工作而不满;陈护士则认为护士长对她不体谅、缺乏人情味,为此两人关系一直比较紧张。影响她们关系的主要原因是
按照火灾警报器的设置要求,每个报警区域内应均匀设置火灾警报器,其声压级不应小于()dB。
某企业2006年息税折旧摊销前利润(EBITDA)为2亿元人民币。主营业务收入10亿元人民币,主营业务成本7亿元人民币,净利润为1.2亿元人民币,折旧为0.2亿元人民币,无形资产摊销为0.1亿元人民币,所得税为0.3亿元人民币,则该企业2006年的利息费用
在报表中要显示格式为“共N页,第N页”的页码,正确的页码格式设置是
编译程序将高级语言程序翻译成与之等价的机器语言程序,该机器语言程序称为()。
RejectingitsargumentthattheMastersDogTrainingClub’sprimaryaimwastoteachpeopletotraindogs,thecourtruledthe
A、Hedoesn’twantit.B、HelikesLinda.C、Heistooold.D、Heisaman.D对话中,女士询问男士为什么他们把这份工作给了Linda而没有给他,男士说他性别不符合要求。由此可知,他没有得到
最新回复
(
0
)