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

admin2022-10-05 29

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

存储一个48×48点阵的汉字字形码需要的字节个数是()。

IP地址是由()的二进制数字组成。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列关于二叉树的叙述中，正确的是

第二代电子计算机所采用的电子元件是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是

世界上公认的第一台电子计算机诞生的年代是()。

当下丘脑温度升高时，热敏神经元放电频率的变化是()

A．异烟肼B．利福平C．乙胺丁醇D．对氨水杨酸E．氨苯砜

虚开增值税专用发票，尚未构成犯罪的，一律按票面所列货物的适用税率全额补征税款，并按（）给予处罚。

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，(　　)内不得驾驶营运机动车。

根据契税的有关规定，有些以特殊方式转移土地、房屋权属的，也要视同发生土地使用权转让、房屋买卖行为征收契税。下列应征收契税的有()。

在外国成立且实际管理机构不在中国境内的企业，不是企业所得税的纳税义务人。()

马克思主义政治经济学认为剩余价值()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

阅读下列材料，回答以下问题。根据市值增速按水平法计算，该地区股票市值近五年增长速度为()。

GoogleClosesInonDoubleClickDealScoreoneforGoogle.TheFederalTradeCommissionruledDee.20thatitwouldnotbloc

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

二级MS Office高级应用

NCRE全国计算机二级

存储一个48×48点阵的汉字字形码需要的字节个数是()。

IP地址是由()的二进制数字组成。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列关于二叉树的叙述中，正确的是

第二代电子计算机所采用的电子元件是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是

世界上公认的第一台电子计算机诞生的年代是()。

当下丘脑温度升高时，热敏神经元放电频率的变化是()

A．异烟肼B．利福平C．乙胺丁醇D．对氨水杨酸E．氨苯砜

虚开增值税专用发票，尚未构成犯罪的，一律按票面所列货物的适用税率全额补征税款，并按（）给予处罚。

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，( )内不得驾驶营运机动车。

根据契税的有关规定，有些以特殊方式转移土地、房屋权属的，也要视同发生土地使用权转让、房屋买卖行为征收契税。下列应征收契税的有()。

在外国成立且实际管理机构不在中国境内的企业，不是企业所得税的纳税义务人。()

马克思主义政治经济学认为剩余价值()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

阅读下列材料，回答以下问题。根据市值增速按水平法计算，该地区股票市值近五年增长速度为()。

GoogleClosesInonDoubleClickDealScoreoneforGoogle.TheFederalTradeCommissionruledDee.20thatitwouldnotbloc

一年内因醉酒后驾驶机动车的行为，被处罚两次以上的，吊销机动车驾驶证，(　　)内不得驾驶营运机动车。