首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2019-04-10
32
问题
在长度为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://jikaoti.com/ti/Rlu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列都属于计算机低级语言的是()。
运动会中_个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之的联系是()。
下列各指标中，属于数据通信系统的主要技术指标之一的是
下列叙述中，正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
下面不属于软件测试实施步骤的是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
随机试题
A．益火补土法B．金水相生法C．泻火补水法D．培土制水法肾阳虚损以致脾阳不振的治法是
下列选项通常应增设总会计师岗位的是()
患者，男，30岁。间断脓血便2年，加重2个月，伴发热38．5℃，下腹坠痛，大便每日大于10次。查体：左下腹部压痛。血白细胞8．0×109／L，血红蛋白70g／L，血沉28mm／h，便常规：红、白细胞满视野。问题2：为明确诊断，首选的辅助检查方法为
中毒性菌痢致病菌在我国较多见的是
权益类证券大宗交易、债券大宗交易(除公司证券外)，协议平台的成交确认时间为每个交易日()。
某居民企业2013年自行计算的应纳税所得额为70万元，销售收入为500万元。经税务机关审核，发现以下事项未进行纳税调整：(1)已计入成本费用中实际支付的合理工资为72万元。计提工会经费1．44万元并上缴0．72万元，计提职工福利费15．16
下列旋律片段出自哪部作品？()
【2016上】针对“好学生吃不饱，学困生吃不了”的现象，蒋老师在充分了解学情的前提下，将学生分为三个层次，进行分层教学。蒋老师的做法体现了()。
课外活动
[A]Thehormonelevelsinthechimps’urineshowedthat,perhapsunsurprisingly,theytendedtobemorestressedwhentheyencou
最新回复
(
0
)
