首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
38
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://jikaoti.com/ti/NYW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程
以下选项中叙述正确的是
对于if(表达式)语句，以下叙述正确的是
软件测试的目的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{
随机试题
躁狂状态的情感体验障碍特征是【】
手三阳经的走向是
患者，女，33岁，已婚。孕3堕3，头晕目眩，神疲乏力，心悸气短，舌质淡，苔薄白，脉细弱。治疗应首选
在正常维护的条件下，结构应能在预计的使用年限内满足各项功能要求，也即具有足够的()。
液态烃类物质燃烧具有()火焰，并散发浓密的黑色烟云。
资料：随着人们接受教育程度的要求越来越高，教育费用也在持续上涨，家长为了保障子女能够接受较好的教育，一般有教育规划方面的需求。何先生的儿子即将上小学，他向助理理财规划师就子女教育规划方面的问题进行了咨询。根据案例回答下列问题。理财规划师为何先生做子女
适合于建立酌量性中心进行成本控制的单位有()。
饮用纯净水采用（）方法处理以去除水中的矿物质和有害物质。
Youwanttowithdrawfromacourse/somecourses.Writealetterofrequesttotheteacherintheacademicadministrationto1)i
Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl
最新回复
(
0
)
