首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-19
46
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log[2]n
B、n/2
C、n
D、n+l
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/aGc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){cout＜＜val；}private：
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
算法的有穷性是指()。
下列字符串中，正确的C++标识符是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
负责数据库中查询操作的数据库语言是( )。
随机试题
大柴胡汤组成中无
正常骨髓象，幼红细胞约占有核细胞的
仲裁案件当事人甲公司与乙公司在案件仲裁过程中通过协商，就已经提交仲裁的争议达成和解协议。随后申请人甲公司撤回了仲裁申请。后甲公司反悔，此时甲乙两公司的纠纷应如何解决?
某案，正在服刑的被告人向人民法院提起申诉，人民法院审查材料后发现申诉人很可能根本不构成犯罪，于是做出了提起再审的裁定。那么同时还可做什么处理?()
某市甲建筑股份有限公司(增值税小规模纳税人)2012年12月份发生如下业务：(1)自建商品房5000平方米，每平方米建造工程成本2000元，2009年建房时采取预收款方式售出2000平方米，每平方米售价3000元，取得预收款200万元。本月交付房产并
()是建筑的首要目的。
人们在评论超前消费时常用“寅吃卯粮”的比喻，其中“寅”是指()。
①退居二线，摆脱了繁忙的事务，可没过几天______日子，他又闲不住了。②在充分利用原有水利设施的同时，还自力更生______新水源，采取人力、畜力换班，机器不停的办法，昼夜抗旱灌水。③______发展得这样快，我们只有努力学习，加倍工作，
汉字国标GB2312—1980把汉字分成()。
Thetalkswillbeabout______.
最新回复
(
0
)
