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

admin2010-04-24 55

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

选项

答案1 7

解析

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

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

数据结构

理工类

相关试题推荐

请简述层次划分需要遵循的原则。
下列关于时分多路复用的叙述中，不正确的是()
UDP的段结构中，源端口所占的长度为()
按业务经营模式的不同，商业银行有哪些类型?
我国实行高度集中的“大一统”金融机构体系模式的时期是
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。
文件的基本运算分为检索和修改两类，前者有3种方式，分别是_______、_______和_______。
对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。
以下有关连通分量的说法中，正确的是_________。

随机试题

Idon’tknowwhetherwhatshesaidistrue,butI’lltryto______it.
患者，男性，25岁。因腹泻、呕吐l天于7月20日入院，水样便，无法计数，无腹痛及发热，无尿，病前l天曾吃海鲜。查体：神志淡漠，眼眶深陷，血压测不到。对该患者最要紧的治疗措施是
[2017真题·单选(选做)]某输送燃气管道，其塑性好，切断、钻孔方便，抗腐蚀性好，使用寿命长，但其重量大，金属消耗多，易断裂，接口形式常采用柔性接口和法兰接口，此管材为()。
DDN通常采用()。
公安工作坚持群众路线的重要性的原因包括()。
有时候原诗韵脚紧凑得令人喘不过气来，有时候又松弛得相隔数行才遥遥呼应。诗句重音有力，节奏明快——恰如其分地烘托出妖精进击之激烈，小女孩莉齐反抗之坚定。精巧的韵律架构，支撑起生动的叙事，奇巧的比喻，意韵配合，堪称完美。无怪乎，差不多所有的评论者都同意克里斯蒂
①处横线上应填入的词语是(　　)。文中②、③、④三处横线上按顺序应填入(　　)。
清朝最高监察机关是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXX{intX；public：XX(intxx=0)：x(xx){}intget
A、Howpeoplefalliii.B、Theinfluenceofpeople’semotionsontheirhealth.C、Anewmethodtocarebreastcancer.D、Severalway

最新回复(0)

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

数据结构

理工类

请简述层次划分需要遵循的原则。

下列关于时分多路复用的叙述中，不正确的是()

UDP的段结构中，源端口所占的长度为()

按业务经营模式的不同，商业银行有哪些类型?

我国实行高度集中的“大一统”金融机构体系模式的时期是

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

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

对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。

以下有关连通分量的说法中，正确的是_________。

Idon’tknowwhetherwhatshesaidistrue,butI’lltryto______it.

患者，男性，25岁。因腹泻、呕吐l天于7月20日入院，水样便，无法计数，无腹痛及发热，无尿，病前l天曾吃海鲜。查体：神志淡漠，眼眶深陷，血压测不到。对该患者最要紧的治疗措施是

[2017真题·单选(选做)]某输送燃气管道，其塑性好，切断、钻孔方便，抗腐蚀性好，使用寿命长，但其重量大，金属消耗多，易断裂，接口形式常采用柔性接口和法兰接口，此管材为()。

DDN通常采用()。

公安工作坚持群众路线的重要性的原因包括()。

①处横线上应填入的词语是(　　)。文中②、③、④三处横线上按顺序应填入(　　)。

清朝最高监察机关是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXX{intX；public：XX(intxx=0)：x(xx){}intget

A、Howpeoplefalliii.B、Theinfluenceofpeople’semotionsontheirhealth.C、Anewmethodtocarebreastcancer.D、Severalway

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

数据结构

理工类

请简述层次划分需要遵循的原则。

下列关于时分多路复用的叙述中，不正确的是()

UDP的段结构中，源端口所占的长度为()

按业务经营模式的不同，商业银行有哪些类型?

我国实行高度集中的“大一统”金融机构体系模式的时期是

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

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

对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。

以下有关连通分量的说法中，正确的是_________。

Idon’tknowwhetherwhatshesaidistrue,butI’lltryto______it.

患者，男性，25岁。因腹泻、呕吐l天于7月20日入院，水样便，无法计数，无腹痛及发热，无尿，病前l天曾吃海鲜。查体：神志淡漠，眼眶深陷，血压测不到。对该患者最要紧的治疗措施是

[2017真题·单选(选做)]某输送燃气管道，其塑性好，切断、钻孔方便，抗腐蚀性好，使用寿命长，但其重量大，金属消耗多，易断裂，接口形式常采用柔性接口和法兰接口，此管材为()。

DDN通常采用()。

公安工作坚持群众路线的重要性的原因包括()。

①处横线上应填入的词语是( )。文中②、③、④三处横线上按顺序应填入( )。

清朝最高监察机关是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXX{intX；public：XX(intxx=0)：x(xx){}intget

A、Howpeoplefalliii.B、Theinfluenceofpeople’semotionsontheirhealth.C、Anewmethodtocarebreastcancer.D、Severalway

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

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

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

①处横线上应填入的词语是(　　)。文中②、③、④三处横线上按顺序应填入(　　)。