对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

admin2010-07-20 23

问题对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

选项 A、n^1.3
B、n²
C、log₂n
D、n²/4

答案A

解析对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。
下面关于串行外设接口SPI的叙述中，错误的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

随机试题

已知tan1’=0．00029，则检查距离为5米的国际标准E视力表上1．0该行字母的高度为
《中华人民共和国水法》规定：兴建跨流域引水工程，必须进行全面规划和科学论证，统筹兼顾引出和引入流域的用水需求，防止对()的不利影响。
甲公司是一家制造类企业，全年平均开工250天。为生产产品，全年需要购买A材料250000件，该材料进货价格为150元／件，每次订货需支付运费、订单处理费等变动费用500元，材料年储存费率为10元／件。A材料平均交货时间为4天。该公司A材料满足经济订货基本模
企业发生各类外币业务因汇率的变动而产生的影响，根据不同业务可能计入的科目有()。
不存在信用风险和通货膨胀风险的情况下，均衡点利率是指()。
阅读下面材料，回答问题。某市路南区某学校教师崔某在学校放学后，义务为其学生张某补习数学。该生属于习惯性不听讲，不守纪律的学生。经多次提醒劝告不听，并顶撞教师，情急之下，崔老师用手掐了该生的左脸。事后，该生的父亲大闹学校，并带来当地“焦点透视”节目组的记者
社区服务业是社会保障体系和社会化服务体系中的一个重要行业，它的主要构成是()。
关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
要从记录集中得到符合条件的特定字段的值，应使用的内置函数是

最新回复(0)

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。

下面关于串行外设接口SPI的叙述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

已知tan1’=0．00029，则检查距离为5米的国际标准E视力表上1．0该行字母的高度为

《中华人民共和国水法》规定：兴建跨流域引水工程，必须进行全面规划和科学论证，统筹兼顾引出和引入流域的用水需求，防止对()的不利影响。

企业发生各类外币业务因汇率的变动而产生的影响，根据不同业务可能计入的科目有()。

不存在信用风险和通货膨胀风险的情况下，均衡点利率是指()。

社区服务业是社会保障体系和社会化服务体系中的一个重要行业，它的主要构成是()。

关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海

要从记录集中得到符合条件的特定字段的值，应使用的内置函数是

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_个任务，用户编写的应用程序最多可以有【76】_个任务。