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

admin2010-11-20 40

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对象状态的持久化是通过()实现的。
在Java中，用package语句说明一个包时，该包的层次结构必须是()。
在数据库的概念结构设计中，常用的描述工具是______。
下面声明和赋值语句中，错误的是(　　)。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结
给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；
阅读厂列Java语句ObjectOutputStreamout=newObjectOu中utStream(new______("employee.daf"))；在下划线处，应填的正确选项是()。

随机试题

身热面赤，咳吐大量浓血痰，腥臭异常，胸中烦满而痛，甚则气喘小能卧，舌红、苔黄腻，脉滑数者，治疗应选何方()(1996年第55题)
患儿，女，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为
男，48岁，突发心悸，喘憋1小时，既往有扩张型心肌病，慢性心力衰竭病史。窦性心动过缓5年，心率50～60次/分。接诊时查体：T36．3℃，P94次/分，BP150/70mmHgP94次/分，律不齐，S1强弱不等，双肺可闻及湿性啰音。该患者喘憋的最可能的诱因
急性有机磷农药中毒引起的烟碱样症状表现为
下列有关环境噪声现状测量点布置原则的叙述，正确的有(　　　)。
背景某电网工程公司承接的2标段500kV超高压直流输电线路建设工程，线路长度63km，铁塔133基，沿线海拔1000～2000m，属于覆冰区。经过一年的紧张施工，隐蔽工程的验收，按基础工程。杆塔组立、架线工程、接地工程实施验收的中间验收合格后，
根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。
公安机关的()决定了公安机关的任务。
()是中国历史上最大的一次农民战争。
以下叙述中正确的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

对象状态的持久化是通过()实现的。

在Java中，用package语句说明一个包时，该包的层次结构必须是()。

在数据库的概念结构设计中，常用的描述工具是______。

下面声明和赋值语句中，错误的是( )。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______

给出下列有关List的表达式，则哪个选项的叙述是对的?( )Listlst=newList(6，true)；

阅读厂列Java语句ObjectOutputStreamout=newObjectOu中utStream(new______("employee.daf"))；在下划线处，应填的正确选项是()。

身热面赤，咳吐大量浓血痰，腥臭异常，胸中烦满而痛，甚则气喘小能卧，舌红、苔黄腻，脉滑数者，治疗应选何方()(1996年第55题)

患儿，女，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为

急性有机磷农药中毒引起的烟碱样症状表现为

下列有关环境噪声现状测量点布置原则的叙述，正确的有( )。

根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。

公安机关的()决定了公安机关的任务。

()是中国历史上最大的一次农民战争。

以下叙述中正确的是

下面声明和赋值语句中，错误的是(　　)。

给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；

下列有关环境噪声现状测量点布置原则的叙述，正确的有(　　　)。