首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-22
31
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/mcAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是#include＜iostream.h＞voidmain(){inti＝1;while(i＜＝8)if(＋＋i%3!＝2)continue;else
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnode*next;}a,b,*p＝&a,*q
以下程序的输出结果是#include＜iostream.h＞voidmain(){intx＝1,y＝3;cout＜＜x＋＋＜＜",";{intx＝0;x＋＝y*2;cout
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
下列程序的运行结果是______。#include＜iostream.h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜endl;}};c
______是数据库设计的核心。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
下面是关于派生类声明的开始部分，其中正确的是()。
随机试题
重力式挡土墙的组成有()。
会计软件应该能对在转账凭证出现“库存现金”科目做出提示。()
票据关系的客体是票据债权人和债务人权利义务所共同指向的()。
李某在甲市拥有一套临街商铺，由于急需用钱，将商铺卖给王某，由于王某长期居住在乙市，随即将商铺交给其朋友刘某使用，目前该商铺的房产税纳税人是()。
马克思根据人的发展状况把人类历史划分为依次更替的三种社会形态，分别是()。
面对违纪学生，个别教师采取罚款的办法，叶老师没有这样做，而是耐心地与学生交流，帮助他们改正缺点。这说明叶老师能够做到()。
水：自来水：矿泉水
根据人的发展的个别差异性，教育要做到()。
可能有的人喜欢吃甜食。以下哪项断定的含义，与上述断定最为接近?
计算极限．
最新回复
(
0
)
