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

admin2009-02-15 86

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employee表建立主索引，

设计一个表单名和文件名均为currency_form的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为：“外币市值情况”。表单中有两个文本框(textl和text2)和两个命令按钮：“查询”(commandl)与“退出”（comman

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面有关数据库表和自由表的叙述中，错误的是

查询设计器中的“筛选”选项卡的作用是

以下属于非容器类控件的是()。

请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码

Java编译器生成的目标代码称为______。

(1)TheWestlifestoryreallybeganwaybackinDecember1996whenthethreeoriginalmembersofWestlifewereperforminginal

A．自汗B．盗汗C．战汗D．脱汗病情危重之时，大汗淋漓，常伴声低息短，精神疲惫，四肢厥冷，脉微者，属于

患者，女，43岁，症见恶寒壮热，头痛咽干，小便短赤，大便秘结，经医生诊断为外寒内热，表里俱实所致，宜选用的中成药是()。

杭州市人民政府制定的规章应报哪些机关备案?()

根据法律，被剥夺政治权利的人不得担任以下哪些职务?()

目前我国记账式国债的发行采取的是()。

对于企业采用分次摊销法对低值易耗品进行摊销时可能记入的科目有()。

古典主义悲剧宣扬的是_______。

Attheverybeginning,SamWaltonbelievedthathewouldearnmuchmoneyevenifhesoldproductsatlowerpricesthanhisoppon