首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-06-06
46
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序的比较次数为n(n-1/2;快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/3ijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N
设有定义:structcomplex{intreal,unreal;}a={1,8},b;则以下赋值语句中错误的是()。
有以下程序:#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=l;i<n;i++)if(s[i]
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
有如下程序#include<stdio.h>int*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti
以下选项中正确的定义语句是()。
已知下列函数定义:fun(int*b,intc,intn,intdata){intk;for(k=0;k
有以下程序:#inlude<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行后的输
以下涉及字符串数组、字符指针的程序段,不会产生编译错误的是
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
随机试题
有关原发性脊柱侧弯的临床表现,错误的是
女,33岁,G2P0,妊娠12周行钳刮术,术中见清出物里有黄色脂肪组织,患者腹痛剧烈,下列处理错误的是
最常见的胎先露是
下列各项中,哪一项不属于托儿所的保教任务?()
警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()
TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh
设当x→0时,是等价的无穷小,则常数a=__________.
设f(x)在R上是以T为周期的连续奇函数,则下列函数中不是周期函数的是().
Thecaronedrivesmayshowhis/her______orsocialposition.
A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh
最新回复
(
0
)