首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
49
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请选出以下程序的输出结果()。#include<stdio.h>#defineMIN(x,y)(x<y)?x:ymain(){inti,j,k;i=10;j=15;k
下列程序可以判断输入的年份是不是闰年。#includemain(){int【】,leap;scanf("%d",&year);if(year%4)leap=0;
下列程序的运行结果是______。#include<stdio.h>func(a,b){staticintm=0,i=2;i+=m+1;m=i+a+b;return(m);
下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i<10;i++)a[i]=i;
下述关于数据库系统的叙述中正确的是______。
从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
若fp是指向某文件的指针,且已读到文件末尾,则库函数feof(fp)的返回值是()。
算法是求解问题的方法,具有输入、输出、有穷性、确定性和______的特性。
软件工程的结构化生命周期方法,通常是将软件生命周期划分为计划、开发和运行3个时期,下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
随机试题
将f(x)=x4展开成x-1的幂级数,则展开式为_______.
A、0.03~0.075gB、0.05~0.1gC、0.3—0.6gD、0.03—0.06gE、0.015—0.03g砒石的用量是
中央银行基准利率由()构成。
(2016年)平行结转分步法下,各步骤的产品生产成本伴随着半成品实物的转移而转移。()
关税的征税对象是准许进出境的货物和物品。货物是指贸易性商品;物品包括入境旅客随身携带的行李和物品、个人邮递物品,不包括各种运输工具上的服务人员携带进口的自用物品、馈赠物品以及其他方式进入国境的个人物品。()
下面是一段介绍王羲之书法的文字,请用比较工整的语句(如排比)概括王羲之在书法史上的主要贡献。要求:符合原意,不超过30字。在书法史上,王羲之是一位富有革新精神的大书法家。他早年从卫夫人学书,后改变初学,草书学张芝,楷书学钟繇,在书法上达到了“贵越
“理在事先。”这一观点属于
OneofFreud’sgreat______intothehumanpersonalitywasthediscoveryofhowitisinfluencedbyunconsciousprocesses.
DOMINATE:
Generallyspeaking,Chinaisnowonlyatthebeginningstageofproducingitsownfaxmachines.Andtheproductscanatbestcom
最新回复
(
0
)