有一个有序表{1，3，9，12，32，4l，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

admin2019-08-15 28

问题有一个有序表{1，3，9，12，32，4l，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

选项 A、1
B、2
C、4
D、8

答案C

解析 n=13，R[11]=82，第1次与R[(1+13)／2=7]：45比较，第2次与R[(8+13)／2=10]=77比较，第3次与R[(11+13)／2=12]=95比较，第4次与R[(10+12)／2=11]=85比较时成功，总共比较4次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于清代我国疆域的叙述，下列()不正确。
下面哪部经典是我国最早的官方史书?()
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
以下叙述不正确的是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
关于B一树，下列说法中不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

2015年1月1日，甲公司为规避所持有存货D的公允价值变动风险，与某金融机构签订一项衍生金融工具合同(即衍生金融工具A)，并将其指定为2015年上半年存货D价格变化引起的公允价值变动风险的套期。衍生金融工具A的标的资产与被套期项目存货在数量、质量、价格变动
"IsometimesgetupatthreeorfourinthemorningandIsurfthenet.""Ioftencheckmye-mailfortytimesaday."
急性白血病的支持治疗包括以下哪几点
根据《膨胀土地区建筑技术规范》GBJ112—2013，在膨胀土地区设计挡土墙，下列哪个选项的说法不符合规范规定?
适用于有广阔市场的企业的新产品开发方式是()。
企业以回购股份形式奖励本企业职工的，属于权益结算的股份支付，其会计处理正确的有()。
下列各项中，属于证券投资系统性风险(市场风险)的是()。
一个影视作品，要想有高的收视率或票房价值，作品本身的质量和必要的包装宣传缺一不可。电影《暖》上映以来票房价值不佳但实际上质量堪称上乘。因此，看来它缺少必要的广告宣传和媒介炒作。这段话表明()。
通过搜集和分析某人过去和现在有关方面的资料，以推知其行为原因的方法是()。(2007年)
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。

最新回复(0)

有一个有序表{1，3，9，12，32，4l，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

计算机408

学硕统考专业

关于清代我国疆域的叙述，下列()不正确。

下面哪部经典是我国最早的官方史书?()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以下叙述不正确的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

关于B一树，下列说法中不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

"IsometimesgetupatthreeorfourinthemorningandIsurfthenet.""Ioftencheckmye-mailfortytimesaday."

急性白血病的支持治疗包括以下哪几点

根据《膨胀土地区建筑技术规范》GBJ112—2013，在膨胀土地区设计挡土墙，下列哪个选项的说法不符合规范规定?

适用于有广阔市场的企业的新产品开发方式是()。

企业以回购股份形式奖励本企业职工的，属于权益结算的股份支付，其会计处理正确的有()。

下列各项中，属于证券投资系统性风险(市场风险)的是()。

一个影视作品，要想有高的收视率或票房价值，作品本身的质量和必要的包装宣传缺一不可。电影《暖》上映以来票房价值不佳但实际上质量堪称上乘。因此，看来它缺少必要的广告宣传和媒介炒作。这段话表明()。

通过搜集和分析某人过去和现在有关方面的资料，以推知其行为原因的方法是()。(2007年)

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。