首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-02-27
43
问题
对序线性表(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/VGTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是()。
在黑盒测试方法中，设计测试用例的根据是()。
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句审与该语句丕等俭的是()。
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
(1)在名称为Form1的窗体上画一个标题为“直辖市”、名称为。Frame1的框架，在框架中画一个名称为Combo1的组合框，其编辑域为空，有如图所示的4个列表项，外观风格也与图中相同。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．v
产生100以内（不含100）2位随机整数的VisualBasic表达式是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。
表达式4+5＼6*7／8Mod9的值是()。
随机试题
感冒的主要病机是
最常见的腹外疝是
患者，女性，45岁，留置T管，关于其T管引流的描述正确的是
土地使用权转让中的出售是指()将土地使用权转移给购买方,购买方为此支付土地使用权价款的行为。
放射线作用场所的电缆，应具有适用耐受放射线辐照强度的()等防护外套。
()电算化是会计电算化的早期目标，这个目标在20世纪90年代中期就从技术上全面实现，开创了会计史上的一场技术革命。
根据《期货公司风险监管指标管理试行办法》的规定，在期货公司净资产的基础上，按照变现能力对资产负债项目及其他项目进行风险调整后得出的综合性风险监管指标是指()。
提倡同业公平竞争，严禁期货从业人员从事不正当竞争行为，不包括()。
握手有伸手先后的规矩，下列说法正确的是：
设有一个员工关系EMP(员工号，姓名，部门名，职位，薪资)，若需查询不同部门中担任“项目主管”的员工的平均薪资，则相应的SELECT语句为：SELECT部门名，AVG(薪资)As平均薪资FROMEMPGROUPBY(60)HAVING(61)
最新回复
(
0
)
