首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
30
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nBrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是______。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
【】是一个或多个操作的集合。
下列对于软件测试的描述中正确的是()。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为__________________。
随机试题
患者心悸气短,头晕目眩,失眠健忘,面色不华,倦怠无力,纳呆食少,舌质淡红,脉象细弱。治当选用
女,18岁.在家使用煤气热水器洗澡时出现头痛、头晕、无力、胸闷、心悸、恶心等症状。对其抢救的首要措施是()。
户外10kV以下交联热(冷)缩电力电缆终端头制作安装预算定额基价中已包括()等材料费用。
项目后评价的基本方法是( )。
上海东方航空公司以租赁方式从美国进口一架价值USDl800000的波音747客机,租期1年,年租金为USD60000,此情况经海关审查属实。在这种情况下,海关审定该飞机的完税价格为()。
“才者,德之资也;德者,才之帅。”这句话要求从业人员要()。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1.n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
知识的获得机制是同化。
下列法律条文中,应当认定为法律规则的是(),
为了共同完成某项任务,多个进程保持彼此之间的联系而进行的信息交换称为进程通信,进程通信的方式有消息缓冲、信箱通信和______。
最新回复
(
0
)