首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-03-28
31
问题
对序线性表(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://kaotiyun.com/show/SSIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图书(book表)的所有信
SCORE_MANAGER数据库中有3个数据库表,它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml,表单文件名Myforml.SCX),用于对SCORE_MANAGER数据库中的数
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在VisualFoxpro中,下列程序段执行以后,内存变量Y的值是()。CLEARX=45678Y=0D0WHILEX>0Y=y+x%10X=int(x/10)ENDDO?y
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是()。
在VisualFoxPro中,在屏幕上预览报表的命令是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
随机试题
A.维生素A缺乏B.维生素B1缺乏C.维生素C缺乏D.维生素D缺乏E.维生素E缺乏坏血病的病因是
A.水解B.聚合C.异构化D.氧化E.脱羧盐酸普鲁卡因在水溶液中易发生降解,降解的过程,首先会在酯键处断开在水溶液中已发生降解,降解的过程,首先会在酯键处断开,分解成对氨基苯甲酸与二乙氨基乙醇;对氨基苯甲酸还可继续发生变化,生成有色物质,同时在一
下列通过直接选举选出的人民代表大会的代表为哪一项?()
当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时,在主体结构的施工层下方应设置防护网;在距离地面约3m高度处,应设置挑出宽度不小于()m的水平防护网。
依照增值税的有关规定,销售下列货物,适用13%增值税的税率的有()。
与外国人交谈时,应该避免()方面的话题。
金文:青铜器:书体
下列表达式中不符合VisualFoxPro6.0语法要求的是()。
以下程序的输出结果是()。#include<stdio.h>main(){intn=4;while(n--)printf("%d",--n);}
约翰宣称在他找到一份满意工作之前绝不结婚。
最新回复
(
0
)