首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
128
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列排序方法中,最坏情况下比较次数最少的是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islo
以下叙述中正确的是()。
下面属于系统软件的是()。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
关于do循环体while(条件表达式);以下叙述中正确的是()。
以下结构体说明和变量定义中,正确的是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是()。
随机试题
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
对该病人的饮食指导,不恰当的是该病人用糖皮质激素治疗后病情缓解出院,其健康指导的主要内容不包括
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,
账套号是区别不同账套的唯一标识。()
甲工业食业期未“原材料”科目余额为300万元,“生产成本”科目余额为70万元,“材料成本差异”科日贷方余额为5万元,“库存商品”科目余额为150万元,“工程物资”科目余额为200厅元。则甲工业企业期末资产负债表中“存货”项目的金额为()万元。
下列属于杜威的教育思想的是()。
平视是一种严肃的人生态度,是不带色彩的客观,是超越功利的公正,是抛却杂念的单纯,但并非人人都可做到。平视,需要心的正直与坦荡;平视,需要情的_______;平视,需要识的_______;平视,需要度的_______。填入画横线部分最恰当的一项是:
王某擅自使用机动渔船渡客。渔船行驶过程中,被某港航监督站的执法人员发现,当场对王某作出罚款50元的行政处罚,并立即收缴了该罚款。关于缴纳罚款,下列哪一做法是正确的?()
李某是税务局干部,他向县检察院举报了税务局领导张某在干部调整中收受钱物的行为,但长期未见回应。李某几经努力才弄清是检察院的王某把举报信私下扣住并给了张某。于是他又向县人大、市检察院举报王某的行为。李某的举报行为属于()。
以下选项中,当x为大于1的奇数时,值为0的表达式是
最新回复
(
0
)