设线性表(a1，a2，…，a500)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

admin2010-04-24 45

问题设线性表(a₁，a₂，…，a₅₀₀)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

选项

答案9

解析

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

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

数据结构

理工类

相关试题推荐

在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。
合约标的物为沪深300指数，报价单位为指数点，每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户，并往账户上存入保证金50万元，准备进行股指期货交易。2012年12月5日，客户A买入深沪300股指期货仿真0703合约5手
布雷顿森林体系是以哪种货币为主要国际储备的
一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。
文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________
已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。
若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定满足_________。
设有一个职工文件，每个记录有如下格式：职工号、姓名、职称、性别、工资其中“职工号”为主关键字，其他为次关键字，如下表所示。试用下列结构组织这个文件：(1)索引无序文件(2)多重表文件(3)倒排文件

随机试题

A、Heisfeelingexhausted.B、Heistiredofcooking.C、Hehastoworklate.D、HewantstotryAsianfoods.A目的原因题。对话开头，男女双方都表示
简述沈从文小说的主要艺术特色。
正在服用PPI的十二指肠溃疡患者，选用下列哪项确诊Hp感染的方法最恰当
样品跟单跟单员王平收到了外商对该公司样品的确认意见(具体见下表)。通过阅读，王平对其中的英文表述有些疑惑，请你帮助翻译。GeneralC0mments：()一MeasurementisOK；(+)一Measurementistoob
在国外，征信机构更新个人信息的频率大致有二类，其中不包括()。
设f、φ具有二阶连续偏导数，则=_______．
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h
BaJinisoneof______inChina.
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste

最新回复(0)

设线性表(a1，a2，…，a500)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

数据结构

理工类

在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。

布雷顿森林体系是以哪种货币为主要国际储备的

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。

若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定满足_________。

设有一个职工文件，每个记录有如下格式：职工号、姓名、职称、性别、工资其中“职工号”为主关键字，其他为次关键字，如下表所示。试用下列结构组织这个文件：(1)索引无序文件(2)多重表文件(3)倒排文件

A、Heisfeelingexhausted.B、Heistiredofcooking.C、Hehastoworklate.D、HewantstotryAsianfoods.A目的原因题。对话开头，男女双方都表示

简述沈从文小说的主要艺术特色。

正在服用PPI的十二指肠溃疡患者，选用下列哪项确诊Hp感染的方法最恰当

样品跟单跟单员王平收到了外商对该公司样品的确认意见(具体见下表)。通过阅读，王平对其中的英文表述有些疑惑，请你帮助翻译。GeneralC0mments：()一MeasurementisOK；(+)一Measurementistoob

在国外，征信机构更新个人信息的频率大致有二类，其中不包括()。

设f、φ具有二阶连续偏导数，则=_______．

Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h

BaJinisoneof______inChina.

Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste