首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-04-26
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序o(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/I7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下列叙述中正确的是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列选项中不属于结构化程序设计原则的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
算法的空间复杂度是指( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
人或动物体内代表个体特异性的能引起强烈而迅速排斥反应的抗原系统称为()
二尖瓣口面积为2.0cm2时,下列提法哪项正确?
干髓剂中不含何种成份
由县级以上人民政府报经上一级政府决定,可以在传染病流行时采取的紧急措施是
合同解除是指在合同成立以后,只因当事人一方的意思表示,使基于合同而发生的债权债务关系归于消灭的行为。()
实现人类和自然界的(),是人类社会共同关注的重大问题。
在交易磋商阶段,跟单员通常辅助外贸业务员做哪些主要工作?
某商品批发企业为增值税一般纳税人,该公司只经营甲类商品。该类商品购进时采用实际成本核算,发出时采用毛利率法计价,季度内各月份的毛利率根据上季度实际毛利率确定。该公司2014年第一季度、第二季度该商品的有关资料如下:(1)第一季度累计销售收入为600万元,
理性选择理论包括()。
有以下程序#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;
最新回复
(
0
)