首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2012-10-29
87
问题
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
选项
A、n1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
1
解析
对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。
转载请注明原文地址:https://kaotiyun.com/show/PLqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于
数据模型可分为概念数据模型和【】模型。
计算机网络从逻辑功能上可以分为：资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和【】。
在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
建立一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是
二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
在设备管理中，缓冲技术主要用于
为了提高设备分配的灵活性，用户申请设备时应指定
随机试题
甲公司在2012年1月1日平价发行甲债券，每张面值为1000元，票面利率为10％，5年到期，每年6月30日和12月31日付息。乙公司在2012年1月1日发行乙债券。每张面值为1000元，票面利率为8％，5年到期，每年6月30日和12月31日付息。(计算过
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
白虎汤中配伍炙甘草的用意是
胰岛素注射液采用的灭菌法是5%.葡萄糖注射液采用的灭菌法是
下列水利工程建设项目中，属于公益性项目的有()。
根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。( )
下列关于税务行政复议的被申请人的说法中，错误的是()。
从2006年元旦起我国政府正式取消了延续2600年的农业税。我国农业税的征收始于：
下列关于记忆合金能“记忆”的原理，说法不准确的是：对美国将记忆合金用于制作宇宙飞船天线的主要原因，下列叙述正确的一项是：
WhatdoesthewomanthinkaboutCynthia’sopinion?
最新回复
(
0
)
