首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
54
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语()。
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
结构化程序设计的基本原则不包括()。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是()。
设置文本框显示内容的属性是()。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、（）和选择排序等。
数据结构分为逻辑结构与存储结构，线性链表属于（）。
下列工具中不是需求分析常用工具的是()。
随机试题
肱动脉的分支是()
下列不属于以成本为中心的定价方法是()
在交付毒性、成瘾性药品时给予购药者明确的口头提示或警告，是尊重病人的人格，保守有关病人的秘密，是
推广蓄冷空调的主要目的是()。
“进口口岸”栏应填()。“收货单位”栏应填()。
关于证券组合管理方法，下列说法错误的是( )。
下列货币中不属于自由兑换货币的是()。
下列关于计算机操作系统的叙述，正确的有()。
中央银行往往以哪种利率作为货币政策的中介目标()。
在8086微机中，立即、直接、间接寻址方式中，指令的执行速度最慢的是( )。
最新回复
(
0
)
