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

admin2010-11-20 53

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的作用是在屏幕上显示一个200×200大小的窗口，在横线上填入相应的语句。importjava.awt.*；publicclassTestextendsFrame{publicstaticvoidmain(Stringa
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列程序的输出结果是classTest{publicstaticvoidmain(Stringargs[]){intn=7；n＜＜=3；n=n&n+1|n+2^n+3；
数据库系统的核心是()。
对建立良好的程序设计风格，下面描述正确的是()。
给定下面的代码：inti=1,j=10;do{if(i++＞--j)continue;}while(i＜5)执行完之后，i与j的值分别是多少?()
设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
设有下列二叉树：对此二叉树后序遍历的结果为
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

某个体工商户李某，2020年发生以下事项：(1)营业收入18万元，与家庭生活混用难以分清的营业费用10万元，缴纳雇主责任险0．8万元，营业外支出共计1．5万元，其中税收滞纳金0．5万元。(2)2020年3月，李某将一闲置住房出租，约定自2020年3月起
《诗经·小雅·北山》云：“普天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()
判断小儿体格发育的常用主要指标有
患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题6：对该患者采取手法复位后，应用夹板外固定时，应嘱病人
白花蛇的功效是()
谈判前，主要迎送人的身份、地位与来者应该()。
杨某与刘某存有积怨，后刘某服毒自杀。杨某因患风湿病全身疼痛，怀疑是刘某阴魂纠缠，遂先后3次到刘某墓地掘坟撬棺，挑出刘某头骨，并将头骨和棺材板移埋于自家责任田。事发后，检察院对杨某提起公诉。一审法院根据《中华人民共和国刑法》第302条的规定，认定杨某的行为构
阅读下列材料，回答问题。兰兰是个幼儿园中班的孩子。一天她拿起纸和笔画画，画之前她自言自语地说：“我想画小猫咪。”先画了猫头、猫耳朵，再画猫眼。然后画了条线，说这是草地，在上面画了绿草小花，接着又画了只兔子。边画边说：“哎呀，不像不像!像什么呀？像
按照监督主体的不同，公安执法监督可以分为()。
(2008年试题，16)计算曲线积分．其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的作用是在屏幕上显示一个200×200大小的窗口，在横线上填入相应的语句。importjava.awt.*；publicclassTestextendsFrame{publicstaticvoidmain(Stringa

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下列程序的输出结果是classTest{publicstaticvoidmain(Stringargs[]){intn=7；n＜＜=3；n=n&n+1|n+2^n+3；

数据库系统的核心是()。

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

给定下面的代码：inti=1,j=10;do{if(i++＞--j)continue;}while(i＜5)执行完之后，i与j的值分别是多少?()

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

设有下列二叉树：对此二叉树后序遍历的结果为

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

《诗经·小雅·北山》云：“普天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()

判断小儿体格发育的常用主要指标有

患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题6：对该患者采取手法复位后，应用夹板外固定时，应嘱病人

白花蛇的功效是()

谈判前，主要迎送人的身份、地位与来者应该()。

按照监督主体的不同，公安执法监督可以分为()。

(2008年试题，16)计算曲线积分．其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段．