首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-09-05
51
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog
2
n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/3QI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
数据库设计过程不包括
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
(1)在考生目录下有一个工程文件sit3.vbp,窗体上有一个单选按钮数组,含三个单选按钮,均没有标题,请利用属性窗口,为单选按钮依次添加标题为“北京”、“上海”、“广州”;再添加一个标题为“显示”的命令按钮,如图3-18所示。程序的功能是在运行时,如果选
程序运行时,当在空文本框中依次输入1234时,窗体上显示的是()。PrivatesubTextl_Change()PrintTextl;EndSub
以下合法的VB变量名是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在窗体上画一个名称为Textl的文本框,然后画3个单选按钮,并用这3个单选按钮建立一个名为Optionl的控件数组,程序运行后,如果单击某个单选按钮,则文本框中的字体根据所选择的单选按钮切换,如图1所示。请选择适合空白处的语句()。
以下关于控件数组的叙述中,正确的是( )。
下列叙述中正确的是
随机试题
A.Cytaa3B.CytcC.Cytb560D.CytP450在微粒体中将电子传递给氧的是
A.EBVB.HTV一1C.HHV一8D.幽门螺杆菌E.衣原体与眼附属器淋巴瘤有关
从未做过任何手术治疗的患有唇裂和腭裂的成人
A、菌状乳头充血、红肿B、镜面舌C、沟纹舌D、毛舌E、菱形舌炎临床表现为舌背乳头全部萎缩的是的是
患者,男,70岁。因脑出血急诊入院。目前患者各种反射消失,瞳孔散大,心跳停止,呼吸停止,脑电波平坦,目前患者处于
代理是指代理人以被代理人的名义,在代理权限内与第三人所为的法律行为的民事法律制度,其法律后果直接由代理人承担。()
根据《证券发行与承销管理办法》的规定,下列关于公开发行股票询价和申购程序的说法中,正确的有()。
阅读下列材料:材料120多年前,A村的农民为生计所迫而冒险探索,进行大包干,成为全国农村改革的一面旗帜。20多年来,A村的粮食产量增长了20多倍,人均收入从改革前的20多元增长到2500元。A村人津津乐道,吃的是白面馍,住的是砖瓦房,认
WarrenBuffett,whoonMay3rdhoststhefolksyextravaganzathatisBerkshireHathaway’sannualshareholders’meeting,isanic
______wasinventedbyDr.Zamenhof.
最新回复
(
0
)