已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2010-09-05 53

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)

答案B

解析堆排序的比较次数为nlog₂n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog₂n。

转载请注明原文地址:https://jikaoti.com/ti/3QI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序运行时，下面的叙述中正确的是()。
设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu
已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
以下选项中，不合法的VisualBasic的变量名是(　　)。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
数据结构中，与所使用的计算机无关的是数据的()。
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签和其他一些控件(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图1所示)；若用鼠标

随机试题

A．组织结构紊乱B．肿瘤细胞核分裂象多见C．肿瘤细胞形态不一致D．肿瘤细胞核的多形性良性肿瘤的异型性主要表现在
A．纵标目B．横标目C．标题D．成组设计的四格表E．配对设计的四格表2种药物治疗高血压的疗效见下表，请回答后面的提问2种药物治疗高血压的疗效不同处理组称为统计表的()
《合同法》规定，应当先履行债务的当事人，有确切证据证明对方有下列情形之一的，可以中止履行()。
()是指国际债权人在进行国际资金融通时往往要求当地信誉好的银行、非银行金融机构、企业或政府为其提供担保。
中国农业银行现在使用的标志是于()启用的。
某市西区治安联防队行使该区公安分局委托的治安管理权。某日联防队员李某抓获有盗窃嫌疑的王某，因王某拒不说出自己真实姓名，李某用木棍将其殴打致伤。王某向法院请求国家赔偿，应由()承担国家赔偿义务。
在追逐太阳飞行的路上，失败和不完美是一直存在着，即使面对诸多困难，依靠太阳能把人类带上天空翱翔的梦想也依然充满着无限诱惑。也许40多年后，太阳能飞机承载数百名乘客进行商业飞行将不再是梦想。正如冒险家、太阳驱动号项目负责人贝特朗.皮卡尔所言：“这不仅是航空业
关于柏拉图的《理想国》描述，不正确的是()
Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【S
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C语言

NCRE全国计算机二级

在程序运行时，下面的叙述中正确的是()。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10

以下选项中，不合法的VisualBasic的变量名是( )。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据结构中，与所使用的计算机无关的是数据的()。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

A．组织结构紊乱B．肿瘤细胞核分裂象多见C．肿瘤细胞形态不一致D．肿瘤细胞核的多形性良性肿瘤的异型性主要表现在

A．纵标目B．横标目C．标题D．成组设计的四格表E．配对设计的四格表2种药物治疗高血压的疗效见下表，请回答后面的提问2种药物治疗高血压的疗效不同处理组称为统计表的()

《合同法》规定，应当先履行债务的当事人，有确切证据证明对方有下列情形之一的，可以中止履行()。

()是指国际债权人在进行国际资金融通时往往要求当地信誉好的银行、非银行金融机构、企业或政府为其提供担保。

中国农业银行现在使用的标志是于()启用的。

某市西区治安联防队行使该区公安分局委托的治安管理权。某日联防队员李某抓获有盗窃嫌疑的王某，因王某拒不说出自己真实姓名，李某用木棍将其殴打致伤。王某向法院请求国家赔偿，应由()承担国家赔偿义务。

关于柏拉图的《理想国》描述，不正确的是()

Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【S

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

以下选项中，不合法的VisualBasic的变量名是(　　)。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。