首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为__________。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为__________。
admin
2013-02-23
55
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为__________。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12四个。
转载请注明原文地址:https://kaotiyun.com/show/UXJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fname,char*st){FILE*myf,inti;myf=fopen(fname,"w")
在设计程序时,应采纳的原则之一是()
当输入为"quert?"时,下面程序的执行结果是#include<stdio.h>main(){charc;c=getchar();while(c!=’?’){pu
下面函数调用语句含有实参的个数为func((exp1,exp2),(exp3,exp4,exp5));
数据存储和数据流都是______,仅仅是所处的状态不同。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
函数调用语句;fseek(fp,-20L,SEEK_END);的含义是()
下列有关数据库的描述,正确的是
下列选项中不符合良好程序设计风格的是______。
随机试题
共享是中国特色社会主义的本质要求,其内涵包括()
川木香的原植物来源于
患者,女性,40岁。诊断为子宫内膜癌。患者得知病情后,情绪激动,哭泣。此时,主管护士走到患者床前轻拍患者的肩膀,并将毛巾递给患者。该护士的行为属于
在我国,按照国家有关规定,证券投资基金的主要发起人不可以是( )。
B注册会计师了解到的下列资产负债表日后事项,属于非调整事项的有()。
物流配送的最佳化目标是指按“四最”的标准,即:()。
星型拓扑结构的优点是()。
辛亥革命是我国近代史上一次比较完全意义上的资产阶级民主革命。这次革命()
下列程序的功能是:选出5000以下符合条件的自然数。条件是:千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。计算并输出这些4位自然数的个数cnt及这些数的和sum。请编写函数countValue
A、theArtiepopulationsB、theNorthAmericansC、thenortheasternSiberiansD、theancestorsoftheInuitC第5段第2句的主句theyconcluded
最新回复
(
0
)