首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2014-04-21
53
问题
对长度为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/IrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关闭释放表单的方法是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
软件设计中模块划分应遵循的准则是
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
数据库系统的数据完整性是指保证数据的( )。
使用索引的主要目的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下数据结构中,属于非线性数据结构的是()。
随机试题
Scientistsstudy______humanbrainsworktomakecomputers.
下列穴位治疗犬休克首选
工程量清单应由具有()资格的人员编制。
实际成本法适用于存货品种繁多、收发频繁的企业。()
山东淄博、江西景德镇、湖南醴陵为我国三大瓷都。()
在日常生活中,人们常常会用“我用的是IOM带宽上网”来说明白己使用的网络的情况,这里的“IOM”指的是()。
下列有关长江沿江地带的开发利用,正确的是()。
越轨创新是指组织在鼓励员工创新的同时,为防止过度自主而偏离组织发展轨道,设置相应的规章制度来约束其创新想法与行为,而一些员工在其创新方案被否决后,仍坚信其创新方案最终会为组织带来收益,并继续隐蔽地进行创新实践的行为。根据上述定义,下列属于越轨创新的是:
下列关于Internet2中说法错误的是______。
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。【文档开始】【文档结束】将文档内提供的数据转换为6行6列表格。设置表格居中、表格列宽为2厘米、表格中文字水平居中。计算各学生的平均成绩
最新回复
(
0
)