首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2018-10-16
48
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n-1)/2。题中n=15,所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8fxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面四个选项中,不属于数据库管理系统提供的数据语言的是
在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longfl;myf=【】("test.t","rb"
若有如下定义:ints[3][4];则下面表达式中能代表数组元素s[1][0]的值的是()
数据库技术的根本目标是要解决数据的()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序:#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0
分布式数据库系统不具有的特点是
关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
木瓜的功效有哪些?
A.支原体B.猪链球菌2型C.副猪嗜血杆菌D.多杀性巴氏杆菌E.胸膜肺炎放线杆菌能致猪呼吸道症状,cAMP试验阳性的是()
决定牙尖数目的多少是
下列各选项中,不符合《物权法》规定的是()。
地铁车站通常由()等部分组成。
目前计算机最主要的应用领域是( )。
根据《企业破产法》的规定,下列关于管理人的表述中,不正确的是()。
秦初封建和郡县之争
【五军都督府】中国社会科学院研究生院201.5年中国古代史真题
布雷顿森林体系实际上是一种国际金汇兑本位制。()
最新回复
(
0
)