首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
68
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/1sVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidfun(intn){staticintk=0;if(n<0){printf("-");n=-n;}k+=n%10;printf("%
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是
设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中,循环体
下面对对象概念描述正确的是
假定已建立以下数据链表结构,且指针p和q已指向如下图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
对建立良好的程序设计风格,下面描述正确的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
随机试题
患者痫病发作日久,健忘,心悸,头晕目眩,腰膝酸软,神疲乏力,舌质淡红,脉沉细数。问题2:其治法是
乙醚麻醉前使用阿托品的目的是()。
男性,45岁。双下肢经车碾过后6小时、无尿1小时入院。入院后查双下肢肿胀,血清SCr458μmol/L,此时决定是否急诊透析的指征为
脊柱结核与脊柱肿瘤的鉴别诊断中最有价值的检查是()
碾压混凝土施工可采用的施工机械为()。
编制记账凭证。由操作员王明根据下列经济业务编制凭证:(1)1月4日,购入8.5圆钢90吨,每吨3300元(假设不含税),款项尚未支付。借:原材料——8.5网钢(140301)297000贷:应付账款(2202)
在行业成熟度划分的4个不同阶段,只有在成长期和成熟期银行才有贷款机会。()
下列各项中,属于用于风险评估常见的定性方法是()。
甲公司2012年2月1日购入需要安装的生产经营用设备—台,取得的增值税专用发票上注明的设备价款为1000万元,增值税为170万元。购买过程中,以银行存款支付运杂费等费用30万元。安装时,领用材料260万元,支付安装工人工资30万元。该设备2012年3月30
多媒体信息不包括()。
最新回复
(
0
)