首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
73
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
下列叙述中正确的是()。
有以下程序#include＜stdio．h＞main(){structcm{intx；inty；}a[2]={4，3，2，1}；printf("％d＼n"，a[0]．y／a[0]．x*a[1]．x)；}程序运行后的输出结果是()。
数据库的故障恢复一般是由()来执行恢复。
以下关于C语言函数参数传递方式的叙述中正确的是()。
下面结构体的定义语句中，错误的是（）。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*cp的值是()。
随机试题
偷税罪和抗税罪的主体既可以是自然人，也可以是单位。()
具有健脾养心、益气摄血功用的方剂具有健脾温阳、养血止血功用的方剂
A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．给予促红细胞生成素E．给予MTX慢性肾功能不全、高磷血症
国家间开展刑事司法协助的法律依据主要有：()
下列企业适用企业所得税法的有()。
茅盾最先创造了中国式“三部曲”的写作方式，最先是“《蚀》三部曲”，后来有“农村三部曲”，中间又写作了长篇巨作《子夜》、中篇小说《林家铺子》等。以下作品属于“《蚀》三部曲”的是()。
文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若
下列哪项不属于曲面断层片的应用范围()。
设f(x)在[0，1]上连续，且f(x)＝＋∫01，则f(x)＝______．
TheUNtodayhasthesamebasicpurposeandstructureasitdidwhenitwasfoundedin1945.Itsprimarypurpose—andgreatestbe
最新回复
(
0
)
