首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-03-15
40
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/UPCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序,则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}
有以下程序#include<stdio.h>#include<string.h>structA{inta;charb[10];doublec;};voidf(structAt);
有以下程序#include<stdio.h>main(){intk=4,m=1,p;fun(inta,intb){intstaticm=0,i=2;p=fun(k,m)
下面不属于软件设计原则的是
下列选项中属于面向对象设计方法主要特征的是
将E-R图转换为关系模式时,实体和联系都可以表示为
以下不能用于描述算法的是
以下函数酌功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。
下面对软件测试描述错误的是()。
随机试题
患者,男,55岁。阵发性腹痛、腹胀。无排气排便2天。2年前曾因急性化脓性阑尾炎行阑尾切除。查体:腹部膨隆,可见肠型,腹软无压痛,肠鸣音亢进。腹部X线片可见中下腹部小肠有数个液气平面,盲肠、升结肠肠腔扩张。最可能的诊断为
谈判者问不存在根本性冲突,利益完全一致,指的是()
谬误
谷氨酰胺的生物学作用有
A、硫酸铜B、溴水和氨试液C、发烟硝酸和醇制氢氧化钾D、甲醛硫酸试液E、重铬酸钾硫酸阿托品特征鉴别反应所采用的试剂是( )。
氯化物检查法中使用的试剂有
徽州地区有“徽派三雕”,又有“徽派四雕”的说法,“徽派四雕”是指()。
现代人事行政的更新机制包括()。
设有如下程序:Subf(xAsInteger,ByValyAsInteger)x=2*x:y=y+xEndSubPrivateSubCommand1_Click()DimaAsI
老师每节课都会点名。
最新回复
(
0
)