首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2020-06-19
32
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15一1)／2=105。
转载请注明原文地址:https://kaotiyun.com/show/GyYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
将十六进制数25CD转换成十进制数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
某系统总体结构图如下图所示：该系统总体结构图的深度是
写邮件时，除了发件人地址之外，另一项必须要填写的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下列关于数据库特点的说法正确的是()
正确的IP地址是()。
随机试题
()使用套筒扳手时必须把手柄和连接杆接头安装稳定才能用力，防止打滑脱落伤人。
8251A的编程命令包括3个，除了CPU写入的方式选择命令和工作命令，CPU还可以读8251A的工作状态字。8251A中发送数据引脚为TxD，接收数据引脚为_______。
A．抗SSA抗体B．抗Sm抗体C．抗ds-DNA抗体D．抗心磷脂抗体E．ANA与系统性红斑狼疮肾脏受累相关性抗体是
手术区铺单原则是除手术野外至少应有几层无菌布单遮盖
A．茵陈蒿汤B．茵陈理中汤C．血府逐瘀汤D．参附汤E．茵陈四逆汤苔黄湿热熏蒸证首选方剂
3～6个月佝偻病患儿多见的骨骼系统改变是
甲公司为建造一项固定资产于2008年1月1日发行5年期债券，面值为20000万元，票面年利率为6%，发行价格为20800万元，每年年末支付利息，到期还本，假定不考虑发行债券的辅助费用。建造工程于2008年1月1日开始，年末尚未完工。该建造工程2008年度发
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述不正确的是哪项?()
维生素A的化学名为视黄醇，是最早被发现的维生素。维生素A有两种：一种是维生素A醇(Retinol)，另一种是胡萝卜素(Carotene)。关于维生素A的生理功能，下列说法错误的是()。
下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是（）。
最新回复
(
0
)
