下列叙述中正确的是

admin2016-08-18 67

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

深度为5的完全二叉树的结点数不可能是
下列叙述中正确的是
下列关于自动宏的叙述中，正确的是()。
某系统总体结构如下图所示，该系统结构图的宽度是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。

随机试题

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称
粪便检查，可作为细菌性痢疾诊断指标的细胞是()。
从事建设工程勘察、设计活动，应当坚持()的原则。
项目运营策划包括()等方面的策划。
某CBD商务区，已有一座耐火等级为一级，高度为l10m的写字楼，现因需要建一座耐火等级为二级，高为46m的宾馆，其中110m高的写字楼与46m高的宾馆相邻一面墙，从地面起65m为防火墙，该两座建筑的防火间距至少为()m。
会计法律是指()。
一项工程由A与B两人合作完成，若由A、B独立完成，则分别需要18天和27天。现规定按如下方案实施工程，先由A做一天，B接着做两天，再由A做一天，B接着做两天……，如此反复，直到工程全部完成为止。则B实际做的天数为：
下列说法正确的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Sha1的形状控件，然后建立一个菜单，标题为“形状”，名称为shapeO，该菜单有两个子菜单，其标题分别为“正方形”和“圆形”，其名称分
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

下列叙述中正确的是

下列关于自动宏的叙述中，正确的是()。

某系统总体结构如下图所示，该系统结构图的宽度是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称

粪便检查，可作为细菌性痢疾诊断指标的细胞是()。

从事建设工程勘察、设计活动，应当坚持()的原则。

项目运营策划包括()等方面的策划。

某CBD商务区，已有一座耐火等级为一级，高度为l10m的写字楼，现因需要建一座耐火等级为二级，高为46m的宾馆，其中110m高的写字楼与46m高的宾馆相邻一面墙，从地面起65m为防火墙，该两座建筑的防火间距至少为()m。

会计法律是指()。

一项工程由A与B两人合作完成，若由A、B独立完成，则分别需要18天和27天。现规定按如下方案实施工程，先由A做一天，B接着做两天，再由A做一天，B接着做两天……，如此反复，直到工程全部完成为止。则B实际做的天数为：

下列说法正确的是()。

"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

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