首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2012-12-29
23
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://jikaoti.com/ti/jwL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
以下有关scanf函数的叙述中错误的是()。
有以下程序 #include＜stdio．h＞ voidsub(doublea，double*pb)； intmain() { doublex，y； scanf("％lf％lf"，&x，&y)； sub(x，&y
下列关于return语句的叙述中正确的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
下列各项中不属于需求分析阶段任务的是()。
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。
随机试题
简述公共政策终结的作用。
A．腹部CT检查B．X线钡剂检查C．结肠镜检查D．腹部MRI检查E．腹部B超检查男性，68岁。间断排黏液便伴左下腹包块三个月，对诊断最有价值的检查方法是()
患者女性，3l岁，闭经56天，阴道少量流血1天伴下腹部隐痛。超声显示：子宫增大，宫内可见25mm妊娠囊，囊内可见胚胎组织及卵黄囊，并可见节律胎心搏动。胎囊周围有少量不规则液性暗区该患者左侧卵巢可见41mm×39mm边界清楚，被膜完整较薄、透声良好的囊性
血淋与尿血的鉴别要点，在于
下列对设备安装调试合同验收阶段双方应遵守的规定的表述；错误的是()。
“田忌赛马”的典故展示了()的智慧。
简述学前教育学的研究对象和内容。
近年来，大批有一定文化知识的青年农民纷纷涌入城市，成为打工一族，乡村留守着老弱妇幼。这些孤独的________者，文化知识严重不足，他们无力________乡村和谐文化的建设者和传承者的重任，广阔农村有成为新的文化________之忧。依次填入划横
方案对于()相当于粮食对于()
Languageandculturearenotfundamentallyinseparable.Atthemostbasiclevel,languageisamethodofexpressingideas.That
最新回复
(
0
)
