首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
88
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
下列是一个类的定义程序段，请补充完整。 publicclassMyClass{ intx，y； MyClass(inti，【】){ x=i；y=j； } }
由关系数据库系统支持的完整性约束是指【】和参照完整性。
线程是一个_______级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。
下列()是创建一个标识有“关闭”按钮的语句。
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序代码文件清单如下：
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。
关于Java命名规范，以下说法错误的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
随机试题
简述短期借款的信用条件。
煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位主要负责人和安全生产管理人员安全资格培训时间不得少于（）学时。
房地产交易权益中的所有权包括()。
教育法所规定的对象主要是在()中形成的各种权利与义务关系。
为推动京津冀一体化发展，中共中央、国务院印发通知，决定设立河北雄安新区。你认为。雄安新区建立后，天津市会面临哪些机遇和挑战，应该如何应对?
三次科技革命证明：生产工具的改进，在生产中起主导作用。（）
幸存者偏差，另译为“生存者偏差”或“存活者偏差”，是一种常见的逻辑谬误。这个被驳斥的逻辑谬误指的是只能看到经过某种筛选而产生的结果，而没有意识到筛选的过程，因此忽略了被筛选掉的关键信息。这东西的别名有很多，比如“沉默的数据”、“死人不会说话”等等。根据上述
下列试题基于以下题干：有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果为真，最能加强上述断定的说服力?
设有变量说明int(*ptr[m])；其中的标识符ptr是()。
Being_______aboutfoodcannotonlymakechildrensufferfrommalnutritionbutalsoinfluencetheirgrowthofintelligence.
最新回复
(
0
)
