首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
53
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设二叉树如下:则中序序列为
有以下程序,输出结果()。#includeusingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0):r
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的T是
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
关系操作的特点是()操作。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
如果要建立一个宏,希望执行该宏后,首先打开一个表,然后打开一个窗体,那么在该宏中应该使用OpenTable和______两个操作命令。
随机试题
阅读《春江花月夜》中的最后八句,回答文后问题。昨夜闲潭梦落花,可怜春半不还家。江水流春去欲尽,江潭落月复西斜。斜月沉沉藏海雾,碣石潇湘无限路。不知乘月几人归?落花摇情满江树。(1)这几句表达了怎样的情感?是用哪些事
A胃B十二指肠C空肠D回肠E结肠胆盐的主要吸收部位是
肺结核
工程项目合同体系包括()。
尊重求助者,意味着对求助者()。
性别化
人民警察的(),是指人民警察依法履行职务,完成各项任务的实际本领,是公安专业知识和专业技能的综合体现。
采用邻接表存储的图的广度优先遍历算法类似于树的()。
设随机变量X,Y相互独立,它们的分布函数为Fx(x),FY(y),则Z=max{X,Y)的分布函数为().
下面程序的输出结果是#include<stdio.h>main(){inti=010,j=10;Printf(“%d,%d”,++i,j--);}
最新回复
(
0
)