首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2010-02-13
53
问题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
假设线性表的长度为n,则在最坏情况下,快速排序算法、冒泡排序算法和直接插入排序算法需要的比较次数均为n(n-1)/2。而堆排序的比较次数为n1og
2
n。所以,本题应该选择D。
转载请注明原文地址:https://kaotiyun.com/show/HpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
数据传输中,误码率反映了系统正常工作状态下的(18)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
下列描述属于网络管理目标的是(22)。 Ⅰ.减少停机时间、改进响应时间,提高设备利用率 Ⅱ.减少运行费用,提高设备效率 Ⅲ.减少或消除瓶颈 Ⅳ.适应新技术 Ⅴ.使网络更容易使用
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
在RMON Ⅱ功能组中,(64)基于IP地址来记录主机对之间通信情况。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
随机试题
脑干自上而下包括________、________和________。
热结便秘宜选用阳虚便秘宜选用
在以下赋税中,汉代征收过()。
[2009年第33题]波长为λ的单色光垂直照射到置于空气中的玻璃劈尖上,玻璃的折射率为n,则第三级暗条纹处的玻璃厚度为()。
下列选项中,应当作为竣工决算依据的文件是()
甲、乙、丙、丁、戊作为发起人拟募集设立一家股份有限公司,他们认购了部分公司股份,剩余股份向社会公开募集。股份募集完毕后,发起人持有公司股份的38%,公开募集股份的认股人共计持有公司股份的62%。在创立大会上,5位发起人及部分认股人出席,其中出席会议的认股人
下列属于银行支付中介职能的业务有()。
欣赏海顿《“惊愕”交响曲》时,老师说:“在平静的音乐中,时不时会出现一声突响,这种突响一共出现了几次?”这一教学活动突出了哪一种音乐要素?()
简述苏共二十大并对其进行评价。
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin
最新回复
(
0
)