首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2019-04-10
40
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。本题中n=97，最多需要的比较次数为log
2
97，6＜log
2
97＜7，故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/4yep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
结构化程序设计的基本原则不包括
算法的有穷性是指()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在下列设备中，不能作为微机输出设备的是
随机试题
性比例指()
A．补中益气，生津养血B．补中益气，升阳举陷C．补中益气，安神益智D．补中益气，祛痰止咳E．补中益气，固精止带黄芪的功效是
一日，肖某走至一住宅楼的一单元楼下时被突然落下的一个花盆砸伤，经查，该花盆是由楼顶玩耍的三名小孩不小心撞掉的，但不知是哪一个小孩撞掉的。关于本案的举证责任，正确的是：
甲向乙借款50万元注册成立A公司，乙与甲约定在A公司取得营业执照的第二天，乙的B公司向A公司借款50万元。A公司取得营业执照后，由甲经手将A公司50万元借给B公司。关于甲的行为性质，下列哪一选项是正确的?(2013／2／13)
我国儿童文学的最高奖项是()。
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern(21)Washington
在微型计算机中，通常用主频来描述CPU的(6)；对计算机磁盘工作影响最小的因素是(7)。(2009年11月试题6～7)(7)
ThelastG20summittookplacein______.
A、Akindofredfruit.B、Flowerpetals.C、Asortofrarefat.D、Anaturaldye.D短文提到，人们过去用一种天然的染料来描绘嘴唇，故D为答案。A中的red在文中不是修饰fruit；
Despitethebrouhaha(骚动)overstolene-mailsfromtheUniversityofEastAnglia,thescienceofclimatechangeiswellenoughest
最新回复
(
0
)
