下列叙述中正确的是

admin2016-12-28 49

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
下列关于栈的叙述中，正确的是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
以下关于空值(NULL值)叙述正确的是(　　)。
下列叙述中正确的是(　　)。
下面不属于表单事件的是：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下面不属于软件测试实施步骤的是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

不属于副交感核的脑神经核是()
以下何项不是郁证的临床特点
传染源是指
《刑事诉讼法》规定，审判的时候被告人不满18周岁的案件，不公开审理。但是，经未成年被告人及其法定代理人同意，未成年被告人所在学校和未成年人保护组织可以派代表到场。关于该规定的理解，下列哪些说法是错误的？
未经国家有关主管部门批准，擅自设立商业银行、证券交易所、期货交易所、证券公司、期货经纪公司、保险公司或者其它金融机构的，处3年以下有期徒刑或者拘役，并处或者单处2万元以上20万元以下罚金；情节严重的，处3年以上10年以下有期徒刑，并处5万元以上50万元以下
　　(二)　　某公司生产的A产品经过两道工序，共400小时，第一道工序120小时，第二道工序280小时，为简化核算，假定各工序内在产品的完工程度为50％。第一道工序在产品500件，第二道工序在产品680件，完工产1000件。原材料
下列属于商业银行营业外支出的是()。
对童年期的学生来说，在教学内容上应多讲一些比较具体的、浅显的知识，在教学方法上多采用直观教具，这体现了教育要适应儿童身心发展的哪一个特点?()
伏尔泰雨果①一百年前的今天，一颗巨星陨落了，但他是永存的。他离开人世时已年登耄耋，他著述极富，肩负着最荣耀也最艰巨的责
Hisparentsurgedthathe______thatjobthoughtheyknewhedidnotlikeit.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

下列关于栈的叙述中，正确的是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

以下关于空值(NULL值)叙述正确的是( )。

下列叙述中正确的是( )。

下面不属于表单事件的是：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下面不属于软件测试实施步骤的是

下列链表中，其逻辑结构属于非线性结构的是

不属于副交感核的脑神经核是()

以下何项不是郁证的临床特点

传染源是指

《刑事诉讼法》规定，审判的时候被告人不满18周岁的案件，不公开审理。但是，经未成年被告人及其法定代理人同意，未成年被告人所在学校和未成年人保护组织可以派代表到场。关于该规定的理解，下列哪些说法是错误的？

(二) 某公司生产的A产品经过两道工序，共400小时，第一道工序120小时，第二道工序280小时，为简化核算，假定各工序内在产品的完工程度为50％。第一道工序在产品500件，第二道工序在产品680件，完工产1000件。原材料

下列属于商业银行营业外支出的是()。

对童年期的学生来说，在教学内容上应多讲一些比较具体的、浅显的知识，在教学方法上多采用直观教具，这体现了教育要适应儿童身心发展的哪一个特点?()

伏尔泰雨果①一百年前的今天，一颗巨星陨落了，但他是永存的。他离开人世时已年登耄耋，他著述极富，肩负着最荣耀也最艰巨的责

Hisparentsurgedthathe______thatjobthoughtheyknewhedidnotlikeit.

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

以下关于空值(NULL值)叙述正确的是(　　)。

下列叙述中正确的是(　　)。

　　(二)　　某公司生产的A产品经过两道工序，共400小时，第一道工序120小时，第二道工序280小时，为简化核算，假定各工序内在产品的完工程度为50％。第一道工序在产品500件，第二道工序在产品680件，完工产1000件。原材料