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

admin2010-07-20 29

问题对于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全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
下面关于HDMI的叙述中，错误的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

下列不属于咯血特点的是
A、易患水痘的人群是B、易患白色念珠菌感染的人群是C、易患白斑的人群是D、易患扁平苔藓的人群是E、易患地图舌的人群是有烟酒嗜好的中年男性
中方投资用汇额1000万美元及以上的非资源类境外投资项目由()，核准。
某办公大楼在保修期间出现外墙裂缝，经查是由于设计缺陷造成。原施工单位进行维修，之后应向()主张维修费用。
某工程拟采用混凝土条形基础，其上为240mm厚砖基础墙，混凝土基础宽度为840mm，则混凝土基础的合理高度应为()mm。
帮助团队成员设定团队议事日程、让团队始终瞄准目标、做出高效决策和提出解决问题的替代方案的是()。
往意事项：工作总最和工作效率的关系。6．若等比数列{an}满足a2a4+2a3a5+a2a8=25，且a1>0，则a3+a5=()。
[*]
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
I______youtocometomyhousenextSunday.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

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

下面关于HDMI的叙述中，错误的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

下列不属于咯血特点的是

A、易患水痘的人群是B、易患白色念珠菌感染的人群是C、易患白斑的人群是D、易患扁平苔藓的人群是E、易患地图舌的人群是有烟酒嗜好的中年男性

中方投资用汇额1000万美元及以上的非资源类境外投资项目由()，核准。

某办公大楼在保修期间出现外墙裂缝，经查是由于设计缺陷造成。原施工单位进行维修，之后应向()主张维修费用。

某工程拟采用混凝土条形基础，其上为240mm厚砖基础墙，混凝土基础宽度为840mm，则混凝土基础的合理高度应为()mm。

帮助团队成员设定团队议事日程、让团队始终瞄准目标、做出高效决策和提出解决问题的替代方案的是()。

往意事项：工作总最和工作效率的关系。6．若等比数列{an}满足a2a4+2a3a5+a2a8=25，且a1>0，则a3+a5=()。

[*]

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

I______youtocometomyhousenextSunday.

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息