首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-04-07
72
问题
对长度为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/PA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知各变量的定义如下inti=8,k,a,b;unsignedlongw=5;doublex=1.42,y=5.2;则以下符合C++语言语法的表达式是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时,内联函数会像宏函数一样的展开,将调用表达式用内联函数体来替换,所以它没有一般函数的参数压栈和退栈操作,所以选项A)错误;即使没有使用inline
下列关于类和对象的叙述中,错误的是()。
对如下二叉树进行后序遍历的结果为()。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include<string>char*scmp(char*s1,char*s2){if(strcmp(s1,s2)<0)
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
逻辑数据的逻辑结构主要是反映数据之间的逻辑关系,而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系,因此属于逻辑结构。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成空出函数fun(char*S,char*t)部分。函数fun(char*s,char*t)的功能是将在字符串S中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串t中,t中字符按原字符
下列符号中能够作为C++标识符的是()。
随机试题
下面4个关于C语言的结论中错误的是()。
对直径大于()的损伤,先贴上补伤片,最后在修补处包覆一条热收缩带。
我国产品若销往美国、加拿大,则应使用的条形码是()
智力是下列哪种能力的综合?()
Tony’smouthwatered______thebigpudding.
与统计抽样法相比,判断抽样法的优点是()。
某村作为一个侗族为主的村寨,传统上对自然资源有较好的管理体系;但随着市场经济的发展,政府的干预不当,在社区自然资源的管理上面临集体力量的丧失,保护机制不完善,社区能力不足。某社会服务机构了解到这一情况,在针对该村村民的一次小组工作中,通过外部的支持,依靠当
讯问不满18周岁的未成年犯罪嫌疑人时,除有碍侦查或者无法通知的情形外,可以通知其法定代理人或者教师到场,这是为了保障未成年人的合法权益。()
基于题干,回答问题以下是在一场关于“安乐死是否应合法化”的辩论中正反方辩手的发言:正方:反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握,这可能会给医疗事故甚至谋杀造成机会,使一些本来可以挽救的生命失去最后的机会。诚然,这样
Astheworldhasmovedintoascientificage,theoriginofherbalmedicineinmanycountriesremainsshroudedinmysteryandof
最新回复
(
0
)