首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
28
问题
设表的长度为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/Ldgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
下列四种形式的循环设计中，循环次数最少的是()。
在关于输入掩码的叙述中，正确的是()。
在创建主／子窗体之前，必须设置______________之间的关系。
某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。
VBA程序流程控制的方式有()。
在关系代数运算中，___________操作会消去关系中的某些列并删去重复的元组。
在If…EndIf选择结构中，允许可嵌套的深度是()。
以下关于VBA运行符的优先级按从大到小排序，正确的是()。
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
随机试题
IP电话(Iphone)也称网络电话，是通过TCP／IP协议实现的一种电话应用。
A、挺法B、推法C、楔法D、撬法E、冲击法拔牙术中使用牙挺的正确方法是牙槽嵴作支点，靠近冠部挺刃施力
患儿，男，出生7天。面目皮肤发黄，色泽晦暗，精神差，吮乳少，四肢欠温，腹胀便溏，舌淡苔白腻，指纹色淡。其诊断是
心病常见临床表现不包括下列哪项
男，48岁，因乏力、左上腹部饱胀就诊。查体：贫血貌，胸骨压痛明显，脾肋下4cm，质地坚硬，实验室检查：Hb95g／L，WBC38．0×109／L，分类以中晚幼粒及杆状和粒细胞为主，嗜碱性粒细胞8％，血小板200×109／L。骨髓穿刺检查符合慢性粒细胞白血病
10(6)kV变电所变压器室、电容器室、配电装置室、控制室内()有与其无关的管道和线路通过。
某施工单位承担一项基站设备安装工程，工作内容包括：机房内基站及配套设备安装调测，30～50m高的地面自立式铁塔上天馈线系统安装，接地系统安装。工期为7月1日至8月31日。因工期紧张，项目部招收了部分塔上作业人员，自行组织了技术和安全培训即上岗作业；上塔前
根据《建设工程施工合同(示范文本)》(GF-99-0201)的规定，不属于设计变更范围的是()。
商业银行的资产业务包括()。
金∶金币∶货币
最新回复
(
0
)
