下列数据结构中，能用二分法进行查找的是( )。

admin2022-10-05 24

问题下列数据结构中，能用二分法进行查找的是( )。

选项 A、有序线性链表
B、二叉链表
C、顺序存储的有序线性表
D、线性链表

答案C

解析用二分法查找需要具备两个条件：顺序存储和有序。二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索；若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构中，能用二分法进行查找的是( )。

二级MS Office高级应用

NCRE全国计算机二级

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

在关系数据库中，描述全局数据逻辑结构的是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

E—R图中用来表示实体的图形是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

结构化程序设计的基本原则不包括

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。

1KB的准确数值是

欲使菊花国庆开花，应在6月中下旬进行40-50天的遮光。

该病例最可能的诊断

可用于临床脾阳不足的肌衄证的方剂是

NaHC03溶液1%.NaOH溶液

在资产评估中，确定实体性贬值的方法有()等。

茶在百姓日常生活中是_之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多_。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是()。

Whataretheytalkingaboutinthedialog?

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

下列数据结构中，能用二分法进行查找的是( )。

二级MS Office高级应用

NCRE全国计算机二级

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

在关系数据库中，描述全局数据逻辑结构的是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

E—R图中用来表示实体的图形是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

结构化程序设计的基本原则不包括

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。

1KB的准确数值是

欲使菊花国庆开花，应在6月中下旬进行40-50天的遮光。

该病例最可能的诊断

可用于临床脾阳不足的肌衄证的方剂是

NaHC03溶液1%.NaOH溶液

在资产评估中，确定实体性贬值的方法有()等。

茶在百姓日常生活中是___________之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多___________。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是()。

Whataretheytalkingaboutinthedialog?

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

茶在百姓日常生活中是_之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多_。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是()。