首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2021-01-15
2
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、6
B、96
C、48
D、7
答案
D
解析
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log
2
n次。本题中即是log
2
97，2
6
=64，2
7
=128，所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/4fip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的工资数据，统计所有人的基础工资总额，并将其填写在“统计报告”工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
造成计算机中存储数据丢失的原因主要是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
随机试题
心脏瓣膜病首选的检查方法是
下列哪种正常组织在X线下不显影
人口统计指标不包括
更年期综合征的主要症状不包括()
A．皮肤蒸热B．身热夜甚C．身热不扬D．夜热早凉E．往来寒热
女性，35岁，诊断为风心病，重度二尖瓣狭窄，突发心悸，呼吸困难，咳粉红色泡沫痰。查体：BP90/70mmHg，端坐呼吸，双肺满布湿哕音，心率155次/分，第一心音强弱不等，节律不规整，给予西地兰0.4mg静注，其目的是
“血之余”是指
下列破碎机中何种较适合破碎腐蚀性废物?()。
某固定资产原价为15万元，预计净残值为6000元，使用年限为10年。若采用年数总和法计算折旧，则第5年的折旧额为()元。
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
最新回复
(
0
)
