首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
admin
2016-12-07
40
问题
对长度为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(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/hMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO
软件测试的目的是()。
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
结构化程序的三种基本控制结构是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
打开已经存在的表单文件的命令是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
随机试题
总体X～N(52，6．32)，现抽取容量为36的样本，求样本均值落在50．8到53．8之间的概率．已知(1．14)=0．8729，(1．71)=0．9564，(1．96)=0．9750．
______percentageofworkingwomenintheUnitedStateshasdoubledsince1940hasbeentheresultofbotheconomicandsocialfa
下列行为属于信用证欺诈的有：
以下选项中（ ）是活性炭吸附的影响因素。
下列各项中，可以免征或暂免征收个人所得税的有()。
在常见的沟通网络中，沟通圈里所有人之间都可以进行信息交流的沟通类型是()。[2009年真题]
XYZ公司为工业企业，拥有一个基本生产车间，大量大批生产A、B两种产。拥有两个辅助生产车间，分别为供电车间和机修车间。2018年4月1日无任何在产品，当月发生经济业务如下：(1)1日，生产年间领用甲材料一批，用于生产A、B产品。该批材料的成本为350
教师和幼儿是否建立良好关系，关键在于教师能否正确地看待幼儿，即()。
下列关于附条件民事法律行为所附条件的说法中，错误的是()。
A、不到三分之一B、超过三分之一C、超过二分之一D、不到二分之一C第三行提到“波斯语专业大三学生也已经被预订了大半”，“大半”即超过一半，也就是超过二分之一，选择C。
最新回复
(
0
)
