首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-13
29
问题
对长度为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全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1，Min属性为0，Max属性为100，SmallChange属性为2，LargeChan
(1)在名称为Forml的窗体上建立一个垂直滚动条，请在属性窗口中把它的名称设置为VSl，Max属性设置为50．Mill属性设置为0．Value属性设置为50。程序运行后，滚动块位于滚动条最下端，如图18—1所示，如果单击滚动条之外的窗体部分，则滚动块跳到
运行程序时，在文本框中输入新的内容或在程序代码中改变Text的属性值相应会触发到()事件。
以下叙述中错误的是（）。
冒泡排序算法在最好的情况下的元素交换次数为___________;
设在菜单编辑器中定义了一个菜单项，名为Menul。为了在运行时隐藏该菜单项，应使用的语句是()。
最简单的交换排序方法是（）。
对如下二叉树进行后序遍历的结果为()。
算法执行过程中，所需要的基本运算次数称为算法的【】。
算法的时间复杂度是指
随机试题
前人喻有"斩关夺门之功"的药物是
—ThankGod!Thisschooltermiscomingtoanend!—Yeah.Afterallthathardwork,weall______aholiday.
女性，42岁，停经3个月，不规则阴道流血，伴排出小水泡样物10天，咳血5天。妇科检查：子宫颈口容指松。子宫40天妊娠大。尿HCG(+)，胸片显示双肺外带多个半透明圆形阴影，血β-HCG100000U／L。首选的治疗方案是()
间歇性无痛性血尿常提示
预防放线菌所致龋齿及牙周病的方法不正确的是
A．以病人为中心，实现人道主义B．坚持社会效益和经济效益并重C．病人和药学人员双方的权利D．承担的道德责任E．献身精神药学职业道德的基本原则的主要内容之一是()。
下列哪个选项可以用于直接检测桩身完整性?
无机结合料混合料组成设计的生产配合比设计应包括的技术内容有()。
关于加筋土挡墙结构特点的说法，错误的是()。
软件工程的出现是由于( )。
最新回复
(
0
)
