首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
admin
2010-09-11
28
问题
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
选项
A、log2n
B、nlog2n
C、n/2
D、n
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2 n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Utg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能够实现自动共享类、子类和对象中的方法和数据,需要通过
文件操作中,语句publicStringgetPath()的作用是( )。
下列关于线程和进程的说法中,正确的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
下列不属于虚拟机执行过程的特点的是()。
若变量a是String类型的变量,那么表达式(a+A)的类型是______。A)charB)StringC)intD)long
在Java线程中,共享数据的所有访问都必须作为临界区,使用______进行加锁控制。
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
n个顶点的强连通图的边数至少有______。
随机试题
念天地之悠悠,独怆然而涕下。
ChinesecompanieswanttocreateworldbrandsandtheforeigncompanieswanttoincreasethesellinginChinawhichallchanget
腹部叩及移动性浊音,标志有腹水量
建筑安装工程费中的税金按下式计算:综合税金额=(定额直接工程费+间接费+计划利润)×综合税率。()
以下属于大学社会实践活动形式的有()。
设矩阵求一个可逆矩阵P,使P-1AP=B。
设f(x)=x2+ax+b,证明:|f(1)|,|f(3)|,|f(5)|中至少有一个不小于2.
下列程序的运行结果是#include"stdio.h"main(){intx=-9,y=5,z=8;if(x
给定程序的主函数中,已给出由结构体构成的链表结点a、b、e,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
ThetransformationofjournalisminIndia—theworld’slargestdemocracyandoneofitsfastestgrowingeconomies—hasimplicati
最新回复
(
0
)