首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-09-18
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/UiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
下面设置系统菜单的命令中，错误的是：
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。
软件需求规格说明书的作用不包括
一个字长为6位的无符号二进制数能表示的十进制数值范围是
随机试题
街道道路改造，此工程由甲、乙两队共同承担，已知甲队单独做比甲、乙两队合作多用5天，如果甲、乙两队先做4天后，再由乙队单独做3天，此时完成工程一半，则甲、乙两队合作需()天完成。
下列是SPSS数据编辑窗口最上方一列的菜单项，哪一项的功能是“对SPSS数据编辑窗口中的数据进行加工整理，包括数据变量定义、数据格式选定、数据分类、汇总、加权等”。
Thisclothisobviously______realsilk.
锥体束损害最具特征性的体征是
汪某为一起敲诈勒索的被害人，对于这件案子，某区人民法院在开庭审理之后，作出了一审判决。但是被害人汪某对此判决并不满意，根据法律规定，汪某有权在接到第一审判决书后：
凡阳台、外廊、室内回廊、内天井、上人屋面及室外楼梯等临空处应设置防护栏杆，栏杆高度不应低于()。
2007年1月1日，大学毕业的张某进入甲公司工作，双方签订了5年期限劳动合同，工资3000元／月。甲公司是丁某和王某于2005年1月1日设立的私营企业，在设立时即采用劳动合同制。(1)2010年1月1日，张某与甲公司约定，甲公司将张某送去美国进行技术培训
4，9，8，11，12，()
邓小平曾多次指出，社会主义的根本原则是()
A、Tuitionfees.B、Foodandlodging.C、Inheritances.D、Characters.C
最新回复
(
0
)
