首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
30
问题
设表的长度为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全国计算机二级
相关试题推荐
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
在关于输入掩码的叙述中，正确的是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
在创建主／子窗体之前，必须设置______________之间的关系。
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个
下列不是分支结构的语句是()。
算法的空间复杂度是指()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
下列四种形式的循环设计中。循环次数最少的是()。
随机试题
小直径管对接水平固定或垂直固定TIG焊，焊接质量的检查项目不是()。
急性化脓性额窦炎引起头痛的时间特点是
下列是软膏水性凝胶基质的是
A．发生严重不良反应的药品B．中成药C．生物制品D．非临床治疗首选的药品根据《国家基本药物目录管理办法(暂行)》不纳入国家基本药物目录遴选范围的药品是
在一起案件中，主审法官认为，生产假化肥案件中的“假化肥”不属于《刑法》第一百四十条规定的“生产者、销售者在产品中掺杂、掺假，以假充真，以次充好或者以不合格产品冒充合格产品”中的“产品”范畴，因为《刑法》第一百四十七条对“生产假农药、假兽药、假化肥”有专门规
债券的利率主要受()因素的影响。
某消防部门对建设单位设计图纸依法进行审查，下列建筑疏散楼梯的宽度不符合规范要求的是()。
不属于售前准备工作的是________。
某企业编制“直接材料预算”，预计第四季度期初材料存量600千克，该季度生产需用量2500千克，预计期末存量650千克，材料单价为8元，若材料采购货款有60％在本季度内付清，另外40％在下季度付清，则该企业预计资产负债表年末“应付账款”项目为()元。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche
最新回复
(
0
)
