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

admin2013-02-03 64

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SQL的DROPINDEX语句的作用是()。
在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。
函数ReadDat()的功能是实现从文件IN5.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ConvertCharA()，该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍
下列不属于数据库运行过程中可能发生的故障是()。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
设有n个人坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每10个人为一组，给出这n个人的顺序表。请编制函数Josegh
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
操作系统中，进程可以分为【】进程和用户进程两类。

随机试题

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?
批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。
急性颅内压增高慢性颅内压增高
升压作用可被α受体阻断药翻转的药物是
下列关于应付职工薪酬信息披露的内容说法正确的是（）。
一般情况下，下列指标中应大于100%的是(　　)。
脑干包括（）。
下列有关语文课程理念的理解，不当的一项是()。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan
(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL的DROPINDEX语句的作用是()。

在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。

下列不属于数据库运行过程中可能发生的故障是()。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

操作系统中，进程可以分为【】进程和用户进程两类。

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?

批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。

急性颅内压增高慢性颅内压增高

升压作用可被α受体阻断药翻转的药物是

下列关于应付职工薪酬信息披露的内容说法正确的是（）。

一般情况下，下列指标中应大于100%的是( )。

脑干包括（）。

下列有关语文课程理念的理解，不当的一项是()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

一般情况下，下列指标中应大于100%的是(　　)。