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

admin2013-02-03 27

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/Oz47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。
数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户
函数ReadDat()的功能是实现从文件IN39.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA㈠，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的字符，第二个字符的ASCII值加第三
在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为______。
下列关于数据仓库的叙述中，不正确的是()。
在嵌入式SQL语句中，可以使用()来输入或输出数据。
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。
______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。
设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

随机试题

患者，男性，58岁。2天前晚上看电视时，突感右侧肢体麻木、无力，2小时前全身抽搐一次，继之头痛呕吐，送来医院急诊，经检查确诊为脑栓塞。体检发现：BP150／90mmHg，意识清楚，心律绝对不齐，运动性失语，右侧中枢性面、舌瘫，右侧偏瘫。可能诊断是
【2010年真题】在工程项目成本管理中，由进度偏差引起的累计成本偏差可以用()的差值度量。
某工程施工合同约定2004年1月1日业主应向承包商支付工程款，如果承包商一直没有提出索要工程款的要求，业主也没有主动提出同意支付工程款，则()。
采用估值技术确定公允价值时，应尽可能使用市场参与者在定价时考虑的所有市场参数，并应通过定期效验确保估值技术的有效性。()
“朋克”美容美发店和“卡尔诗”美发店分别在北京和上海经营，“卡尔诗”在经营期间由于存在一些管理问题而业绩低迷，而同期在北京的“朋克”做得却很突出，因此“卡尔诗”通过研究“朋克”的管理模式改善了自己的管理问题，这种分析中的所用的基准是()。
根据下列资料，回答下列题。2012年，江西省服务业完成固定资产投资4312．39亿元，比上年增长28．1％，占全省固定资产投资的比重为37．9％。2012年，全省服务业实际利用外资金额达18．39亿美元，增长30．2％，占全社会实际利
2012年1－8月，北京市开发区累计完成招商项目2730个，比上年同期增长21.5％；项目总投资597.5亿元，同比下降13.4％；企业注册资本435.8亿元，同比下降7.7％；合同外资金额10.3亿美元，同比下降38％；外商实际投资9.6亿美元，同比增长
引起商品价格提高的因素是——。
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个输入对话框时，在对话框的输入区中显示的信息是______。
Yoursalarybarelycoverschildcare,butyourcoworkersgiveyouside-eyewhenyouleaveatfive.Evenifyou’reluckyenoughto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为______。

下列关于数据仓库的叙述中，不正确的是()。

在嵌入式SQL语句中，可以使用()来输入或输出数据。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

【2010年真题】在工程项目成本管理中，由进度偏差引起的累计成本偏差可以用()的差值度量。

某工程施工合同约定2004年1月1日业主应向承包商支付工程款，如果承包商一直没有提出索要工程款的要求，业主也没有主动提出同意支付工程款，则()。

采用估值技术确定公允价值时，应尽可能使用市场参与者在定价时考虑的所有市场参数，并应通过定期效验确保估值技术的有效性。()

根据下列资料，回答下列题。2012年，江西省服务业完成固定资产投资4312．39亿元，比上年增长28．1％，占全省固定资产投资的比重为37．9％。2012年，全省服务业实际利用外资金额达18．39亿美元，增长30．2％，占全社会实际利

引起商品价格提高的因素是——。

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个输入对话框时，在对话框的输入区中显示的信息是______。

Yoursalarybarelycoverschildcare,butyourcoworkersgiveyouside-eyewhenyouleaveatfive.Evenifyou’reluckyenoughto