首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2012-03-22
72
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/iUhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正确计算n!的程序是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
最常用的一种基本数据模型是关系数据模型,它的表示应采用
没有两个串p和q,求q在p首次出现位置的运算称作
以下叙述中错误的是
下面是程序是计算给定函数的值,自变量x,y的值用InputBox函数输入,函数如下: 程序不完整,请填空,将程序的补充完整 OptionExplicit DimxAsSingle DimyAsSingle DimzA
软件的【】设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列选项,不属于模块间耦合的是
Mid("HelloEveryone",7,3)的执行结果是
随机试题
8岁男孩,脸面水肿月余,近一周来加剧,下肢为甚。血压16.8/12kPa(126/90mmHg),下肢水肿(++),尿蛋白(+++),RBC(+~++),血总蛋白4.9g/dl,白蛋白2.4g/dl,胆固醇250mg/dl。C3低于正常。最可能的临床诊断
下列哪项不属于健康促进的基本特征
《服务贸易总协定》规定了服务贸易的方式.下列哪一选项属于服务贸易中的商业存在?()
下列属于审计机关可以进行会计监督的对象是()。
根据企业所得税法律制度的规定,下列各项收入应计人收入总额的有()。
防弹胶(PC)(初级形状、聚碳酸酯)
根据《中华人民共和国公司法》的规定,下列各项属于股份有限公司董事长职权的有()。
广西壮族自治区农村信用社联合社代表广西壮族自治区人民政府对全区农村合作金融机构(农村商业银行、农村合作银行、农村信用联社)履行管理、指导、__________和服务职能。
改革评价方式是基础教育课程改革的目标之一,其核心价值取向是()。
MassProduction:MethodandImpactP1:EvenwiththeearlysuccessesinEurope,scholarsoftechnologyattributethewidespread
最新回复
(
0
)