首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
56
问题
在长度为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全国计算机二级
相关试题推荐
下列程序的输出结果【】。#definePR(ar)printf("ar=%d"，ar)main(){intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；for(j=3；j；j--)
有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。
设有如下定义：intx=1，y=-1；则下列语句的输出结果是______。printf("%d\n"，(x--&++y))；
计算机软件系统包括______。
下面各选项中，均是C语言合法标识符的选项组是
若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
以下叙述中正确的是()
按条件f对关系R进行选择，其关系代数表达式为______。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis
随机试题
请简单介绍《边城》的文化意蕴和独特的艺术表现手法。
关于肌瘤的疼痛症状的描述，下列哪项不正确
患者，男，40岁，十二指肠溃疡病史5年，2小时前饱餐后突然腹痛难忍，伴恶心、呕吐。查体：脉搏85次／分，血压110／75mmHg，腹式呼吸运动减弱，腹膜刺激征(＋)，移动性浊音(＋)，肠鸣音消失。在诊断未明确前首要的处理措施是
库欣综合征患者出现腹胀、四肢无力应首先考虑
单层工业厂房在屋架选用时，下列说法正确的有()。
替代手工记账是会计电算化的目标之一。()
税款的征收方式，按照应纳税款额计算、入库的方式及征收手段等标准划分，可分为多种不同的方式，最常见的按应纳税额的计算方法分类为()。
根据《婚姻法》的规定，下列情形属于无效婚姻的是()。
设D为不等式0≤x≤3，0≤y≤1所确定的区域，则=_________。
Howdoesthewomanfeelattheendoftheconversation?
最新回复
(
0
)
