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

admin2009-01-19 32

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

相关试题推荐

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
下列(　　　)操作前应该进行开中断。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

随机试题

患儿男性，2岁。反复发热、尿液浑浊6个月，加重1天。化验尿常规：WBC25／HP，RBC1／HP，尿蛋白(++)；血常规：Hb110g／L，WBC16.5×109／L，N85％，L15％。下述检查无需急查的是
严重肺气肿、肺心病患者不宜以吸入纯O2改善缺O2，这是因为
支配心脏的迷走神经末梢释放的递质是
某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。
根据《建设工程工程量清单计价规范》(GB50500-2008)，下列关于预制混凝士楼梯的叙述错误的是()。
关于股票指数，下列说法正确的有()。
下列不属于企业集团财务公司资产业务的是()。
根据税收征收管理法律制度的规定，下列各项中，属于纳税担保范围的有()。
设有如下事件过程：PrivateSubForm_Click()x=0Wlilex
货物续订说明：假设你是一家进口公司的业务员，写信向一家鞋子出口公司的业务员Mike续订一批鞋子。内容：1．收到了对方的货物(鞋子)，觉得质量令人满意；2．希望续订3000双：3．请对方尽快发货。Wordsfo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

下列( )操作前应该进行开中断。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

患儿男性，2岁。反复发热、尿液浑浊6个月，加重1天。化验尿常规：WBC25／HP，RBC1／HP，尿蛋白(++)；血常规：Hb110g／L，WBC16.5×109／L，N85％，L15％。下述检查无需急查的是

严重肺气肿、肺心病患者不宜以吸入纯O2改善缺O2，这是因为

支配心脏的迷走神经末梢释放的递质是

某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。

根据《建设工程工程量清单计价规范》(GB50500-2008)，下列关于预制混凝士楼梯的叙述错误的是()。

关于股票指数，下列说法正确的有()。

下列不属于企业集团财务公司资产业务的是()。

根据税收征收管理法律制度的规定，下列各项中，属于纳税担保范围的有()。

设有如下事件过程：PrivateSubForm_Click()x=0Wlilex

货物续订说明：假设你是一家进口公司的业务员，写信向一家鞋子出口公司的业务员Mike续订一批鞋子。内容：1．收到了对方的货物(鞋子)，觉得质量令人满意；2．希望续订3000双：3．请对方尽快发货。Wordsfo

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

下列(　　　)操作前应该进行开中断。