首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
34
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：
将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：
若小于中间项的值则在线性表的前半部分；
以相同的方法进行查找；
若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/sRu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列不能用作存储容量单位的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
计算机操作系统通常具有的五大功能是()。
下列关于计算机病毒的叙述中，错误的是()。
算法的空间复杂度是指()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
既是上消化道又是上呼吸道的器官是
研究表明，()的领导方式总是得到最差的效果。
流水施工作业中的主要参数有()。
在上海市场首次公开发行股票时，设初步询价日为6月30日(周四)，下列()投资者可以参与网下发行业务。Ⅰ．6月30日以前20个交易日，所持有上海市场非限售A股市值的日均值为5000万元Ⅱ．6月28日以前20个交易日，所持有上海市场非限售A股市值
企业利用商业信用筹资比较机动灵活，且期限较短，不会恶化企业的信用水平。()
负责人对己审核的文稿予以审定、签字、准予印发这一程序叫做()
数罪并罚时,如果有数个同种附加刑的,对数个同种附加刑应采取()。
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中，错误的是（）。
以下程序的输出结果是intf(){staticinti=0;ints=1;s+=i;i++;returns;}main(){inti,a=0;for(i=0;i
在标准ASCII码表中，已知英文字母K的十六进制码值是4B，则二进制ASCII码1001000对应的字符是（）。
最新回复
(
0
)
