下列数据结构中能应用二分查找的是

admin2010-12-16 26

问题下列数据结构中能应用二分查找的是

选项 A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列

答案B

解析二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构中能应用二分查找的是

二级C

NCRE全国计算机二级

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

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

设有如下程序段#include＜stdio.h＞chars[20]="Beijing",*p;p=s;则执行p=s;语句后，以下叙述正确的是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

以下表达式中，其值不等于数值3的是()。

下面不能作为软件需求分析工具的是

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1cas

下列关于CPU的性能指标的说法中，错误的是()

低位肛瘘宜采用蹄铁型肛瘘的治疗宜采用

A．P波为逆行型，P波与QRS波群关系恒定，QRS波形态与时限正常，心室率150～250次／分B．P波及QRS波形态正常，P与QRS波之间无关，QRS波频率120次／分，P波频率100次／分C．P波消失，代之以连续、规则的锯齿样波，频率250～300次

维护国家主权和领土完整，维护国家统一是我国宪法的重要内容，体现在《宪法》和法律一系列规定中。关于我国的国家结构形式，下列选项正确的是：(2012年卷一第90题)

货币政策工具主要包括()等一般性政策工具。

某社区为创建“和谐家园”，举行“远亲不如近邻”主题活动。社会工作者的下列做法中，属于活动实施阶段的有()。

通常路由器不进行转发的网络地址是______。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，子字符串为”as”，则应当输出6。注意：请勿改动主函数main和其他函数

下列叙述中正确的是()。