首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
36
问题
对于长度为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全国计算机二级
相关试题推荐
以下针对全局变量的叙述中错误的是()。
有以下程序#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\
下列描述中错误的是
冒泡排序在最坏情况下的比较次数是
若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)
以下选项中有语法错误的是
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同,由此可看出()。
若有:inti=1000;int*ip=&i;void*VP;vp=ip;其中,vp=ip的含义是______。
运算符重载是对已有的运算符赋予多重含义,因此
随机试题
全部损失包括()
适合石材干挂的基层是()。
某设备原值10500元,折旧期6年,6年末残值500元,则采用年数总和法计算的第一年的折旧费(元)为:
当地下燃气管道穿过排水管、热力管沟、联合地沟时,燃气管道外部必须()。
()的目的就在于通过债券互换来减少年度的应付税款,从而提高债券投资者的税后收益率。
下列关于印花税的表述,正确的有()。
新课程要求的学习方式中,合作学习是指()。
Thegovernmentgetsa(n)______fromtaxes.
IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It
AustralianminingentrepreneurClivePalmeronTuesdayunveiledblueprintsforTitanicII,amodernreplicaofthedoomedocean
最新回复
(
0
)