首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2012-12-29
26
问题
在长度为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全国计算机二级
相关试题推荐
运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p
以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。
有如下程序 #inelude＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。
有如下程序 #include＜stdio．h＞ intchange(int*data) { *data=*data％2； return(*datA)+1； } main() { intdata=12； ch
若有定义：charc="hello!"；，则以下说法正确的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
在供应关系中，实体供应商和实体零件之间的联系是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
以下数据结构中不属于线性数据结构的是()。
随机试题
在数学教学中，教师常采用画示意图的方式来表达、分析问题，以帮助学生理解题目。这种方法所采用的学习策略是()。
一侧髋关节石膏功能固定范围应是
A.缩宫素B.麦角新碱C.卡前列素氨丁三醇D.米索前列醇E.普拉睾酮属于垂体后叶制剂的是
在页式虚拟存储管理中，页面调度采用_______淘汰算法时总是把使用过后离现在时间最长的那页先调出。
【2008年真题】下列工程项目管理组织机构形式中，易于实现统一指挥的是()。
对软塑饱和黏性土地基，应优先采用的处理方式是()。
下列关于购买性支出的说法中，正确的是()。
ABC公司是一家商业企业，目前正在对2020年的现金管理和应收账款管理进行规划，有关资料如下：资料一：ABC公司2019年年末的资产负债表如下(为简化计算，假设资产负债表各项目的期末余额可代表其全年平均余额)：资料二：2019年的信用政策是40天内全
WhataretheygoingtodonextFriday?
Readthememoandadvertisementbelow.Completetheapartmentlocationinformationform.Writeawordorphrase(inCAPITALLETT
最新回复
(
0
)
