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

admin2022-10-05 23

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

选项 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全国计算机二级

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

在PowerPoint中，旋转图片的最快捷方法是

下列结构中属于非线性结构的是

算法时间复杂度的度量方法是

软件生命周期是指()。

在软件设计中，不属于过程设计工具的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

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

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

胰腺周围走行的血管不包括

A．保留时间B．峰面积C．峰宽D．半高峰宽E．标准差用高效液相色谱法检查杂质限量时应选用的色谱参数是()。

图5一1—5所示结构的两杆许用应力均为[σ]，杆1的面积为A，杆2的面积为2A，则该结构的许用载荷是()。[2013年真题]

下列有关金融期货叙述不正确的是(　　)。

影响外部融资需求量的因素有()。

导游人员在导游活动中，以明示或者暗示的方式向旅游者索要小费的，根据导游人员计分管理的规定，应扣()分。

生物反馈疗法适应症包括（）。

已知事件A和B发生的概率为P(A)和P(B)，若P(A+B)=P(A)+P(B)，则下列说法正确的是()．

存在于早期胚胎、骨髓、胎盘和部分成年人组织中，能够发育成肌肉、血液、肝脏、骨骼和神经等多种人体组织和器官的细胞是：

Televisionbroadcastsare【C1】__toanareathatiswithinthe【C2】ofthesendingstationoritsrelay(中转站).【C3】_

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

二级MS Office高级应用

NCRE全国计算机二级

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

在PowerPoint中，旋转图片的最快捷方法是

下列结构中属于非线性结构的是

算法时间复杂度的度量方法是

软件生命周期是指()。

在软件设计中，不属于过程设计工具的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

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

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

胰腺周围走行的血管不包括

A．保留时间B．峰面积C．峰宽D．半高峰宽E．标准差用高效液相色谱法检查杂质限量时应选用的色谱参数是()。

图5一1—5所示结构的两杆许用应力均为[σ]，杆1的面积为A，杆2的面积为2A，则该结构的许用载荷是()。[2013年真题]

下列有关金融期货叙述不正确的是( )。

影响外部融资需求量的因素有()。

导游人员在导游活动中，以明示或者暗示的方式向旅游者索要小费的，根据导游人员计分管理的规定，应扣()分。

生物反馈疗法适应症包括（）。

已知事件A和B发生的概率为P(A)和P(B)，若P(A+B)=P(A)+P(B)，则下列说法正确的是()．

存在于早期胚胎、骨髓、胎盘和部分成年人组织中，能够发育成肌肉、血液、肝脏、骨骼和神经等多种人体组织和器官的细胞是：

Televisionbroadcastsare【C1】______toanareathatiswithinthe【C2】______ofthesendingstationoritsrelay(中转站).【C3】___

下列有关金融期货叙述不正确的是(　　)。

Televisionbroadcastsare【C1】__toanareathatiswithinthe【C2】ofthesendingstationoritsrelay(中转站).【C3】_