首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2020-06-06
35
问题
设表的长度为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/Ze0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
要限制宏操作的范围，可以在创建宏时定义
可以加快排序操作的属性是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示没有在职教师的“编号”、“姓名”和“联系电
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄
下面属于白盒测试方法的是
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
2021年2月，人力资源和社会保障部新批复设立()人力资源服务产业园。至此，全国国家级人力资源服务产业园数量已达22家。
结球甘蓝是原产于中国的蔬菜。()
“批林批孔”运动矛头指向的是()
A．膏淋B．石淋C．尿浊D．血淋E．气淋郁怒之后，小便涩滞，淋沥不宣，少腹胀满疼痛，苔薄白，脉弦，属于
患者，女，35岁，4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。对患者的首要处理措施是()
以下关于货物投标文件装订、递交的说法正确的有()。
产品的包装属于下列哪种清洁生产指标?()
下列各项中，有可能导致公司采取低股利政策的是()。
潜在课程
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp
最新回复
(
0
)
