首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
76
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：
将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：
若小于中间项的值则在线性表的前半部分；
以相同的方法进行查找；
若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/d4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
下列软件中。属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列关于计算机病毒的叙述中，错误的是()。
下面叙述中错误的是()。
下列关于计算机病毒的叙述中，正确的选项是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
随机试题
下列徽籍历史名人中，属于合肥籍的有()。
羊的妊娠期平均为()。
房地产项目筹划与地块研究阶段的工作包括()。
施工总承包管理模式对费用控制的特点包括()。
公安工作具有政策性与法律性相结合的特点。( )
打假很热，因为它事关民生，且假货层出不穷，让人_______，人们希望315变成365，给自己一个安全放心的理由；倡廉更热，因为它事关党的威信能否_______，人们希望党中央通过“老虎”“苍蝇”一起打的给力表现，让“干部清正、政府清廉、政治清明”不再是空
根据以下资料，回答下列题。2013年全年，某市农业总产值412．36亿元，增长3．8％，其中，种植业产值217．16亿元，增长4．4％；林业产值3．09亿元，增长2．8％；畜牧业产值108．63亿元，增长2．4％，渔业产值73．20亿元，增长5．
证明：当x＞0时，有．
Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenparent
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everyperson【B1】______himself
最新回复
(
0
)
