希尔排序在最坏的情况下的比较次数是（）。

admin2013-01-17 12

问题希尔排序在最坏的情况下的比较次数是（）。

选项 A、n^1.5
B、n²
C、n(n-1)/2
D、log₂n

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/ITsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为my的表单。其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表dj当前记录对应的xs表中的记录。表单中还
设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。
在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜单中有两个菜单项“统计”和“退出”。
使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D
下列选项中，不是一个算法的基本特征的是()。
(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引
若要从一个关系中去掉另一个关系的元组得到的集合，则应进行______运算。
在深度为5的满二叉树中，叶子结点的个数为______。
在一棵二叉树上第8层的结点数最多是______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

随机试题

A．剑突下可见心脏搏动B．肺动脉瓣区第二心音亢进C．心脏相对浊音界缩小或叩不出D．心尖搏动左下移位E．颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征
按《公路桥涵设计通用规范》(JTGD60-2004)的规定，在各级汽车荷载横向布置为两辆车的情况下，汽车之间两轮最小间距与(　　)项数值最为接近。
甲、乙两公司签订一份建筑材料采购合同，合同履行期间，因两公司合并致使该合同终止。该合同终止的方式是()。
利润表是反映企业在某一特定日期的经营成果实现情况的报表。　　(　　)
贷存比高表明银行资金利用率高，但同时也意味着流动性风险大。()
跆拳道：韩国
简述《立法法》的主要修改内容与意义。
许多人不仅不理解别人，而且也不理解自己，尽管他们可能曾经试图理解别人，但这样的努力注定会失败，因为不理解自己的人是不可能理解别人的。可见，那些缺乏自我理解的人是不会理解别人的。以下哪项最能说明上述论证的缺陷?
RUP将软件开发生存周期划分为多个循环(cycle)，每个循环由4个连续的阶段组成，每个阶段完成确定的任务。设计及确定系统的体系结构，制定工作计划及资源要求是在(28)阶段完成的。28
下列哪一条不属于数据库设计的任务?()

最新回复(0)

希尔排序在最坏的情况下的比较次数是（ ）。

二级VF

NCRE全国计算机二级

设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜单中有两个菜单项“统计”和“退出”。

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

下列选项中，不是一个算法的基本特征的是()。

(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引

若要从一个关系中去掉另一个关系的元组得到的集合，则应进行______运算。

在深度为5的满二叉树中，叶子结点的个数为______。

在一棵二叉树上第8层的结点数最多是______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

A．剑突下可见心脏搏动B．肺动脉瓣区第二心音亢进C．心脏相对浊音界缩小或叩不出D．心尖搏动左下移位E．颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征

按《公路桥涵设计通用规范》(JTGD60-2004)的规定，在各级汽车荷载横向布置为两辆车的情况下，汽车之间两轮最小间距与( )项数值最为接近。

甲、乙两公司签订一份建筑材料采购合同，合同履行期间，因两公司合并致使该合同终止。该合同终止的方式是()。

利润表是反映企业在某一特定日期的经营成果实现情况的报表。 ( )

贷存比高表明银行资金利用率高，但同时也意味着流动性风险大。()

跆拳道：韩国

简述《立法法》的主要修改内容与意义。

RUP将软件开发生存周期划分为多个循环(cycle)，每个循环由4个连续的阶段组成，每个阶段完成确定的任务。设计及确定系统的体系结构，制定工作计划及资源要求是在(28)阶段完成的。28

下列哪一条不属于数据库设计的任务?()

希尔排序在最坏的情况下的比较次数是（）。

按《公路桥涵设计通用规范》(JTGD60-2004)的规定，在各级汽车荷载横向布置为两辆车的情况下，汽车之间两轮最小间距与(　　)项数值最为接近。

利润表是反映企业在某一特定日期的经营成果实现情况的报表。　　(　　)