首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-20
60
问题
对长度为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/vn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
在VisualFoxProqp,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
下面属于表单方法名(非事件名)的是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
关系运算中选择某些列形成新的关系的运算是
向一个项目中添加一个数据库,应该使用项目管理器的
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
肝功能严重受损时,下列哪些是引起出血的原因()
评价某地区恶性肿瘤对人民健康的危害程度,最适当的指标是评价某种新疗法对急性心机梗死的疗效,最恰当的指标是
患者,男,53岁,诊断为“大量心包积液”,给予安置心包引流管,对该患者的护理措施,错误的是
洞门墙应根据实际需要设置泄水孔和()。
甲公司月末编制的试算平衡表中,全部账户的本月借方发生额合计为136万元,除实收资本账户以外的本月贷方发生额合计为120万元,则实收资本账户()。
“在社会发展过程中,人民是历史的‘剧中人’,英雄人物是历史的‘剧作者’。”这个观点是()。
音乐:
事物内部包含肯定方面和否定方面,否定方面指()。
毛泽东曾经说过“青年到农村去,那里有广阔天地。一定可以大有可为”,习近平总书记说农村基层的工作经历是人生的一个坐标,有了这个经历,就更清楚地知道什么是群众、如何尊重群众,知道什么叫实事求是、如何尊重事实.对此谈谈你的感想。
Healthfoodisageneraltermappliedtoallkindsoffoodsthatareconsideredmorehealthfulthanthetypesoffoodswidelyso
最新回复
(
0
)