首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
28
问题
在顺序表(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全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为()
阅读下列程序,则程序的输出结果为【】。#include"stdio.h"structty{intdata;charc;};main(){
函数fseek(pf,OL,SEEK_END)中的SEEK_END代表的起始点是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b
以下程序的输出结果是longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf
定义长度为12的数组,下面四种方法中正确的有【】。①intx[12];②intn=12;③constintn=12;④intx[]={1,2};int
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
以下程序的功能是()#include<stdio.h>main(){FILE*fp1;*fp2;fp1=fopen("filel","r");fp2=fopen("file2","w");wh
以下程序段给数组所有的元素输入数据,请选择正确答案填入。()#inelude<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
随机试题
分析李商隐《锦瑟》中间两联诗句的作用。
A.青霉素B.万古霉素C.红霉素D.阿米卡星
有关骨关节结核的表现描述错误的是
充血性心力衰竭心阳虚衰证的治法是
2013年10月份,我国移动电话用户总数达到12.16亿户,占电话用户总数的81.9%。固定互联网宽带接人用户净增128.7万户,日均新增户数由上年同期的7.4万户下降至5.7万户,总数达1.87亿户。移动互联网用户总数达到8.17亿户,其中3G上
下列哪种行为可以构成伪证罪?()
《唐律疏议·名例律》规定:“诸年70以上,15以下,及废疾,犯流罪以下,收赎(但犯加役流、反逆缘坐流、会赦犹流者,不用此律;至配所,免居作)。80以上,10岁以下,及笃疾,犯反、逆、杀人应死者,上请;盗及伤人者,亦收赎(有官爵者,各从官当、除、免法);余皆
科学研究的方法与人类思维的关系——1993年英译汉及详解【F1】Themethodofscientificinvestigationisnothingbuttheexpressionofthenecessarymodeof
Yesterdaywe______toclimbmountains.
Therearethreeseparatesourcesofhazard【1】totheuseofnuclearreactiontosupplyuswithenergy.Firstly,theradioactivem
最新回复
(
0
)