首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
43
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Nnhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序运行后输出的结果是______。publicclassexl7{publicstaticvoidmain(Stringargs[])
下列哪项是将一个十六进制数值赋值给一个long型变量?
下列程序段执行后,x5的结果是______。publicclassex42{publicstaticvoidmain(String[]args){
Applet运行时,被浏览器或appletviewer调用的第1个方法是()。
关系表中的每一横行称为一个( )。
Java程序的执行过程中用到一套JDK工具,其中java.exe是指()。
通常我们使用哪个方法来为一个部件注册事件监听器
检查软件产品是否符合需求定义的过程称为( )。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
男,20岁。有四肢关节疼痛病史,近半年来,时感心悸,活动后有气急,休息时缓解,体检:两颧紫红色,口唇轻度发绀,听诊心尖区闻及舒张期隆隆样杂音,胸骨左缘第3~4肋间可闻及二尖瓣开放拍击音,P2亢进,分裂。入院二天后体检发现第一心音强弱不等,心律绝对不规则
了解口腔颌面部感染病情变化的基本方法是
A.胰岛素B.蛋白同化制剂C.利尿剂D.麻醉止痛剂在药品管理中明确实施特殊管理的兴奋剂是
按照《评标委员会和评标办法暂行规定》的相关规定,招标人应当依法重新招标的情况有()。
企业在职工劳动合同到期之前解除与职工的劳动关系而给予职工的经济补偿应通过职工薪酬核算。( )
保险代理人、保险经纪人办理保险业务活动中不得有( )行为。
根据票据法律制度的规定,银行本票自出票日起,提示付款期限不得超过()个月。
注册会计师负责审计甲公司20×4年度财务报表。在了解内部控制时,注册会计师遇到下列事项,请代为作出正确的专业判断。下列情形中,注册会计师认为通常适合采用信息技术控制的有()。
某DHCP服务器设置的地址IP从192.36.96.101到192.36.96.150,此时该网段下某Windows工作站启动后,自动获得169.254.220.167这一IP地址,这是因为(66)。
能够实现从指定记录集里检索特定字段值的函数是( )。
最新回复
(
0
)