首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
41
问题
在长度为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全国计算机二级
相关试题推荐
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(
数据的存储结构是指
以下叙述中正确的是
在结构化程序设计中,模块划分的原则是
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
下列与队列结构有关联的是
按照“后进先出”原则组织数据的数据结构是
下列选项中,不能用作标识符的是
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#include<stdio.
在E-R图中,用来表示实体联系的图形是
随机试题
顿咳痉咳期的治法是
崩漏的主要机理是
胆固醇可转变生成()。
2002年5月28日下午6时,在某市郊区的玉米地里发现一具无名女尸。尸体呈卧状,下身裸露,赤足。尸体前腹部有少量泥土覆盖。距尸体10米远的一块石碑上有血迹,血迹距地面36厘米,呈喷溅状,两条血痕下流,上面附着数根毛发。尸体头部额顶有两个椭圆形孔,两眼眶上方
根据《城市工程管线综合规划规范》的规定,下列关于城市工程管线采用的地下敷设方式的相关规定表述中正确的是()。
企业购入价值3000元的固定资产,误计入“管理费用”账户,其结果会导致当期()。
我国的台湾是以()身份加入世贸组织的。
公安法制工作包括公安机关内部的法律事务和内部执法监督工作以及劳动教养案件审批、行政案件复议、行政诉讼案件审判、办理国家赔偿案件等项工作。()
利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(48)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(49)。提供专门用途的一类并行处理机(亦称阵列处理机)以(50)方式工作,它适用于(51)。多处理机是目前较高性能计算机的基本结
問題13 右のページは、大学の掲示板にはってあった「アルバイト情報」である。下の問いに対する答えとして最もよいものを、1?2?3?4から
最新回复
(
0
)