首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-12-16
60
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次;(1) 首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/S7jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下定义:intx[10],*pt=x;则对x数组元素的正确引用是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下面不属于需求分析阶段任务的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
随机试题
门脉高压症分流术后护理不正确的是()
患者,女,32岁。藏族牧民。因乏力、食欲缺乏、消瘦、肤色加深半年入院,入院时血压90/60mmHg,查血钠120mmol/L,血钾4.57mmol/L,血氯88mmol/L。该患者低钠血症最可能的原因是
发起人制定公司章程,采用募集方式设立的经()通过。
下列固定资产中,不应计提折旧的是()。
我国税收制度按照构成方法和形式分类属于()。
导游人员在与旅游者交谈时,应避免涉及对方的隐私,属于旅游者的隐私是()。
犯罪嫌疑人毛某于2014年4月1日在甲县盗窃人民币500元,4月14日在乙县乘人不备抢夺人民币3000元,4月17日在丙县盗窃人民币3600元,5月4日在丁县故意伤害贾某,导致贾某重伤。四县公安机关分别于案发当时接到报案。8月10日,毛某被丙县公安机关抓获
Lookatthenotebelow.Youwillhearawomandiscussingplanswithaman.MessageFrom:MissTh
PleasecomeandhelpmewiththisformbecauseIdon’tknowhowto______it.
A、Becausethewhitepeopledominatedthecountry.B、Becausewhitebuildingshowsdignityofthepresident.C、Becauseithadbeen
最新回复
(
0
)