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

admin2009-01-19 69

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

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
活动硬盘采用了【　　】技术，所以有速度快等一系列特点。
在Windows98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序正在运行，则系统当前有几个虚拟机在工作?
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

公司制企业的形式主要有()
以下哪一种组织不是头痛的痛敏结构
患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是
关于附加应力，下面说法正确的是：
根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。
下列关于销售的纳税管理的说法中，不正确的是()。
下列各项中，应通过“其他应收款”科目核算的内容有()。
材料一“去趟镇上就靠一双脚板子，都是山路，车子进不来呀！”说起自己的老家大娄山脉的双河村，小冯满是感慨。双河村地势陡峭，四面环山，人都住在半山腰上，道路不畅，外面的建材也很难运进来，村民只好就地取材，筑起了木房子。“木房时间长了就容易变形，腐烂
下面句子按时间排序正确的一项是()。①现在，我又站在这个地方，真是百感交集。②1960年我回到北京。③坐车到了南城，站在那熟悉又陌生的门前，不禁勾起了童年的回忆。④那时候，黯淡的灯光和母亲的叹息使我朦胧地感到
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

活动硬盘采用了【 】技术，所以有速度快等一系列特点。

在Windows98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序正在运行，则系统当前有几个虚拟机在工作?

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

当光盘一插入CD-ROM就能自动放，这是由( )来实现的。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

公司制企业的形式主要有()

以下哪一种组织不是头痛的痛敏结构

患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是

关于附加应力，下面说法正确的是：

根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。

下列关于销售的纳税管理的说法中，不正确的是()。

下列各项中，应通过“其他应收款”科目核算的内容有()。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

活动硬盘采用了【　　】技术，所以有速度快等一系列特点。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

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