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

admin2010-09-05 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubForm_Click()　　DimiAsInteger，nAsInteger　　Fori＝1To20　　　　i＝i＋4　　　　n＝n＋i　　　　Ifi>10ThenExitFor　
下面描述中，不属于软件危机表现的是(　　)。
窗体上建立了一个名为CommonDialong1的通用对话框，用下面的语句建立一个对话框：CommonDialong1．Action=2，则以下语句与之等价的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是
在窗体上画一个名称为Textl的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Optionl的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
能够产生1到50之间(含1和50)随机整数的表达式是(　　)。

随机试题

男性，62岁，半小时前心前区压榨样痛，突然出现意识丧失、抽搐，听诊心音消失，脉搏触不到，血压为零，诊断为心脏骤停。根据病理解剖发现，大部分心脏性猝死的重要病因是
男性，52岁，胃肠间质瘤有远处转移，应用伊马替尼(400mg／d)早期治疗有效，用药28个月后出现疾病进展，目前最佳的治疗将是
缓解急性心肌梗死疼痛最有效的药物是
“应收账款”账户的期初借方余额为8000元，本期贷方发生额为6000元，本期借方发生额为10000元，则期末余额为()。
面值为1000000美元的3个月期国债，当成交指数为94.85时，意味着以(　　)美元的价格成交该国债；当指数增长1个基点时，意味着合约的价格变化(　　)美元。
如图所示，石拱桥的正中央有一质量为m的对称楔形石块，侧面与竖直方向的夹角为a，重力加速度为g，若接触面间的摩擦力忽略不计，则石块侧面所受弹力的大小为()。
中国人民银行宣布，自2013年7月20日起全面放开金融机构贷款利率管制。然而，只有存款利率上限放开，才能真正实现利率市场化。如果政府不主动放弃自己的支配力，市场力量就难以发挥作用。一旦存款利率上限放开，银行间就会展开利率大战，导致金融风险上升。如果金融风险
顾问：某畅销新闻杂志每年都要公布一个美国大学的排名，上面将美国的大学按照几项标准评判所得综合分数进行排名。然而，学生通常不应以这个综合得分作为决定申请哪些学校的依据。下面哪项如果正确。最有助于证明顾问的建议是正确的?
已知λ＝12是A＝的特征值，则a＝_______．
Whatdidn’tthewomanleaveforthemane______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click() DimiAsInteger，nAsInteger Fori＝1To20 i＝i＋4 n＝n＋i Ifi>10ThenExitFor

下面描述中，不属于软件危机表现的是( )。

窗体上建立了一个名为CommonDialong1的通用对话框，用下面的语句建立一个对话框：CommonDialong1．Action=2，则以下语句与之等价的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

能够产生1到50之间(含1和50)随机整数的表达式是( )。

男性，62岁，半小时前心前区压榨样痛，突然出现意识丧失、抽搐，听诊心音消失，脉搏触不到，血压为零，诊断为心脏骤停。根据病理解剖发现，大部分心脏性猝死的重要病因是

男性，52岁，胃肠间质瘤有远处转移，应用伊马替尼(400mg／d)早期治疗有效，用药28个月后出现疾病进展，目前最佳的治疗将是

缓解急性心肌梗死疼痛最有效的药物是

“应收账款”账户的期初借方余额为8000元，本期贷方发生额为6000元，本期借方发生额为10000元，则期末余额为()。

面值为1000000美元的3个月期国债，当成交指数为94.85时，意味着以( )美元的价格成交该国债；当指数增长1个基点时，意味着合约的价格变化( )美元。

如图所示，石拱桥的正中央有一质量为m的对称楔形石块，侧面与竖直方向的夹角为a，重力加速度为g，若接触面间的摩擦力忽略不计，则石块侧面所受弹力的大小为()。

已知λ＝12是A＝的特征值，则a＝_______．

Whatdidn’tthewomanleaveforthemane______.

有如下程序：PrivateSubForm_Click()　　DimiAsInteger，nAsInteger　　Fori＝1To20　　　　i＝i＋4　　　　n＝n＋i　　　　Ifi>10ThenExitFor　

下面描述中，不属于软件危机表现的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

能够产生1到50之间(含1和50)随机整数的表达式是(　　)。

面值为1000000美元的3个月期国债，当成交指数为94.85时，意味着以(　　)美元的价格成交该国债；当指数增长1个基点时，意味着合约的价格变化(　　)美元。