首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2010-07-20
17
问题
对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
选项
A、n
1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
A
解析
对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n
1.3
。
转载请注明原文地址:https://jikaoti.com/ti/ZG97FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM处理器的工作模式，以下说法错误的是()。
下面关于JTAG的叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？
随机试题
砌体结构中，当设计无要求时，钢筋混凝土圈梁的箍筋间距最大值是()mm，
生长因子的作用模式不正确的是
气瘤的临床特点是：
下列药物中主归肝、肺经的是
证券的代销、包销期限最长不得超过()日。
(2012年)甲公司2011年度财务报告批准报出日为2012年4月15日。公司发生的下列事项中，不属于资产负债表日后调整事项的有()。
国内通信行业第一家在港上市的生产性服务类企业是()。
关于先诉抗辩权的说法，正确的是()。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
GeorgeW.BushsaidSaddamHusseinis______andmustbedisarmedimmediately.
最新回复
(
0
)
