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

admin2022-10-05 21

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

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

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

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

下列排序方法中，最坏情况下比较次数最少的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在数据库系统中，考虑数据库实现的数据模型是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

下面属于整数类Ⅰ的实例的是

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

十进制数18转换成二进制数是（）。

巨噬细胞的前身是单核细胞。()

某放牧羊群发生以渐进性消瘦、贫血、回旋运动等神经症状为主的疾病。粪便检查发现有白色节片。该病可能是()

男，45岁，因患严重精神分裂症，用氯丙嗪治疗，两年来用的氯丙嗪量逐渐增加至600mg／d，才能较满意的控制症状，但近日出现肌肉震颤，动作迟缓，流涎等症状，对此，应选何药纠正

道路纵断面设计的要求为()。(1)线形平顺(2)路基稳定、土方基本平衡(3)尽可能与相交的道路、广场和沿路建设物的出入口有平顺的衔接(4)路道及两侧街坊的排水良好(5)考虑沿线各种控制点的标高和坡度的要求

某企业借款100万元，年利率为8％，借款期限为2年，单利计息，则借款期内汁息两次和计息一次的利息差额为()万元。

房地产转让的实质是()发生转移。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律。

设A是m×s阶矩阵，B为s×n阶矩阵，则方程组BX=0与ABX=0同解的充分条件是()．

Morethan1billionpeoplemustsurviveonlessthan$1aday．Strikinginequalitypersistswithinandamongcountries．Diseasess

Leadingstockmarketshavebeenweigheddowninthepastfewweeks,becauseof