下列叙述中正确的是

admin2016-12-07 46

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
下面命令的输出结果是()。?VARTYPE(TIME())
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
释放和关闭表单的方法是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

白色血栓形成的主要成分是
A．线样征B．铅管征C．反3字征D．鸟嘴征溃疡性结肠炎X线钡剂灌肠检查提示
某年某市20万人口中，发现2000名肺结核患者，全年死亡人数中90人死于肺结核，说明肺结核死亡的严重程度的指标是
关于T细胞，错误的是
A．安徽、湖北、四川、浙江B．江西、四川、湖北等C．海南省D．广东、云南、海南E．吉林、辽宁、黑龙江
输血免疫性并发症不包括
年薪制模型的构成包括()。
被评选为“2016年度感动中国十大人物”，有“工人院士”之称的长春工匠是()。
设A是n阶实对称矩阵，且A2=0，证明A=0．
A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

下面命令的输出结果是()。?VARTYPE(TIME())

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

释放和关闭表单的方法是()。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

白色血栓形成的主要成分是

A．线样征B．铅管征C．反3字征D．鸟嘴征溃疡性结肠炎X线钡剂灌肠检查提示

某年某市20万人口中，发现2000名肺结核患者，全年死亡人数中90人死于肺结核，说明肺结核死亡的严重程度的指标是

关于T细胞，错误的是

A．安徽、湖北、四川、浙江B．江西、四川、湖北等C．海南省D．广东、云南、海南E．吉林、辽宁、黑龙江

输血免疫性并发症不包括

年薪制模型的构成包括()。

被评选为“2016年度感动中国十大人物”，有“工人院士”之称的长春工匠是()。

设A是n阶实对称矩阵，且A2=0，证明A=0．

A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther