首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-04-28
83
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、D(n)
B、D(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gFtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在希尔排序法中，每经过一次数据交换后
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh
下列属于C语言合法的字符常数是()。
有以下程序structst{intx；int*y；)*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是
以下选项中不属于C语言程序运算符的是
合法的C语言数值常量是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
水温是影响面筋形成的主要因素。
2009年2月，家住甲市A区的赵刚向家住甲市B区的李强借了5000元，言明2010年2月之前偿还。到期后赵刚一直没有还钱。2010年3月，李强找到赵刚家追讨该债务，发生争吵。赵刚因所牵宠物狗易受惊，遂对李强说：“你不要大声喊，狗会咬你。”李强不理
对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的原则是()。
合并利润表应当以母公司和子公司的利润表为基础，在抵销母公司与子公司、子公司相互之间发生的内部交易对合并利润表的影响后，由母公司合并编制，下列表述正确的有()。
导游语言特点有哪些方面()
A、 B、 C、 D、 B考查规律叠加。由第一组图形可知：“+”“-”符号相同则为“+”，不同则为“-”，同样第二组图形适用，故答案选B。
ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine
下列选项中属于面向对象设计方法主要特征的是
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow
最新回复
(
0
)
