首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-09-19
58
问题
对长度为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全国计算机二级
相关试题推荐
下面定义窗体级变量a的语句中错误的是
下面不属于需求分析阶段任务的是
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)
关系数据库管理系统能实现的专门关系运算包括()。
表达式Int(8*Sqr(36)*10^(．2)^10+0．5)／10的值是()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
循环链表的主要优点是
假定已经在菜单编辑器中建立了窗体的弹出式菜单，其顶级菜单的名称为a1，其“可见”属性为False，则程序运行后，可以同时响应鼠标左键单击和右键单击的事件过程是______。
随机试题
对SLE诊断特异性高的为皮肌炎表现为
甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?()
“五五宪草”——《中华民国宪法草案》
在室内装饰装修过程中，属于集中荷载的是()。
先行组织者教学技术有助于促进学习的迁移。()
根据《上海市单用途预付消费卡管理规定》，应当将经营者列入严重失信主体名单的情形不包括()。
渔业统计半年报数据显示，2015年上半年全国水产品产量2007．09万吨，同比增加3．2％；其中养殖产量211．38万吨，同比增长4．13％，捕捞产量585．71万吨，同比下降0．03％。据国家统计局数据，2015年上半年全国渔业产值4152．56亿元，同
A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部健康牙髓的是()。
Allthefiremeninthecitywere______tofightagainstthebigfire.
收买被拐卖的妇女、儿童，并有()行为的，数罪并罚。
最新回复
(
0
)
