首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
57
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/1nJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\
下面程序把从终端读入的10个整数以二进制方式写入一个名为bi.dat的新文件中。#include＜stdio.h＞FILE*fp;main(){inti,j;if(fp=fopen(【】)==NU
在下列叙述中，不正确的一条是______。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
算法的空间复杂度是指
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
软件调试的目的是______。
若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。while((ch＝getchar())＝＝’e’)printf("*")；
随机试题
口对口人工呼吸的操作，下列哪项是错误的
下列除哪项外，均与瘀血的形成有关
确认和尊重病人知情同意权的意义不包括()
功能清热燥湿、泻肝火的药是
内燃机活塞组的作用主要表现在()。
某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。
阅读材料，根据要求完成教学设计。教学内容：计算机与信息安全教学分析：随着网络的不断发展，计算机与信息安全问题已成为人们越来越关注的话题。本节内容首先指出计算机安全的重要性，引出计算机病毒及其防护的相关知识，为学生揭开计算机病毒的神秘面纱，让学生学会主动
Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。
Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates
最新回复
(
0
)
