首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
40
问题
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(m)
B、O(m
2
)
C、O(1og
2
m
)
D、O(mlog
2
m
)
答案
C
解析
进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log
2
m次。
转载请注明原文地址:https://jikaoti.com/ti/Poz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main()intx；scanf(’’％d’’，&x)；if(x＜=0)；elseif(x!=5)printf(’’％d＼n’’，x)；
关于算法，以下叙述中错误的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
算法的空间复杂度是指()。
随机试题
支持交易中的系统，主要是在买卖双方之间，交换商贸活动中的各种_______及单证。
进出境货物、物品必须通过设立为海关的地点进境或出境。()
根据《公司法》的规定，有限责任公司的股东人数必须是( )。
【2015年广西.单选】教育目的对整个教育活动具有导向作用、调控作用和()。
下列说法错误的是()表中显示，江苏客、货运输的主要方式是什么?
A10-year-oldboydecidedtostudyjudo(柔道)despitethefactthathehadlosthisleftarminaterriblecaraccident.Theboy
下列关于减刑的限度条件的说法，错误的是
命令？VARTYPE(TIME())的结果是( )。
在VisualBasic中，下列优先级最高的运算符是
私たちの周りを見ると、物が溢れています。しかも、ビデオ、コンパクト.ディスク、レーザー.ディスク、ファミリンピュータ次々と新しいものが登場してきます。「素晴らしい文明社会」といってよいでしょう。それでは、その中で私たちは満足しているかというと、
最新回复
(
0
)
