若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。

admin2013-05-30 70

问题若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。

选项 A、直接插入排序
B、快速排序
C、归并排序
D、选择排序

答案1

解析

转载请注明原文地址:https://kaotiyun.com/show/OUNp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计方法的主要原理的是【】。
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
下列4项中说法不正确的是()。
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在C++中，打开一个文件，就是将这个文件与一个【】建立关联，关闭一个文件，就是取消这种关联。
对建立良好的程序设计风格，下面描述正确的是()。
设有关系模式R(A，B，C，D，E，P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到______。
有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符＄和*的个数分别是______。
若源程序文件abc.cpp中只有一个函数，该函数的名称为【】。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜

随机试题

广义的“传播”可以理解为
关于子宫肌瘤CT表现，不正确的是
某患者，32岁，右下6检查因龋坏已做根管治疗，叩诊(一)，无松动，X线片显示根充良好，该牙如要桩冠修复．牙体预备时哪项是错误的
工程量清单计价模式所采用的综合单价不含()。
[背景资料]某广场地下车库工程，建筑面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF—1999—0201)签订了施工承包合同，合同工期140d。工程实施过程中，发生了下列事件：事件一：施工单位将施工作业划分为A、B、
下列各项中，应当进行会计核算的有()。
行使票据追索权的当事人除票载收款人和最后被背书人之外，还可能是代为清偿票据债务的保证人。()
读下面某地区水系分布示意图和甲地气温、降水月分配图。有一艘满载货物的轮船远洋归来在纽约靠岸了。卸货物的工人说都是农产品。请你猜一猜最有可能是下列哪一种农产品?（）
下列叙述中，正确的是
A.BreakthenewsascalmlyaspossibletochildrenB.BreakthenewsatyourownpaceC.Sharethegoodnewswithyourfriends

最新回复(0)

若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。

二级C

NCRE全国计算机二级

结构化程序设计方法的主要原理的是【】。

若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。

下列4项中说法不正确的是()。

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

在C++中，打开一个文件，就是将这个文件与一个【】建立关联，关闭一个文件，就是取消这种关联。

对建立良好的程序设计风格，下面描述正确的是()。

设有关系模式R(A，B，C，D，E，P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到______。

有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符＄和的个数分别是______。

若源程序文件abc.cpp中只有一个函数，该函数的名称为【】。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜

广义的“传播”可以理解为

关于子宫肌瘤CT表现，不正确的是

某患者，32岁，右下6检查因龋坏已做根管治疗，叩诊(一)，无松动，X线片显示根充良好，该牙如要桩冠修复．牙体预备时哪项是错误的

工程量清单计价模式所采用的综合单价不含()。

下列各项中，应当进行会计核算的有()。

行使票据追索权的当事人除票载收款人和最后被背书人之外，还可能是代为清偿票据债务的保证人。()

读下面某地区水系分布示意图和甲地气温、降水月分配图。有一艘满载货物的轮船远洋归来在纽约靠岸了。卸货物的工人说都是农产品。请你猜一猜最有可能是下列哪一种农产品?（）

下列叙述中，正确的是

A.BreakthenewsascalmlyaspossibletochildrenB.BreakthenewsatyourownpaceC.Sharethegoodnewswithyourfriends

若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。

二级C

NCRE全国计算机二级

结构化程序设计方法的主要原理的是【】。

若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。

下列4项中说法不正确的是()。

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

在C++中，打开一个文件，就是将这个文件与一个【】建立关联，关闭一个文件，就是取消这种关联。

对建立良好的程序设计风格，下面描述正确的是()。

设有关系模式R(A，B，C，D，E，P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到______。

有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符＄和*的个数分别是______。

若源程序文件abc.cpp中只有一个函数，该函数的名称为【】。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜

广义的“传播”可以理解为

关于子宫肌瘤CT表现，不正确的是

某患者，32岁，右下6检查因龋坏已做根管治疗，叩诊(一)，无松动，X线片显示根充良好，该牙如要桩冠修复．牙体预备时哪项是错误的

工程量清单计价模式所采用的综合单价不含()。

下列各项中，应当进行会计核算的有()。

行使票据追索权的当事人除票载收款人和最后被背书人之外，还可能是代为清偿票据债务的保证人。()

读下面某地区水系分布示意图和甲地气温、降水月分配图。有一艘满载货物的轮船远洋归来在纽约靠岸了。卸货物的工人说都是农产品。请你猜一猜最有可能是下列哪一种农产品?（）

下列叙述中，正确的是

A.BreakthenewsascalmlyaspossibletochildrenB.BreakthenewsatyourownpaceC.Sharethegoodnewswithyourfriends

有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符＄和的个数分别是______。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜