首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
48
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include〈stdio．h〉voidmain(){inti，*p=NULL；*p=&i；printf(’’Inputi：’’)；scanf(’’％d’’，&p)；printf(’’outputi：’’)；printf(’
在下列选项中，没有构成死循环的程序段是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
若变量已正确定义，则以下语句的输出结果是()。s=32：s＾=32；printf("％d"，s)；
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为’’3’’，则输出’’2’’。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
关系数据库管理系统所管理的关系是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
线性表常采用的两种存储结构是()。
对于某个函数调用，不给出调用函数的声明的情况是()。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
随机试题
试述一战期间中国资本主义的发展状况，并分析其原因和历史特点。(武汉大学2004年中华民国史真题)
某羊群发病，部分成年羊腕关节肿大，跛行；羔羊初跛行，惊恐不安，眼球震，进而四肢强直、共济失调，有的角弓反张、头颈歪斜。该病最可能的诊断是()
A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用卫气的主要功能是()
下列关于施工企业项目经理工作性质的说明，正确的是()。
有关进口设备抵岸价构成正确的是()。
下列情形中，应按火灾危险性较小部分确定的是()。
(2016年浙江工商大学)请描述SML线，并说明当通货膨胀率，风险回避程度分别上升或下降时，SML线会发生什么变化?
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
有以下程序：#includetypedefstruetstu{charname[10]；chargender；intscpre；}STU；voidf(STUa，STU*b，
A、Tohelpbankstokeepmoremoney.B、Toputmoremoneyintotheeconomy.C、Tomakelessdepositorswithdrawmoney.D、Toreduce
最新回复
(
0
)
