首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-09-18
68
问题
对长度为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/LiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的左4位为"1962"的职工的最高工资值,正确的SQL命令是
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
随机试题
下列关于远期合约的表述,不正确的是()。
资本循环中起决定性作用的阶段是
《恶臭污染物排放标准》所列的恶臭污染物中包括()。
如果发行人报告期内存在对同一公司控制权人下相同业务进行重组,且发行人最近3年内主营业务没有发生重大变化,被重组方重组前一个会计年度末的资产总额超过重组前发行人相应项目()的,申报财务报表至少须包含重组完成后的最近1期资产负债表。
2009年度所得税前准许扣除的成本和期间费用为()万元。
某上市公司拟聘任独立董事一名,甲为该公司人力资源总监的大学同学,乙为该公司中持股7%的某国有企业的负责人,丙曾任该公司财务部经理,半年前离职,丁为某大学法学院教授、兼职担任该公司子公司的法律顾问。根据公司法律制度的规定,可以担任该公司独立董事的是(
Livinginaforeignculturecanbeexciting,butitcanalsobeconfusing.AgroupofAmericanswhotaughtEnglishinothercoun
在行政诉讼中对具体行政行为的合法性负有举证责任的是()。
______表明了显示屏上能够显示出的像素数目。
Welcometooursmallbusinessset-upguide,providingalltheinformationyouneedtostartyourbusinessonahealthy,solidba
最新回复
(
0
)