对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2021-06-03 60

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

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

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
Access数据库最基础的对象是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是
窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能？()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
若查询的设计如下，则查询的功能是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
下列选项中，在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
如果要在整个报表的最后输出信息，需要设置

随机试题

Tofindoutwhattheweatherisgoingtobe,mostpeoplegostraighttotheradio,televisionornewspapertogetanexpertweat
甲公司用自己市价1000万元的办公楼作为抵押向银行借款800万元，银行审查后，认为该市的房地产市场前景不明朗，房产可能会贬值，要求甲公司再提供一项担保，甲公司找到乙公司，乙公司用自己价值500万元的设备作为抵押为甲公司担保，银行与甲公司和乙公司签订了抵押合
中共中央提出“十二五”时期促进就业工作的重点有()
每层承重墙的最上一皮砖，在梁或梁垫的下面，应用()砌筑。
财政机关对甲有限责任公司2012年度财务工作进行检查，但甲公司领导以“财务部门负责人出差”为由予以拒绝，后经多方协调，财政机关对该公司进行了检查，检查时，发现如下问题：(1)2月15日，公司从外地购买了一批货物，收到发票后，经办人员王某发现发票金
某航空公司经批准占用耕地500000平方米，于2016年5月31日办妥占用耕地手续，其中用于建设飞机场跑道、停机坪占地320000平方米、候机厅占地100000平方米、宾馆和办公楼占地80000平方米。2017年6月1日，航空公司就该耕地与当地政府
实行二元多头式金融监管体制的国家为()。
非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()
建立家长QQ群是班主任实现()角色的工作方法。
Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级Access

NCRE全国计算机二级

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

Access数据库最基础的对象是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能？()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

若查询的设计如下，则查询的功能是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

下列选项中，在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是

如果要在整个报表的最后输出信息，需要设置

Tofindoutwhattheweatherisgoingtobe,mostpeoplegostraighttotheradio,televisionornewspapertogetanexpertweat

中共中央提出“十二五”时期促进就业工作的重点有()

每层承重墙的最上一皮砖，在梁或梁垫的下面，应用()砌筑。

实行二元多头式金融监管体制的国家为()。

非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()

建立家长QQ群是班主任实现()角色的工作方法。

Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

Ilovetravelingbytrain.Fast【B1】,slowlocaltrainswhichstopateverystation,【B2】trainstakingbusinessmen