首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
admin
2010-05-13
18
问题
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
选项
A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序
答案
8
解析
直接选择排序的基本思想是:每次从.待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后,直到全部排完。排序时,第一趟从n个关键码中选出最小关键码,需进行n-1次排序第二趟从n-1个关键码中选出最小关键码,需进行n-2次排序…….。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
转载请注明原文地址:https://jikaoti.com/ti/QjC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照实时性能和内核结构划分,VxWorks操作系统属于()。
下面关于嵌入式系统中时钟电路的叙述中,错误的是()。
下面有关CNU的描述语句中,不恰当的是()。
μC/OS–II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS–II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准,常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
移动POS机(如图61-1所示)是常用于饭店、商场等场所的支付终端,用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有:a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘,可以用于输入密码、交费金额及一些命令。c、具有1个可以显
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
下列推理正确的是
随机试题
汽车行车意外失火如何处理?
下述哪种产品是差异性产品【 】
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair,a
甲乙丙丁戊五人共同组建一有限公司。出资协议约定甲以现金十万元出资,甲已缴纳六万元出资,尚有四万元未缴纳。某次公司股东会上,甲请求免除其四万元的出资义务。股东会五名股东,其中四名表示同意,投反对票的股东丙向法院起诉,请求确认该股东会决议无效。对此,下列哪一表
投资项目财务分析中,影响资金等值换算结果的因素有()。
关于违约金条款的适用,下列说法正确的有()。【2009年考试真题】
一般来说,配餐中膳食蛋白质以每日推荐摄入量的()即为基本合格。
下列观点中属于“朱子读书法”的是()。
随着第二波甲型H1N1流感高峰的来袭,全国自上而下各单位、各组织机构均采取各种措施来进行防范。这体现的哲学依据是()。
Thepoliceaskedthe(village)______wherehefoundthelostchild.
最新回复
(
0
)