首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2009-02-15
33
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n/1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项 A正确。
转载请注明原文地址:https://jikaoti.com/ti/gab0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，关系数据库管理系统所管理的关系是
设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMF中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
位运算符中，运算符～的功能是()。
字符中分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用______类的对象表示。
随机试题
手提式灭火器常见故障包括()。
1分子琥珀酸脱氢生成延胡索酸时，脱下的一对氢经过呼吸链氧化生成水，同时生成多少分子ATP
A．注射法B．切开疗法C．贯穿结扎法D．外剥内扎术E．静脉丛切除术
睾丸内合成睾酮的细胞是()
隔日一次的外文缩写是（ ）。【历年考试真题】
按探测火灾参数，火灾探测器分________几种。()
财务报告可以提供()信息。
我国税收征收机关有()。
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
Word文档文件的缺省类型是()。
最新回复
(
0
)
