设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较次，至多需比较次。

admin2010-04-24 26

问题设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较______次，至多需比较______次。

选项

答案1 7

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

被称之为“数字摘要法”的数字签名方法是()
下列对OSI参考模型和TCP／IP模型的叙述，正确的是()
DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。
有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
下列操作方式中不属于HDLC扣常用的操作方式的是()
金属货币的优点包括________、________、________、________、________。
以下不属于按发行主体分类的债券类型是()
文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。
求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

随机试题

新生儿败血症最多见的感染途径
引发动作电位的刺激称为
地下连续墙施工混凝土的水灰比约为()。
可适应各种地形条件，便于控制开挖面的形状和规格的爆破方法是()。
对发行的可转换债券，发行人每年可按约定条件行使一次赎回权。每年首次满足赎回条件时,发行人可赎回部分或全部未转股的可转换公司债券。但若首次不实施赎回的当年不应再行使赎回权。()
下列属于基本存款账户的存款人的有()。
甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为南拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()
设函数且1+bx＞0，则当f(x)在x=0处可导时，f’(0)=__________________.
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题一)【说明】某公司网络结构如图1．36所示。其中网管中心位于A楼，B楼与A楼距离约300m，B楼的某一层路由器采用NAT技术进行网络地址变换，其
Thestoryofthe【S1】______Titaniccontinuesto【S2】______peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl

最新回复(0)

设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较次，至多需比较次。

数据结构

理工类

被称之为“数字摘要法”的数字签名方法是()

下列对OSI参考模型和TCP／IP模型的叙述，正确的是()

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

下列操作方式中不属于HDLC扣常用的操作方式的是()

金属货币的优点包括、、、、。

以下不属于按发行主体分类的债券类型是()

文件的基本运算分为检索和修改两类，前者有3种方式，分别是___、_和_____。

求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

新生儿败血症最多见的感染途径

引发动作电位的刺激称为

地下连续墙施工混凝土的水灰比约为()。

可适应各种地形条件，便于控制开挖面的形状和规格的爆破方法是()。

对发行的可转换债券，发行人每年可按约定条件行使一次赎回权。每年首次满足赎回条件时,发行人可赎回部分或全部未转股的可转换公司债券。但若首次不实施赎回的当年不应再行使赎回权。()

下列属于基本存款账户的存款人的有()。

甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为南拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()

设函数且1+bx＞0，则当f(x)在x=0处可导时，f’(0)=__________________.

Thestoryofthe【S1】Titaniccontinuesto【S2】peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl

设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较______次，至多需比较______次。

数据结构

理工类

被称之为“数字摘要法”的数字签名方法是()

下列对OSI参考模型和TCP／IP模型的叙述，正确的是()

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

下列操作方式中不属于HDLC扣常用的操作方式的是()

金属货币的优点包括________、________、________、________、________。

以下不属于按发行主体分类的债券类型是()

文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。

求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

新生儿败血症最多见的感染途径

引发动作电位的刺激称为

地下连续墙施工混凝土的水灰比约为()。

可适应各种地形条件，便于控制开挖面的形状和规格的爆破方法是()。

对发行的可转换债券，发行人每年可按约定条件行使一次赎回权。每年首次满足赎回条件时,发行人可赎回部分或全部未转股的可转换公司债券。但若首次不实施赎回的当年不应再行使赎回权。()

下列属于基本存款账户的存款人的有()。

甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为南拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()

设函数且1+bx＞0，则当f(x)在x=0处可导时，f’(0)=__________________.

Thestoryofthe【S1】______Titaniccontinuesto【S2】______peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl

设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较次，至多需比较次。

金属货币的优点包括、、、、。

文件的基本运算分为检索和修改两类，前者有3种方式，分别是___、_和_____。

Thestoryofthe【S1】Titaniccontinuesto【S2】peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl