首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
68
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://www.kaotiyun.com/show/2vWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。
有下面程序代码：PrivateSubCommandl—Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEndSubPrivate
下面不属于软件需求分析阶段主要工作的是
阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
考生文件夹下的工程文件sit5．vbp中有一个初始内容为空的文本框Text1，两个标题分别足“读数据”和“计算”的命令按钮：请画一个标题为“各行甲均数的最大值为”的标签Label2，再面一个初始内容为空的文本框Text2，如图2．97所示。程序功能
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在标准模块中用Public关键字定义的变量，其作用域为( )。
测试用例包括输入值集和【 】值集。
随机试题
有关新陈代谢中的能源物质的说法，正确的有()。
关于子宫下段，下述哪项描述不正确
符合IFG的诊断的是
若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A＝3.0m2，惯性矩I＝1.2m4，计算跨径L＝19.5m，试判定公路-Ⅱ级荷载的冲击系数μ与( )项数值最为接近。悬臂根部的有效分布宽度最接近的数值是( )。
下列会计科目中，不属于资产类的是()。
根据以下资料。回答下列题。某家公司分别对某市三家酒店的一百名消费者进行问卷调查，下图是对这三家酒店的七类项目的满意度进行评价的结果统计图：在七类评价项目中，消费者对荣欣酒店与楚遇酒店满意度相同的一项是()。
下列关于数据库设计的叙述中，正确的是()。
将下面Applet程序补充完整。importjava.awt.*：importjava.apptet.*；publicclassHi______{ publicvoidpaint(Graghicsg){
SportorSpectacle?MuhammadAliisprobablythemostfamoussportsfigureonearth;heisrecognizedoneverycontinentand
A.abuseB.awardC.badlyD.complimentsE.correlationF.expressiveG.generouslyH.institutionalizedI
最新回复
(
0
)
