首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-11-21
30
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/jvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}8+=a++；printf(“%d\n”，s)；}程序运行后的输出结果是
下列关于栈的描述中错误的是
下列程序的功能是将字符串s中所有的字符C删除。请填空。#include＜stdio．h>main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]!="＼0"；i+
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
在多媒体计算机系统中，不能用以存储多媒体信息的是
算法的空间复杂度是指
判定表和判定树是以图文形式描述数据流图的【】
数据流图中带有箭头的线段表示的是()。
随机试题
CM模式即建设工程管理模式，是近年来在国外广泛流行的一种管理模式。这种模式对过去那种设计图纸全部完成之后才进行招标的传统模式做了改进，采取阶段性发包方式。其特点有()。
Fillingincompanyapplicationformscanbecomeaboringandrepetitivetask,yetanycarelessnessonanapplicant’spartcand
上消化道一次出血少于多少不会出现全身症状
根据《证券公司全面风险管理规范》的规定，下列关于证券公司应当将子公司的风险管理纳入统一体系的说法，正确的有()。Ⅰ．证券公司对子公司风险管理工作实行垂直管理Ⅱ．证券公司子公司应当任命一名高级管理人员负责公司的全面风险管理工作Ⅲ．子
甘肃，取甘州(张掖)、肃州()二地的首字而成。
班会
阅读以下关于某嵌入式系统BIT的说明，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某公司负责研制一个嵌入式计算机系统，如图4-1所示。该系统以PowerPC处理器为核心，通过AD进行实时数据采集，并将采集来的数据进行预处理后，通过
_______isnotprintedveryclearlyontheticket.
WangLiisinayellowcoat.WangDongisWangLi’sfriend.
PrinciplesinJapaneseOrganizationsDuringthe1970sand1980s,AmericanmanagersinvestedmuchtimeandmoneystudyingJap
最新回复
(
0
)
