首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-20
54
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n 次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bemp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的主要特点是
下列关于项目中“移出”文件的说法，正确的是()。
下面说法中错误的是()。
数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。
在压缩文件流中，下列哪个方法是用于缓冲阅读器阅读文本的方法?()
算法的时间复杂度是指
在深度为5的满二叉树中，子结点的个数为()。
以下程序中，使用适当的布局管理器，在Frame框的“North”位置添加一句提示信息，在“South”位置添加一个单行文本框，在这个文本框中输入的内容将会显示在“Center”位置。运行结果如下图所示。注意：请勿改动main()主
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
向文件对象写入字节数据应该使用______类，而向一个文件里写入文本应该使用FileWriter类。
随机试题
文艺的社会功能方面，提出了“净化说”。()
在星形细胞瘤与脑梗死鉴别中，下列最有意义的是
米面食物在口腔中反复咀嚼后产生甜味感，是因为部分淀粉在唾液淀粉酶作用下分解成()。
劳动卫生学是研究劳动条件对劳动卫生学是研究对劳动者健康的影响
甲状腺癌预后最差的组织类型是
规范要求：木结构屋顶承重构件的燃烧性能和耐火极限不应低于下列何项数值?[2005年第75题，2010年第60题]
电路如图所示，输入电压ui=2sinoJt(V)，电源电压为±U，则输出电压为()。
学习中为提高学习效果和效率，用以调节学习行为和认知活动方法的是()。
假定英镑和美元汇率为1英镑＝1.500美元。A想借入5年期的1000万英镑，B想借入5年期的1500万美元。市场向它们提供的固定利率如下表所示：市场向A、B公司提的利率(利率均为一年计一次复利的年利率)(1)计算双方经过互换后所节省的利率。(2
Cairo
最新回复
(
0
)
