首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
73
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/8fxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面四个选项中，不属于数据库管理系统提供的数据语言的是
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
在面向对象方法中，类之间共享属性和操作的机制称为【】。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
数据元素之间______的整体称为逻辑结构。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
随机试题
配制混凝土时所采用的粗集料质量要求有()。
对于35kV及以下电力电缆绝缘类型的选择，下列哪些表述符合规范规定?()
下列说法中符合《中华人民共和国防沙治沙法》关于“已沙化土地范围内单位治理责任制”的规定是()。
2011年是江苏实施农业现代化工程的第一年，下列农业指标中位居全国第一或全国前列的是()。
依据《民事诉讼法》的规定，人民检察院有权实行法律监督的范围是()。
甲未取得医生执业资格，擅自为病人看病5年之久。某日，甲给乙看病，注射青霉素前问乙是否有青霉素过敏史，乙称此前没有，甲给乙注射青霉素以后，乙过敏死亡。本案中甲构成：
王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()
下列表述，围绕哲学基本问题中的第一方面展开的是：
根据沙伊的智力适应理论，主要任务是为实现自己的理想和奋斗目标而努力工作的阶段是
WhydidthehumanrightsorganizationscriticizeMorocco?
最新回复
(
0
)
