首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
59
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设S为学生关系,SC为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
对于存储同样一组数据元素而言,______。
CPU暂停现行程序而转去响应中断请求的过程称为【】。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
设计作业调度算法时,不需要考虑下列哪一个因素?
已知数据文件IN26.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中。请编制一函数jsVal(),其功能是:把千位数字和个位数字重新组成一个新的十位数(新十位数的十位数字是原4位数的千位数字,新十位数的个位数字是原4位数的
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C,D,E),则R2属于第______范式。
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
系统产生死锁的四个必要条件是:资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
随机试题
WhatproblemdoesTomhave?
面神经核上瘫有味觉和唾液分泌障碍。()
郁证之虚证有
一3岁男孩,消瘦,左上腹部膨隆,并触及一肿块,声像图显示左肾区一较大实性肿块,部分肾组织被挤压一边,局部肾盂轻度积水,最可能为()
建筑物构造一般由基础、墙体、梁、板、柱、屋面、楼梯和门窗、阳台、雨篷等部分组成。()
门设置贴脸板的主要作用是下列哪一项?[1999年第108题]
选择企业决策方案常用的方法包括()。
X、Y、Z、W、R是原子序数依次递增的短周期元素。X基态原子有2个未成对电子,Y、R同主族且两者核外电子数之和是X核外电子数的4倍,Z元素的第一电离能高于同周期相邻的2种元素.W是常见金属元素。下列叙述正确的是()。
按照《行政强制法》的规定,查封、扣押的期限不得超过()日;情况复杂的,经行政机关负责人批准,可以延长,但是延长期限不得超过()日。
已知随机变量X与Y相互独立且都服从参数为的0-1分布,即P{X=0}=P{X=1}=求z的分布;(X,Z)的联合分布;并问X与Z是否独立.
最新回复
(
0
)