首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
70
问题
设表的长度为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/1Zap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
结构化程序设计强调()
计算机网络最突出的优点是()。
已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。
下列各选项中，不属于序言性注释的是
随机试题
社会现代化作为一个大系统，其组成的子系统有()
患者最可能的诊断是（ ）。为明确诊断还需要做何检查（ ）。
对下列“应交税费——应交增值税”科目专栏正确的表述有()。
典权：是指支付一定典价，在一定期限内占有他人的不动产，从而取得使用、收益的权利。根据上述定义，下列关于典权的说法正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设矩阵A与B相似，且(1)求a，b的值．(2)求可逆矩阵P，使P－1AP＝B．
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性设置为______。
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
WheredoyousupposeHenrylived?
最新回复
(
0
)
