首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
42
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/apjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
以下叙述中正确的是
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确
以下选项中非法的字符常量是()。
存储在计算机内有结构的数据集合是()。
有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；
下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf(
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的关系是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
随机试题
怎样理解货币的本质?货币具有哪些职能?
(2014年第66题)对早期肝性脑病诊断价值最大的检查结果是
声像图显示眼球内后极部凹陷性病变不包括
A、按给药途径分类B、按分散系统分类C、按制法分类D、按形态分类E、按药物种类分类这种分类方法与临床使用密切结合
西医之父是
建筑抗震设计的设计特征周期与()有关。
某地区开展了职工职业病统计和调查，取得大量数据。对这些数据进行统计分析时，应包括()两项内容。
非优惠原产地进口货物的原产地标记，应与依照《中华人民共和国进出口货物原产地条例》确定的______一致。
在名为Form1的窗体中建立一个命令按钮，名为Cmd1，标题为Show(如下图所示)。编写适当的事件过程，使程序运行后，若单击Show按钮，则执行语句Form1.Print"Show"如果单击窗体，则执行语句Form1.Cls。注意：文件
Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin
最新回复
(
0
)
