首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
admin
2009-01-15
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为n的线性表,在最坏情况下,冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
转载请注明原文地址:https://kaotiyun.com/show/0tkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(char.a,ehar*b){while(*a==‘*’)a++;while(*b=*a){b++;a++;}}main(){e
若有定义语句:charstr1[]="string",str2[8],*str3,str4[10]="string";,库函数strcpy的功能是复制字符串,以下选项中错误的函数调用是
下列特征中不是面向对象方法的主要特征的是()。
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……依此类推。例如,若N=5,生成的矩阵为:1111112
若有以下定义和语句:#include<stdio.h>chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为( )。
在32位编译器上,设有定义char*str1="Hello",str2[]="Hello";,则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
以下选项中,没有编译错误的是
随机试题
醉酒驾驶机动车在道路上行驶会受到什么处罚?
用可能性和现实性的关系解释“水中捞月”和“大海捞针”这两句话的异同()
熟地的作用是长于
A、奥美拉唑B、盐酸赛庚啶C、富马酸铜替芬D、西咪替丁E、法莫替丁结构中含有苯并咪唑环的质子泵抑制剂
“地西泮5mg.po.sos.”属于
裱糊工程中裱糊后的壁纸出现起鼓或脱落,下述哪项原因分析是不正确的?[2006年第44题]
[2005年第59题]高层建筑内设置消防水泵房,以下要求哪条有错?
奥通公司为增值税一般纳税人,适用的增值税税率为17%。2014年12月1日“应付职工薪酬”科目的贷方余额为258万元(其中工资122万元、工会经费2.5万元、职工教育经费12万元、设定提存计划121.5万元)。该企业2014年12月份发生的有关职工薪酬业务
5M1E的5M中,()是最活跃的因素。
设g(x)可导,|g’(x)|<1,且当a≤x≤b时,a<g(x)<b,又x+g(x)-2f(x)=0,若{xn}满足xn+1=f(xn),n=0,1,2,…,x0∈[a,b]。证明:唯一的ξ∈[a,b],使得f(ξ)=ξ.
最新回复
(
0
)