下列叙述中正确的是

admin2016-12-07 67

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)
在VisualFoxPro中，报表的数据源不包括()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于线性链表的叙述中，正确的是(　　)。

随机试题

Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa
A、链霉素B、吡嗪酰胺C、乙胺丁醇D、利福平E、异烟肼上述选项中，能引起周围神经炎的是
甲苯法测定水分适合于
氙灯有“小太阳”的美称，其主要特点有()。
决算编制过程中应注意的有()。
背景材料：某桥主墩基础为钻孔灌注桩，地质依次为表层5m的砾石、37m的漂石和软岩。主要施工过程如下：平整场地、桩位放样、埋设护筒，采用冲击钻成孔。下放钢筋笼后，发现孔底沉淀量超标，但超标量较小，施工人员采用空压机风管进行扰动，使孔底残留沉渣处于悬浮状态
丽江坝区纳西族的房屋，普遍采用的形式为()。
5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。
要想走近历史的“原生态”，首要的是要深入发掘一手的可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌，尽可能地不作的评论，不带任何偏见。填入画横线部分最恰当的一项是()。
Whatkindofcarwillwebedrivingin2010?Rather【S1】______fromthetypeweknowtoday,withthenext10yearsbringinggreate

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

在VisualFoxPro中，报表的数据源不包括()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

下列关于线性链表的叙述中，正确的是( )。

Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa

A、链霉素B、吡嗪酰胺C、乙胺丁醇D、利福平E、异烟肼上述选项中，能引起周围神经炎的是

甲苯法测定水分适合于

氙灯有“小太阳”的美称，其主要特点有()。

决算编制过程中应注意的有()。

丽江坝区纳西族的房屋，普遍采用的形式为()。

5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。

要想走近历史的“原生态”，首要的是要深入发掘一手的可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌，尽可能地不作的评论，不带任何偏见。填入画横线部分最恰当的一项是()。

Whatkindofcarwillwebedrivingin2010?Rather【S1】______fromthetypeweknowtoday,withthenext10yearsbringinggreate

下列关于线性链表的叙述中，正确的是(　　)。