首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2010-02-13
41
问题
对长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中,不是FDDI的特点的为(32)。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中,(15)最理想。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
随机试题
“泰勒评价模式”是在教学评价过程中的哪个阶段出现的()
自1993年以来,广州宝洁一直蝉联全国轻工行业向国家上缴税额最多的企业的名号。而正是这家缴税大户,在2003年上半年,被查出漏报了应纳税所得额共5.96亿元,并补缴企业所得税8149万元。这是至2003年以来广州市反避税调整单个案件补缴税额最大的案例。20
患儿男性,29天,主因“腹胀、腹泻1周,血便6天”入院。入院前1周,患儿无明显诱因出现腹胀,伴腹泻,大便呈稀水样,每次量不多,5~6次/d。6天前发现粪便中带血,鲜红色,量较少。无发热,偶有呕吐,吃奶少,无哭闹烦躁、皮疹等其他不适。患儿系G1P1,母孕3
试比较蛋白质和核馥这两种生物大分子的结构与功能。
第一恒磨牙萌出特点是
建国以来,我国土地所有权制度进行的四次大调整是()。
《义务教育数学课程标准(2011年版)》将数据随机作为数据分析观念的内涵之一。请举例阐述数据随机的含义。
简述我国教育法与政策的关系。
我国的地势是()。
无为
最新回复
(
0
)