首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
admin
2010-05-13
86
问题
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
选项
A、n
B、n
2
C、log
2
n
D、n
2
/4
答案
8
解析
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为n2/4。
转载请注明原文地址:https://kaotiyun.com/show/MRSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
以下ARM指令中不属于数据处理类指令的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
下面哪一项是SQLServer数据库管理系统的核心数据库引擎?
随机试题
已知广义积分是收敛的,则它的数值()
彼得.圣吉提出建立学习型组织的标准有()
Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
版心大小要根据()等来选择确定。
在Hibernate中,以下程序代码对Customer的name属性修改了两次,执行程序后Hibernate需要向数据库提交()条update语句Transationtx=session.beginTransaction();Custo
患者,28岁,已婚。2年未孕,平时月经正常,现停经50天,行试纸法检测尿液,检测到HCG阳性。常见症状有哪些?
对于梅毒血清试验中生物性假阳性反应,下列哪个是不正确的
规划编制单位组织环境影响评价时弄虚作假或有失职行为,一般包括下列哪些情况?()
我国的学位管理工作主要由()负责。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】Java语言允许用户在需要时创建自己的异常类型,用于表达JDK中未涉及到的其他异常状况,这些异常必须继承Throwable类或其子类。用户自定义异常类通常属于Excep
最新回复
(
0
)