首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
admin
2014-12-08
55
问题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
选项
A、1
B、2
C、4
D、8
答案
C
解析
构造相应的判定树如下图所示,先找中间结点45。再找77,95,最后找到82,经过4次比较。
转载请注明原文地址:https://kaotiyun.com/show/74xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评析义和团运动失败的原因及其历史意义。
二战后发达资本主义国家经济较快发展的原因是什么?
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
蒙古军西征之后,罗斯处于()的控制之下。
表明第一次国共合作全面破裂的事件是()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
关于垄断组织的积极作用,不正确的说法是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
(2010.4.多选)1905年8月,中国同盟会制定的革命纲领是()
早期宫颈癌最有价值的诊断方法是()
计算机能直接执行的程序是( )。
对弱光敏感的细胞是()。
斯腾伯格认为在智力成分中,起核心作用的是()
社会建设与人民幸福健康息息相关。胡锦涛总书记在党的十七大报告中提出,要加快推进以()为重点的社会建设。
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
人吃的精制糖以及消化后分解为糖的食物是血液中几乎所有葡萄糖的来源。然而,虽然咖啡在消化过程中并不分解为糖,但有时候也可以使人体内的血糖浓度急剧上升,尽管咖啡中并没有加奶油或其他甜味剂。下面哪一项如果正确,最有助于解释咖啡对血糖浓度的作用?
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
______(我们一得出这个结论)thantheyagreedtoit.
最新回复
(
0
)