首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-03-29
45
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/JNjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是()。
当变量c的值不为2、4、6时，值也为”真”的表达式是()。
数据独立性是数据库技*的重要特点之一。所谓数据独立性是指()。
以下选项中，合法的C语言常量是
软件详细设计生产的图如下：该图是()。
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
在数据库系统的内部结构体系中，索引属于()。
将E—R图转换到关系模式时，实体与联系都可以表示成()。
以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#include＜stdio.h＞main(){inta[10],i=0;while(i＜10)scanf("%d",_________);
随机试题
急性心包炎可有下列体征()。
背景资料：《公路工程施工招标投标管理办法》指出：投标人应当具备招标文件规定的资格条件，具有承担所投标项目的相应能力。投标人应当按照招标文件的要求编制投标文件，并对招标文件提出的实质性要求和条件作出响应。招标文件中没有规定的标准和方法，不得作为评标
编制可行性研究报告属于建设工程项目全寿命周期的( )。
关于岩土的工程性质，下列表述错误的有()。
基金销售机构，是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的其他机构。目前，国内的基金销售机构可分为()。
作为宏观经济分析的重要工具，简单的菲利普斯曲线是一条描述通货膨胀率与（ ）间相互关系的曲线。
关于中国心理咨询师职业的定义，下列说法中正确的是（）。
《蝉的歌唱》的作者是具有“昆虫的荷马”美称的法布尔，他的国籍是()。
下列对生成树协议STP的描述中，错误的是()。
在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到（）事件。
最新回复
(
0
)
