首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
50
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库标准语言SQL中,实现数据检索的语句(命令)是【】。
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
在数据库管理系统中,下面不是数据库定义的功能模块是______。
下述有关SQL数据库的体系结构的叙述正确的是______。Ⅰ.SQL数据库包含多个表Ⅱ.SQL数据库中的基本表对应传统数据库中的模式Ⅲ.一个表可以带多个索引Ⅳ.表包括基本表和视图Ⅴ.视图是由基本表导出的表
下面不属于使用视图的优点的是
当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这一冲突?
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
宽带网络可以分为哪3大部分?
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的【】表中。
随机试题
依据《常用化学危险品储存通则》(GB15603)的规定,下列关于危险化学品储存要求的说法中,错误的是()。
心婵嫒而伤怀兮,眇不知其所之。
以下符合Ⅱ型呼吸衰竭的是
一般情况下,由于旧城区土地费用较高,开发商希望能够在有限的用地面积内,尽量多建建筑面积,以降低单位建筑面积所分摊的()即为()。
确立业主和物业管理企业在物业管理活动中的权利义务的法律依据是()。
地陪首次沿途导游的内容主要有()。
简述蒸汽机的运用对社会发展的重要影响。
某地政府逐步将市政道路、地下管网、污水和垃圾处理、土壤和水土修复等公益类项目向社会开放,允许企业参股投资和经营。这一做法的目的在于()。①发挥不同所有制经济的优势②提高公益类项目的运营效率③让市场决定公共资源的配置④逐步建立国有资本
已知a、b、c、d成等比数列,且曲线y=x2-2x+3的顶点是(b,c),则ad=()。
WhataretheygoingtodonextFriday?
最新回复
(
0
)