首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
70
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【】是数据库系统的核心。
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
下列问题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
下列问题的关系代数操作基本如下的关系R和S。
以下哪一个是从栈中删除元素的序列?
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【】域的值。
汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
随机试题
根据《建筑法》,对涉及()的装修工程,建设单位应在施工前委托原设计单位或具有相应资质条件的设计单位提出设计方案。
患者张某,女性,66岁,头晕、头痛、乏力20年,加重伴恶心、呕吐、烦躁不安1天,查体:血压180/130mmHg,意识模糊。左侧肢体活动受限,心界扩大。该患者最可能的诊断是
骨折治疗过程中下列哪些是妥当的
胃溃疡致瘢痕性幽门梗阻最典型的临床表现是
骨巨细胞瘤治疗方案的确定,决定于
设有方程y’+P(x)y=x2,其中P(x)=试求在(一∞,+∞)内的连续函数y=y(x),使之在(一∞,1)和(1,+∞)内都满足方程,且满足初值条件y(0)=2.
TCP/IP体系结构中的TCP和IP所提供的服务分别为_______。
WhereisBelfast?
Theabilitytostoreknowledgemakescomputersdifferentfromeveryothermachine______invented.
SmallincreasesintemperaturefoundtoaddpowertostormsintheAtlantic.HurricanesthatformintheAtlanticOceanare
最新回复
(
0
)