首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
69
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为nfn-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/jVIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，关于查询设计器和视图设计器，以下描述正确的是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列数据结构中，能用二分法进行查找的是()。
部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(
在VisualFoxPro中，表单(Form)是指()。
以下函数返回结果为数值型的是()。
设当前数据库有20条记录(记录未进行任何索引)，当前记录号为1，在下列三种情况下：BOF()为真时，EOF()为真时；命令?RECN()的结果分别是()。
数据库系统的核心是()。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成
随机试题
A．30分钟B．1小时C．2小时D．12小时E．24小时采用15％过氧乙酸对病家房间空气进行熏蒸消毒，作用时间应不包括
诊断葡萄胎最有价值的是
脊髓灰质炎病毒的感染方式是
诊断各类型肺炎，最主要的依据是
在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为( )。
教师在教学中违反教育法规的情形主要有哪三种?应承担怎样的法律责任?
国务院办公厅关于公开发布天气预报有关问题的指示中国气象局：你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2008年]13号)收悉。
(2012年上海.A卷.94)在督查工作中，协助领导搞好预案和各项准备工作，收集各类情况、搞好综合分析研究，提出落实的措施，为修正和完善决策提出意见和建议，这种督查工作方法称为()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是()。
最新回复
(
0
)
