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

admin2010-04-24 24

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

选项

答案1 7

解析

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

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

数据结构

理工类

相关试题推荐

请简述层次划分需要遵循的原则。
我国的公用数据网络采用的技术为()
从滑动窗口的观点来看，停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
公开市场业务的优点在于
金属货币制度发展的先后顺序是
具有n个顶点的连通图至少需有_______条边。
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。

随机试题

肝豆状核变性应限制的食物是
未经磨耗的年轻恒磨牙，颌面沟嵴清晰，备洞时不易确定洞型的边缘，此时的龋病治疗，最理想的方法是
安全现状评价是针对某一个生产经营单位总体或局部生产经营活动的安全现状进行的()。
X企业以银行汇票支付采购材料价款20000元，增值税3400元，则()。
下列应税消费品应当在零售环节征收消费税的是(　　)。
某汽车制造企业2014年9月将自产轿车10辆向某汽车租赁公司进行投资，双方协议投资作价120000元／辆，将自产轿车3辆转作本企业固定资产，将自产轿车4辆奖励给对企业发展有突出贡献的员工。该企业生产的上述轿车售价为180000元／辆(不含增值税)，国家税务
近年来，以政务微博方式为代表的网络问政大大方便了政府和群众之间的联系。与此同时，也有少部分干部陷入认识误区，认为有了网络，跑基层、搞调研就不重要了。在办公室点点鼠标，社情民意就能尽收眼底。对此，《光明日报》评论认为，上网尽管只隔了一个屏幕，但还是有距离的；
A．社区牙周指数为0B．社区牙周指数为1C．社区牙周指数为2D．社区牙周指数为3E．社区牙周指数为4牙龈健康()。
在我国，乡长、镇长是由选民直接选举产生。
I’llstartmylecturebytellingyoua【B1】______.Ayoungwomanfrom【B2】______cametoNewYorkandgotajobatafactory【B3】___

最新回复(0)

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

数据结构

理工类

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

我国的公用数据网络采用的技术为()

从滑动窗口的观点来看，停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

公开市场业务的优点在于

金属货币制度发展的先后顺序是

具有n个顶点的连通图至少需有_______条边。

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。

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

肝豆状核变性应限制的食物是

未经磨耗的年轻恒磨牙，颌面沟嵴清晰，备洞时不易确定洞型的边缘，此时的龋病治疗，最理想的方法是

安全现状评价是针对某一个生产经营单位总体或局部生产经营活动的安全现状进行的()。

X企业以银行汇票支付采购材料价款20000元，增值税3400元，则()。

下列应税消费品应当在零售环节征收消费税的是( )。

A．社区牙周指数为0B．社区牙周指数为1C．社区牙周指数为2D．社区牙周指数为3E．社区牙周指数为4牙龈健康()。

在我国，乡长、镇长是由选民直接选举产生。

I’llstartmylecturebytellingyoua【B1】______.Ayoungwomanfrom【B2】______cametoNewYorkandgotajobatafactory【B3】___

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

下列应税消费品应当在零售环节征收消费税的是(　　)。

I’llstartmylecturebytellingyoua【B1】__.Ayoungwomanfrom【B2】cametoNewYorkandgotajobatafactory【B3】_