首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
85
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
下列选项中属于面向对象设计方法主要特征的是
下列描述中,不符合良好程序设计风格要求的是
若有以下程序,编译时出现错误,你认为出错的是#include<stdio.h>main(){inta=0,b=0,c=0,d;c=(a+=b,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d\n
在结构化程序设计中,模块划分的原则是
在关系数据库中,用来表示实体间联系的是
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是
在E-R图中,用来表示实体联系的图形是
以下选项中不属于C语言程序运算符的是
随机试题
下列几个地点哪个适宜茶桌的摆放
A.醛类、醇类B.过氧化氢、季铵盐类C.酚类、季铵盐类D.醛类、酚类E.醇类、酚类均能主要损伤细菌细胞膜的是
患者女,70岁。既往有多年肺不舒服,因骨折住院随后高烧,胸片显示肺部发生严重感染,外周血白细胞计数降低,血涂片发现有明显的核左移及毒性改变,该患者
患者,男性,58岁,全牙列缺失,按常规进行全口义齿修复,全口牙列排完后需在口内试戴,除要求有良好的咬合关系和平衡外,对义齿基托蜡型也有严格要求对基托磨光面的外形不要求
下列哪种皮肤病不具有传染性
A.恒速阶段B.加速阶段C.降速阶段D.停滞阶段E.变速阶段物料中湿含量小于临界湿含量时的干燥过程属于
用于合胞病毒引起的肺炎和支气管肺炎的抗病毒药是()
【C1】______.Thischallengeremainsandcontemporaryseismologistscontinuetoseekreliablemethodsforpinpointingthetime,pl
WhatwasCage’sattitudetowardfoundsound?
A、Trysomeherbalplants.B、Gotothebeautysalon.C、Haveacosmeticsurgery.D、Putcucumberonhisface.A题干为女士建议男士做什么。属于细节题,对
最新回复
(
0
)