首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2016-11-23
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ooAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。
软件开发环境是全面支持软件开发全过程的【】集合。
以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain
下述静态数据成员的特性中，()是错误的。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的
设置虚基类的目的是()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
下列对派生类的表述中，错误的是()。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
随机试题
研究学校教育情境中，学与教基本心理规律的科学是()。
输精管结扎术常在其何部进行()
A．镜下血尿B．初始血尿C．终末血尿D．全程血尿肾结核常见
下列关于结核性胸腔积液特点的叙述，错误的是()
根据《公司法》规定，全体股东以货币出资的金额不得低于有限责任公司注册资本的()。
Themeetingispostponeduntilnextweek,______wewon’tbesobusy.
韩某因交友不慎，染上毒瘾，因自己意志力不强，家人无奈只好请求强制隔离戒毒。按照我国相关法律规定，强制隔离戒毒的期限为()
中小学教师聘用实行“省考市选县用”制度，有利于推动陕西省县域义务教育均衡发展。()
材料1千里之行，始于足下。冰冻三尺，非一日之寒。材料2《百喻经》上说，古代有一富人，看到别人的三层楼房心里很羡慕，就请匠人给他盖一座，可正当匠人打地基、垒砖头建造第一层的时候，他指责说，喂，我要的是第三层，你却给我盖下边这两层，还是先
公安专业工作的主要特点有()。
最新回复
(
0
)
