首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
34
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于窗体的叙述中,错误的是()。
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为( )。
下列叙述中正确的是
下面不属于软件设计阶段任务的是
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Nurn2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A
软件生命周期是指()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
可以产生30~50(含30和50)之间的随机整数的表达式是()。
在关系模型中,每一个二维表称为一个
随机试题
引起呼吸系统疾病最常见的病因是
依据《联合国国际货物销售合同公约》的相关规定,卖方支付货物的( )应与合同规定相符。
()是指以借款人的信誉所发放的房地产贷款。
深基坑土方开挖,当施工现场不具备放坡条件,放坡无法保证施工安全,通过放坡及加设临时支撑已经不能满足施工需要时,一般采用支护结构进行临时支挡,以保证基坑的土壁稳定。下列关于支护结构选型适用条件的说法中,正确的是()。
锅炉的汽、水压力系统及其附属设备安装完毕后,必须进行水压试验,进行水压试验的组成部分有( )。
微波通信中,会造成通信中断的电波衰落有()。
下列关于水闸工程施工的说法正确的是()。
学校美育的主要内容有艺术美育、自然美育、社会美育和()。
每个C++程序中都必须有且仅有一个()。
Thepolicecaughttileman______intoahouse,videoedthewholeprocessandarrestedhim______.
最新回复
(
0
)