首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
41
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
有以下程序#include<stdio.h>main(){inti,j;for(i=3;i>=1;i--){for(j=1;j<=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
若i和k都是int类型变量,有以下for语句for(i=0,k=-1;k=1;k++)printf("*****\n");下面关于语句执行情况的叙述中正确的是
在一个C源程序文件中所定义的全局变量,其作用域为
下列叙述中正确的是
下面叙述中正确的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
申请专利的发明创造在申请日以前6个月内,有下列哪种情形会导致其丧失新颖性【】
A、Savetimebyusingacomputer.B、BuyherowncomputerC、BorrowMartha’scomputer.D、StayhomeandcompleteherpaperB
《香市》中描绘往昔香市的热闹情景的主要目的是【】
女性,30岁。G2P1,儿子健康,月经量少,患滴虫阴道炎。经甲硝唑等药物治疗3个月后,阴道炎治愈,欲长期避孕首选的避孕方法为
男性,44岁,因乙肝后肝硬化行原位肝移植术后1个月,常规抗病毒、保肝及抗排斥治疗。肝功能恢复正常后出院。出院后1周突发黄疸、发热再次住院,检查发现T管引流液内可见絮状物。首选检查方法
用清宁散治痰热咳嗽,若痰多者可加用清宁散治痰热咳嗽,若大便秘结者可加
Whichofthefollowingtradetermsmaybeusedforanymodeoftransport,iucludingmuhimodaltransport?()
首次公开发行股票时,有关风险披露的要求,以下表述错误的是()。
非常设政府机构也称为()。
Shemusthavebeenpretty_____tofallforsuchanoldtrick.
最新回复
(
0
)