下列叙述中正确的是

admin2016-08-26 22

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：
向student表插入一条新记录的正确SQL语句是(　　)。
以下关于关系的说法正确的是(　　)。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在VisualFoxPro中，下面描述正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
软件详细设计生产的图如下：该图是(　　)
软件生命周期是指(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

驾驶人因服兵役、出国（境）等原因无法办理审验时，延期审验期限最长不超过多长时间？
整数15具有被它的十位数字和个位数字同时整除的性质，则在12和50之间(包括12和50)具有这种性质的整数的个数是：
关于民事权利，下列哪些选项是正确的?
投资者购买股票最主要的目的是获得资产保值，避免遭受通货膨胀的风险。()
保持人力资源实务的一致性有助于()。
求助者：您的分析有道理。可是即便是绝对化要求或者有点以偏概全，但它们并非不合理呀!心理咨询师：这就是我下一步要解决的问题，也是我们工作的核心部分。我们首先要做的是……合理情绪疗法中，与不合理信念辩论的方法包括()
地球所在的太阳系的八大行星中，存在生命的就占了八分之一。按照这个比例，考虑到宇宙中存在数量巨大的行星，因此，宇宙中有生命的天体的数量一定是极其巨大的。以上论证的漏洞在于，不加证明就预先假设：
在一个ER图中，包含三个实体集，分别是员工、部门和项目；员工内部存在一对多的领导联系，员工和部门之间存在一对一的管理联系，员工和部门之间存在多对一的属于联系，员工和项目之间存在多对多的参与联系，部门和项目之间存在一对多的负责联系，则将该ER图转化为关系模型
品が好さ________なら、買いなさい。
—Brucewaskilledinatrafficaccident.—______Italkedwithhimyesterdaymorning.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

向student表插入一条新记录的正确SQL语句是( )。

以下关于关系的说法正确的是( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

在VisualFoxPro中，下面描述正确的是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

软件详细设计生产的图如下：该图是( )

软件生命周期是指( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

驾驶人因服兵役、出国（境）等原因无法办理审验时，延期审验期限最长不超过多长时间？

整数15具有被它的十位数字和个位数字同时整除的性质，则在12和50之间(包括12和50)具有这种性质的整数的个数是：

关于民事权利，下列哪些选项是正确的?

投资者购买股票最主要的目的是获得资产保值，避免遭受通货膨胀的风险。()

保持人力资源实务的一致性有助于()。

地球所在的太阳系的八大行星中，存在生命的就占了八分之一。按照这个比例，考虑到宇宙中存在数量巨大的行星，因此，宇宙中有生命的天体的数量一定是极其巨大的。以上论证的漏洞在于，不加证明就预先假设：

品が好さ________なら、買いなさい。

—Brucewaskilledinatrafficaccident.—______Italkedwithhimyesterdaymorning.

向student表插入一条新记录的正确SQL语句是(　　)。

以下关于关系的说法正确的是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在VisualFoxPro中，下面描述正确的是(　　)。

软件详细设计生产的图如下：该图是(　　)

软件生命周期是指(　　)。