首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-20
62
问题
对长度为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全国计算机二级
相关试题推荐
以下描述中正确的是:
下面不属于软件需求分析阶段主要工作的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在VisualFoxPro中,以下描述中错误的是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
下面属于表单方法名(非事件名)的是
说明数组后,数组元素的初值是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在建立表间一对多的永久联系时,主表的索引类型必须是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
辛亥革命爆发的历史条件是
简述控制的功能及基本原理。
热疮的好发部位是
心悸病人的护理要点包括
对于数量过多的原始凭证,可以单独装订保管,但应在记账凭证上注明“附件另订”。()
票据是指具有一定格式的书面契约,是约定由债务人()债权、债务证书。
公司高层构思的战略在整个企业中得以协调实施的方法被称为()。
材料:以下为某教师关于“验证绿叶在光下合成淀粉”的教学过程。一、导入新课教师拿出准备好的马铃薯,请同学自己切开观察马铃薯的颜色。提问:如果我们在切面上滴加几滴碘液会发生怎样的变化呢?学生自己动手滴加碘液,观
由于广大丝绸工人努力提高产品质量,我国丝绸的出口深受各国顾客的欢迎。
实现人民当家作主和依法治国的根本保证是坚持中国共产党的领导。()
最新回复
(
0
)