首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
58
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/g9vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
一主一从式的SPI系统,SPI总线上只有一个主机和一个从设备,接收和发送数据是单向的,主机的MOSI发送,从机的【61】接收,主机MISO接收,从机的【62】发送。主机SCK作为同步时钟输出到从设备,主机选择信号SSEL接高电平,从设备的SSEL接低电平,
SPI的信号线MISO称为【65】_______数据线,MOSI称为【66】_______数据线。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】_______图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码
μC/OS—II系统内核提供的基本功能有:__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,__________【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加入参数__________【78】。
至(54)题基于以下的叙述:有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C(H,T)→R,(H,S)→R}(52)关系模式A的
随机试题
致密沉积物病属于
关于股份有限公司的说法正确的有()。
下列存款种类中,规定1000元才可起存的是()。
下列对于会计信息质量要求中实质重于形式的表述,正确的有()。
社会保障中的最大项目支出是()。
地球静止轨道卫星的运行与()方向一致。
简述材料情景题的编制要领。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
WhatdoWeknowaboutNewtownfromthepassage?Whydidfilepeoplekilltherats?
Foundermutationsareaclassofdisease-causinggeneticmutations,eachderivedfromitsownancestral“founder"inwhomthemu
最新回复
(
0
)