首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-09-19
72
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/GKLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序OptionBase1PrivateSubCommand1Click()Dimarr(10)arr=Array(10,35,28,90,54,68,72,90)ForEachaIn
在窗体上画1个名称为Commandl的命令按钮和2个名称分别为Text1、Text2的文本框，如图所示，然后编写如下程序：FunctionFun(xAsInteger,ByValyAsInteger)AsInteger
窗体上有一个名称为Textl的文本框和一个名称为Commandl的命令按钮，要求程序运行时，单击命令按钮(如图所示)，就可以把文本框中的内容写到文件Out．txt中，每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
下列可以激活属性窗口的操作是()。
下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()
数据结构分为线性结构和非线性结构，带链的队列属于__________________。
以下叙述错误的是()。
使用菜单编辑器设计菜单时，必须输入的项是()。
设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有_________个元素。
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
随机试题
根据法律规定，各级人民法院审判委员会行使的职责包括：
上消化道出血最常见的病因是
根据《反垄断法》，行政机关滥用行政权力，实施限制竞争行为的，反垄断执法机构可以采取的处理措施是（）。(2011年单项选择第37题)
下列关于预算的调整，说法正确的是()。
现金类资产不包括()
关于雇用临时员工的不利情况的说法，错误的是()。
中国证监会于2010年8月受理了甲上市公司(本题下称“甲公司”)申请发行认股权和债券分离交易的可转换公司债券的申报材料，该申报材料披露了以下相关信息：(1)甲公司2007年、2008年和2009年按照扣除非经常性损益前的净利润计算的加权平均净资
导游在讲解自己熟悉或擅长的内容时，可使用“你们知不知道……”“让我来告诉你……”等语言。()
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystates—atleastingettingpeopl
设A=[6*8—2]，B=6*8—2，C="6*8一2"，属于合法表达式的是
最新回复
(
0
)
