首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态( )
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态( )
admin
2013-02-03
31
问题
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态( )
选项
A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序
答案
D
解析
直接选择排序第一趟从n个关键码值中选出最小关键码,需要n-1次比较,第二趟从n-1个 关键码值中选出最小关键码,需要做n-2次比较,……因此,直接选择排序总的比较次数为n *(n―1)/2。所以总的比较次数与记录的初始状态无关。
转载请注明原文地址:https://kaotiyun.com/show/euqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列条目中,不是数据库管理系统必须提供的基本功能是()。
下列合法的表达式是()。
所谓的外部中断,常常包括有()。
在关系模式R(u)中,如果X->Y,并且对于X的任何一个真子集X’,都有X’->Y,则称
下面关于模式和实例的说法中,不正确的是
计算机病毒是一段程序或一组指令,下面关于它的特点的叙述准确的是()。
防火墙的基本功能是:根据一定的安全规定,检查、过滤网络之间传送的报文分组,以确定这些报文分组的【】。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因________属性而使它不满足第一范式。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是________。
随机试题
用万用表欧姆挡测一个二极管的正反向电阻,如测得正反向电阻都是零,则表示管子已()。
为安全输血,目前提倡
以下对颈内静脉的描述,哪项是正确的
患者,女,以“血栓性脉管炎”被收治入院,医生让其多做伯格运动,否则有截肢的危险:患者心神不宁,经常无故发怒,与家人争吵,对医护不满。对患者心理护理,主要减轻患者的
某工业项目生产工艺较为复杂,且安装工程投资约占项目总投资的70%。该项目业主对承包方式有倾向性意见,在招标文件中对技术标的评标标准特设“承包方式”一项指标,并规定:若由安装专业公司和土建专业公司组成联合体招标,得10分;若由安装专业公司总包,土建专业公司分
下列关于诚实守信的说法,不正确的是()。
纳税人自产的应税消费品用于换取生产资料的,计算征收消费税的计税依据为()。
天蓝得像水洗过一般。雪白的云朵静静地__________在空中。大川道里,连片的玉米绿毡似的一直铺到西面的老牛山下。川道两边的大山挡住了视线,更远的天边__________着一层淡蓝色的雾霭。川道上下的几个村庄,全都__________在枣树的绿荫中,很少
法律的生命力在于()。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
最新回复
(
0
)