首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
35
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1nJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。voidfun(){staticinta；a+=2；printf("%d"，a)；}main(){intcc；for(cc
下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。#include＜stdio.h＞main(){charss[80]，c1，c2=’’；inti=0，num=0；
下面程序的输出结果是______。main(){unsigneda=32768；printf("a=%d\n"，a)；}
用链表表示线性表的优点是
下列叙述中，正确的一条是______。
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
数据的逻辑结构有线性结构和【】两大类。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
随机试题
在热加工过程中，常常利用金属的()不同来去除液态金属中的杂质。
“瓜”是()。
《琵琶记》的作者是()
正常人体内主要的抗凝物质是
期货公司应当遵守()的规定，审慎经营，防范利益冲突，履行对客户的诚信义务。Ⅰ．法律Ⅱ．行政法规Ⅲ．中国银监会Ⅳ．中国证监会
配送时间应尽量选择夜间配送、凌晨配送、假日配送等方式。()
社会工作的宗旨是( )。
素质教育就是多组织课外、校外兴趣小组，以发展学生的多种才艺。()
老师：不完成作业就不能出去做游戏。学生：老师，我完成作业了，我可以去外边做游戏了!老师：不对。我只是说，你们如果不完成作业就不能出去做游戏。除了以下哪项外，其余各项都能从上面的对话中推出?
【B1】【B7】
最新回复
(
0
)
