在长度为100的顺序有序表中用二分法查找，最多需要比较( )次。

admin2020-02-26 61

问题在长度为100的顺序有序表中用二分法查找，最多需要比较( )次。

选项 A、6
B、7
C、8
D、9

答案B

解析用二分法查找说明该顺序表已经有序，那么比较次数是log₂100，也就是7次。

转载请注明原文地址:https://kaotiyun.com/show/uDYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：(1)在考生文件夹下创建一个名为“Plyr．pptx”的新演示文稿(“．ppt
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
算法时间复杂度通常用什么符号表示?()。
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为了实现幻灯片可以自动放映，设置每张幻灯片的自动放映时间不少于2秒钟。

随机试题

对于病原携带状态，下列哪项是不正确的
多模光纤的纤芯标称直径为()μm或50/125μm，其标称波长为()nm。
通货紧缩的原因有()。
某公司在2004年6月1日以分期收款方式销售设备4台，价款100000元，增值税税率17%，成本为70000元，合同规定，销售时，通过银行转账先付价款的40%，余款将在8月份通过银行转账付清，但对方单位在9月份才将余款付清。要求：编制发出产品、
“公说公有理，婆说婆有理”与“仁者见仁，智者见智”这两种说法都揭示了真理具有主观性。()
一着不慎：满盘皆输
相当一部分消费者对某物品有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况是指()。
若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮comrnand33，对应的事件过程如下：PfivateSubCommand33
Whodoesn’tknowthenameoftheobject?
Americansthinkagreatdealabouttime.Fromchildhoodtheylearntovaluetime.As【B1】______,theyaretaughttobeontime

最新回复(0)

在长度为100的顺序有序表中用二分法查找，最多需要比较( )次。

二级MS Office高级应用

NCRE全国计算机二级

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

算法时间复杂度通常用什么符号表示?()。

对于病原携带状态，下列哪项是不正确的

多模光纤的纤芯标称直径为()μm或50/125μm，其标称波长为()nm。

通货紧缩的原因有()。

“公说公有理，婆说婆有理”与“仁者见仁，智者见智”这两种说法都揭示了真理具有主观性。()

一着不慎：满盘皆输

相当一部分消费者对某物品有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况是指()。

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮comrnand33，对应的事件过程如下：PfivateSubCommand33

Whodoesn’tknowthenameoftheobject?

Americansthinkagreatdealabouttime.Fromchildhoodtheylearntovaluetime.As【B1】______,theyaretaughttobeontime