移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。

发布日期:2020-04-13

若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
A

直接插入排序

B

快速排序

C

归并排序

D

选择排序

试题解析

排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

中文名
排序
性质
计算机内经常进行的一种操作
分类
稳定排序
外文名
sequence
排序算法
快速排序
应用学科
数学 计算机

排列

排列,原义是指按次序排队、安放或编排,或者排着队站立、成排耸立。在现代数学中也有排列组合等专用词组。

中文名
排列
种类
汉语词语
词性
动词,名词
近义词
罗列
外文名
array
拼音
páiliè
引证
《元典章·吏部七·座次》等

递增

递增是一个汉语词语,读音是dì zēng,意思是依次增加。

中文名
递增
拼音
dì zēng
出处
《旧唐书·礼仪志七》
外文名
Ascending;Increase by degress
释义
依次增加

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

CMS专题

CMS专题

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。堆排序

二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。

设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

已知关键字序列(12,77,21,65,38,7,38,53),给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值...

在Excel2003中可实现多关键字的排序,即可分别按()进行排序。

将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分...

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。直接插入排序