首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

若参加锦标赛排序的排序码有11个,为了完成排序,至少需要多少次排序码比较?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若参加锦标赛排序的排序码有11个,为了完成排序,至少需要多少…”相关的问题
第1题
阅读下列函数说明和C代码,回答下面问题。[说明] 冒泡排序算法的基本思想是:对于无序序列(假设扫描

阅读下列函数说明和C代码,回答下面问题。

[说明]

冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前向后,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时,只需1趟扫描,而数据初态为反序时,需进行n-1趟扫描。在冒泡排序中,一趟扫描有可能无数据交换,也有可能有一次或多次数据交换,在传统的冒泡排序算法及近年的一些改进的算法中[2,3],只记录一趟扫描有无数据交换的信息,对数据交换发生的位置信息则不予处理。为了充分利用这一信息,可以在一趟全局扫描中,对每一反序数据对进行局部冒泡排序处理,称之为局部冒泡排序。

局部冒泡排序的基本思想是:对于N个待排序数据组成的序列,在一趟从前向后扫描待排数据序列时,两两比较相邻数据,若反序则对后一个数据作一趟前向的局部冒泡排序,即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对,若反序,对第2个数据向前冒泡,使前两个数据成为,有序序列;扫描第二对数据对,若反序,对第3个数据向前冒泡,使得前3个数据变成有序序列;……;扫描第i对数据对时,其前i个数据已成有序序列,若第i对数据对反序,则对第i+1个数据向前冒泡,使前i+1个数据成有序序列;……;依次类推,直至处理完第n-1对数据对。当扫描完第n-1对数据对后,N个待排序数据已成了有序序列,此时排序算法结束。该算法只对待排序列作局部的冒泡处理,局部冒泡算法的

名称由此得来。

以下为C语言设计的实现局部冒泡排序策略的算法,根据说明及算法代码回答问题1和问题2。

[变量说明]

define N=100 //排序的数据量

typedef struct{ //排序结点

int key;

info datatype;

......

}node;

node SortData[N]; //待排序的数据组

node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段,称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数,参数R[]为待排序数组,n是待排序数组的维数,Finish为完成标志。

[算法代码]

void Part-BubbleSort (node R[], int n)

{

int=0 ; //定义向前局部冒泡排序的循环变量

//暂时结点,存放交换数据

node tempnode;

for (int i=0;i<n-1;i++) ;

if (R[i].key>R[i+1].key)

{

(1)

while ((2) )

{

tempnode=R[j] ;

(3)

R[j-1]=tempnode ;

Finish=false ;

(4)

} // end while

} // end if

} // end for

} // end function

阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。

点击查看答案
第2题
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。

对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。

(23) A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

(24) A.快速排序

B.堆排序

C.归并排序

D.基数排序

(25) A.N2-1

B.N-1

C.N2

D.N+1

(26) A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

(27) A.3

B.6

C.15

D.12

点击查看答案
第3题
● 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适
当位置)排序,则进行完第4趟后的排序结果是 (41) 。

(41)

A. 4, 8,45, 23,67,12, 19,7

B. 4,7,8,12,23, 45,67,19

C. 4,12,8,19,7,23, 45,67

D. 4,12,23,45,67,8,19,7

点击查看答案
第4题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当

若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。

A.4,8,45,23,67,12,19,7

B.4,7,8,12,23,45,67,19

C.4,12,8,19,7,23,45,67

D.4,12,23,45,67,8,19,7

点击查看答案
第5题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种

若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

A.3

B.4

C.5

D.6

点击查看答案
第6题
在下列排序方法中不需要对排序码值进行比较就能进行排序的是()。

A.基数排序

B.快速排序

C.直接插入排序

D.堆排序

点击查看答案
第7题
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在()情况下,与排序码值总比较次数最少。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
第8题
有一个学生成绩数据表,其中有学生学号、姓名、语文成绩、数学成绩、总分等项目。请使用菜单实现对学生数据表的排序:首先按“总分”递减排序,当“总分”相同时按“语文成绩”递减排序,若“语文成绩”也相同时再按“学号”递增排序。

点击查看答案
第9题
批量审单,可以按以下方式进行排序,错误的是()。

A.按时间排序

B.按码上购回退排序

C.订单编号

D.按领取时间排序

点击查看答案
第10题
利用“有向无环图中极大顶点入度必为零”的性质,实现一个拓扑排序算法,若输入为有向无环图则给出拓扑排序,否则报告“非有向无环图”。该算法时间、空间复杂度各是多少?

点击查看答案
第11题
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改