首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-11-23
48
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog2n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/603p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：读入一个字符串(长度
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n
以下叙述中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
栈和队列的共同点是()。
随机试题
下列关于屈曲型颈椎骨折的叙述，不正确的是
玉屏风散中黄芪配防风的意义，哪项不适合
小儿指纹淡红，其证候是()
证券公司办理集合资产管理业务，不能接受()资产。I．现金Ⅱ．股票Ⅲ．债券Ⅳ．期货
根据所给资料。回答下列问题。2011年1～5月，国有企业累计实现营业总收入141450．7亿元，同比增长24．3％。中央企业(包括中央管理企业和部门所属企业，下同)累计实现营业总收入90572．8亿元，同比增长24％。其中，中央管理企业累计实现营
在19世纪和20世纪之交，科学上有两个关键性的发现，它们看上去似乎有些神秘，与我们的日常生活无关。一个是迈克耳孙和莫雷在1887年做的光速实验，另一个是普朗克在1900年发现的黑体辐射公式。前者是爱因斯坦狭义相对论的实验依据，后者为量子力学奠定了基础。正是
出行：雾霾：口罩
“赋”在汉代盛极一时，司马相如的著名赋篇是()。
What’sthetroublewithTom?
WhatisthebiggestchallengeinbirdflucontrolinIndonesia?
最新回复
(
0
)
