首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2010-07-20
7
问题
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
选项
A、n
13
B、n
2
C、log
2
n
D、n
2
/4
答案
A
解析
本题主要考查了shell排序方法的比较次数。 对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。
转载请注明原文地址:https://kaotiyun.com/show/ymvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
U-Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？
在下列解决死锁的方法中，属于死锁预防策略的是
操作系统中，“死锁”的概念是指
随机试题
内应力都是由外力的作用而引起的。
下列哪项与痫病发病无直接关系()
可被患者自行感知的体征是
杭白芷根上部的形成层呈
一位30周早产的男婴，体重1．2kg。疑有败血症被送往新生儿ICU，拟使用氨苄西林进行经验性治疗。最适合该患儿的给药方式是
患者，女性，32岁。妇科检查发现子宫后倾。若该女性产前检查，发现胎位不正，为矫正胎位，应采用
下列项目中，可以采用数量金额式格式的是（ ）。
简述教师在教学过程中常用的教学方法有哪些?
2011年，全国质量技术监督系统经费总支出412．94亿元。其中工资福利支出121．23亿元，商业和服务支出132．73亿元，对个人和家庭补助支出36．04亿元，基本建设支出和其他资本性支出等专项支出92．01亿元(其中基本建设支出31．26亿元，专用仪器
求
最新回复
(
0
)
