首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
131
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/357Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列工具中不能用作安全评估的是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
设计一个宽带城域网将涉及"三个平台一个出口",即网络平台、业务平台、管理平台和()
文件IN.DAT中存有200个四位正整数。函数ReadData()负责将IN.DAT中的数读到数组inBufl[]中。请编写函数findValue(),其功能是:求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列关于OSI模型关系的叙述,正确的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
结构化分析方法(SA)是一种______。
随机试题
下列选项中,能参加执业医师资格考试的是
加役流
试述位听器(前庭蜗器)的组成。
体液疗法时补液量计算应包括哪些?
A.枳实消痞丸B.保和丸C.枳实导滞丸D.健脾丸脾虚气滞.寒热互结证应选用何方
取宫内节育器时间在月经干净后带孕酮节育器可放置
下列订立合同的情形中,属于可撤销合同的是()。
李小坤做作业时,常常依据身边老师的面部表情来判断自己做题的对错并迅速更改答案。李小坤的认知风格很可能属于()。
张珊获得的奖金比李思的高,得知王武的奖金比苗晓琴的高后,可知张珊的奖金也比苗晓琴的高。以下各项假设均能使上述推理成立,除了:
TheEsky,agreatAustralianinvention—it’saboutasimportanttotheAustralianhouseholdasaBBQ(吃烧烤的野餐),Howelsewouldwem
最新回复
(
0
)