在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。

题目
填空题
在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.快速排序


正确答案:D
解析:不同的方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:
  .若待排序的记录数目n较小时,可采用插入排序和选择排序;
  .若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;
  .当n很大且关键字的位数较少时,采用链式基数排序较好;
  .若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第2题:

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。

A.快速排序

B.插入排序

C.选择排序

D.冒泡排序


正确答案:D
解析:不同的排序方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:若待排序的记录数目n较小时,可采用插入排序和选择排序;若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;当n很大且关键字的位数较少时,采用链式基数排序较好;若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第3题:

●若文件初态是反序的,则直接插入、直接选择和冒泡排序中 (51) 更好。

(51) A.直接插入

B.直接选择

C.冒泡排序

D.快速排序


正确答案:B
【解析】初始序列反序时,直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2,移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序,采用直接选择排序较好。

第4题:

若待排序记录按关键字基本有序,则直采用的排序方法是( )。

A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序


正确答案:A

第5题:

阅读下列函数说明和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)处的字句写在的对应栏内。


正确答案:(1)j=i+1; (2)j>0& &R[j].keyR[j-1].key (3)R[j]=R[j-1]; //反序则交换数据 (4)j--;(或j=j-1;)
(1)j=i+1; (2)j>0& &R[j].keyR[j-1].key (3)R[j]=R[j-1]; //反序,则交换数据 (4)j--;(或j=j-1;)

第6题:

在Excel数据输入时,可以采用自动填充的操作方法,它是根据初始值决定其后的填充项,若初始值为纯数字,则默认状态下序列填充的类型为_________。

A. 等差数据序列

B.等比数据序列

C. 初始数据的复制

D.自定义数据序列


答案:A

第7题:

在插入和选择排序中,若初始化数据基本正序,则选用插入;若初始化数据基本反序,则选用选择。

此题为判断题(对,错)。


正确答案:√

第8题:

在Excel 2003数据输入时,可以采用自动填充的操作方法,它是根据初始值决定其后的填充项,若初始值为纯数字,则默认状态下序列填充的类型为()

A:等差序列

B:等比序列

C:初始数据的复制

D:自定义数据序列


答案:A

第9题:

若文件初态是反序的,则直接插人、直接选择和冒泡排序中(51)更好。

A.直接插入

B.直接选择

C.冒泡排序

D.快速排序


正确答案:B
解析:初始序列反序时,直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2,移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序,采用直接选择排序较好。

第10题:

Excel的自动填充功能根据初始值决定其中的填充项,若初始值为纯数字,则默认状态下序列填充的类型为()。

  • A、等差数据序列
  • B、等比数据序列
  • C、初始数据的复制
  • D、自定义数据序列

正确答案:A

更多相关问题