首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
54
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Aha0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
简单的交换排序方法是()。
串的长度是()
软件是程序、数据和______的集合。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
在面向对象方法中，类之间共享属性和操作的机制称为【】。
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
数据库技术的根本目标是要解决数据的()。
分布式数据库系统不具有的特点是
数据元素之间______的整体称为逻辑结构。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
随机试题
关于兴奋性突触传递的叙述，错误的是
患者，女，32岁。患风湿性心脏病二尖瓣狭窄伴关闭不全8年。3个月来出现乏力，胸闷，活动后加重。3个月前有拔牙史。查体：体温38．6℃，脉搏86次／分，血压120／80mmHg，轻度贫血貌，右下肺可闻及散在水泡音，心律整，心尖部可闻及收缩期吹风样及舒张期雷鸣
卵子从卵巢排出后，正常受精部位在
患者，女，38岁，头晕3年，加重一周。测血压160／90mmHg。该妇女应采用下列哪种药物()。
注意力缺陷多动症的典型症状是()
销售量和单价预测的准确性,直接影响企业财务预算的质量。()
当前在中小学讲授法已经过时，应该抛弃。
2015年，我国快递业务量完成206.7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52.3％；实现业务收入400.8亿元，同比增长50.7％。全国异地快递业务量完成148.4亿件，同比增长47.1％；实现业务收入1512.9亿
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
最新回复
(
0
)
