首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
admin
2010-05-13
22
问题
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
选项
A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序
答案
8
解析
直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
转载请注明原文地址:https://kaotiyun.com/show/ciSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于有线通信和无线通信的一些叙述中，正确的是()。
下面关于嵌入式系统中时钟电路的叙述中，错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。
下列推理正确的是
随机试题
对焊工培训教师的要求是什么?
A．循法B．弹法C．摇法D．震颤法以手指顺经脉循按为主要动作特点的辅助手法为
慢性髋关节感染表现
患者女性，60岁，糖尿病病史15年，长期口服格列本脲(优降糖)治疗，现诊断为糖尿病肾病，血肌酐升高，达尿毒症期。首选何种治疗
哺乳期乳房疼痛有肿块，按之痛重。首先考虑的诊断是()
(用户名：：11；账套：102；操作日期：2010年1月1日)设置部门档案。部门编码：7部门名称：生产部部门属性：生产研发
达美公司在全国各地拥有10多个仓储物流中心，还控制了多个中药材交易市场。基于此优势，达美公司决定构建一个中药材电子商务市场，并把它建成“实物市场与虚拟市场相结合”、中药材电子交易与结算服务为一体的中药材大宗交易平台。目前许多企业计划进入中药材电子商务业务。
【2018上】小敏数学基础差，秦老师经常利用课余时间义务帮小敏补习。小敏的家长多次给秦老师报酬，都被秦老师婉言谢绝了。这表明秦老师()。
我们认为你的专业和我们的要求不相符合，你有什么要解释的?
A、13B、7C、0D、－6D
最新回复
(
0
)
