首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
27
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/qbn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。
下面程序把从终端读入的10个整数以二进制方式写入一个名为bi.dat的新文件中。#include＜stdio.h＞FILE*fp;main(){inti,j;if(fp=fopen(【】)==NU
经下列语句定义后，sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC机上的值分别为______。charx=65；floaty=7.3；inta=100；doubleb=4.5；
若有定义：char*st="howareyou"；下列程序段中正确的是
若x和y都是buble型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
以下程序从输入的10个字符串中找出最长的那个串，请填空。#include＜stdio.h＞#include＜string.h＞#defineN10main(){charstr[N][81]，*sp；
软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
循环链表的主要优点是______。
算法的时间复杂度是指()
随机试题
（2019年济宁北湖区／菏泽）教育对受教育者和社会的发展产生的是正向功能。
PreparingforCollegeInterviewsFirstwayofpracticing.Doing【T1】________.Firstste
LifeCanBeHappyandMeaningfulNotlongago,apollwasconductedamongstudentsinamiddleschool.Theywereaskedtoma
对郁证实证的治疗，常采用的治法有( )
肾开窍为()。
老年人用庆大霉素时应谨慎，主要是因为老年人
设计文件中所选用的建筑材料、建筑构配件和设备，应当注明的参数是：
()是导游服务的重头戏，也是旅游活动的核心内容。
当你准备向领导报告时。一份机密文件不见了，第二天又出现在你的抽屉里。如何处理这件事?
1938年5、6月间，毛泽东发表《论持久战》的讲演，集中全党智慧，系统地阐明了持久抗战的总方针，预测了抗日战争的发展进程，指出“整个战争的过渡阶段，也将是最困难的时期，然而它是转变的枢纽”，是中国抗日战争能否取得最后胜利的最关键的阶段。这个“最后胜利的最关
最新回复
(
0
)
