首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
62
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/YIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是( )。
下列叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元素与最后一个
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$．c$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC＜＞"
在窗体上画一个名称为Dirl的目录列表框，一个名称为File1的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
以下表达式与Int(3.5)的值相同的是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
随机试题
A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是
债券的信用评级
患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意
关于肝硬化自发性腹膜炎，正确的描述是
依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?
盾构机的主要选择原则中不包括()。
在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。
在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。
清凉的天气已经__________了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好__________，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。
下列关于OSPF协议的描述中，错误的是()。
最新回复
(
0
)
