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

admin2009-02-15 34

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在做本题前首先确认在基础操作中已经正确地建立了order_detail表，在简单应用中已经成功地将记录追加至o_order_detail表。当orderdetail表中的“单价”修改后，应该根据该表的“单价”和“数量”字段修改order_list表的“

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”（Commandl）和“退出”（Command2）。其中，选项按钮组控件有

一个表可以建立多个索引，但只能建立一个的索引是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

为表单建立了快捷方式mymenu，调用快捷菜单的命令代码DomymenuWITHTHIS应该放在表单的哪个事件中?

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Don’tleaveyourluggageinthecorridor.It’llbe______everyone’sway.

隐睾症不容易发生恶变。()

腹膜后血肿、胆汁染色和捻发音，是十二指肠损伤的典型表现。

女性患者，56岁，和他人争吵时突然晕倒。查体：双眼左侧视野缺损，左侧眼裂以下面瘫，伸舌偏左，左侧肢体瘫痪，左侧半身深、浅感觉消失。病变部位在

下列何组药为白头翁汤的药组

某研究员在其发表的一篇论文中使用了他人的部分图表及数据，但未加注明，后被杂志社撤稿。该研究员的做法违背的医学科研伦理要求是

根据《关于实行建设项目法人责任制的暂行规定》，项目法人的设立形式包括()。

未经履行出资人职责的机构同意，国有独资企业、国有独资公司的下列行为不符合法律规定的有()。

2016年10月13日，国家发改委、国家粮食局印发的《粮食行业“十三五”发展规划纲要》提出，“十三五”时期是()。

已知数列{xn}的通项证明