首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-13
78
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/XbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹中有一个工程文件execise45.vbp和窗体文件execise45.frm。它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“上线”命令按钮，则显示名为Form1的窗体；单击Form1上的“隐身”命令按钮，则Form1的窗体
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确的程序代码，然后删除?及所有注释符号(即’号)，但不能修改其他部分。
设窗体上有一个滚动条，要求单击滚动条右端的按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是（）。
设在菜单编辑器中定义了一个菜单项，名为Menul。为了在运行时隐藏该菜单项，应使用的语句是()。
有关程序代码窗口的说法错误的是（）。
下述关于数据库系统的叙述中，正确的是（）。
已知a=5，b=／，c=12，下列表达式的值为True的是（）。
没有数组定义语句：Dima(5)AsInteger，Listl为列表框控件。下列给数组元素赋值的语句错误的是（）。
执行x$一InputBox(“请输人x的值”)时，在弹出的对话框巾输入123，在列表框Listl中选中一个列表项(数据为456)，使结果为123456的语句是（）。
用下面语句定义的数组的元素个数是（）。DimA(-3To5)AsInteger
随机试题
人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。
试述对外投资对国际市场经营活动的带动作用。
食积气滞应首选的药物是()
扁平苔癣与寻常型银屑病的病理特征性鉴别点是
泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。
个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。
东晋灭亡后，相继出现了()4个小王朝，称为南朝。
A、 B、 C、 D、 C
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)
