首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-04-11
56
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/hphp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序运行后,在窗体上单击鼠标,此时窗体不会接收到的事件是______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
设置复选框中或单选按钮的标题对齐方式的属性是______。
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是:______。
下面概念中,不属于面向对象方法的是______。
下面描述中,不符合结构化程序设计风格的是______。
系统符号常量的定义可以通过______获得。
数据的逻辑结构有线性结构和【】两大类。
下面程序的功能是统计字符串中“i”的个数请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=L
随机试题
房地产有偿转让方式主要包括:买卖、继承、房地产作价入股等行为。()
关于左心功能不全、肺循环淤血的主要临床表现,下列正确的是
下列阴囊内无痛性肿块,哪些是无透光性的疾病
肝硬化按结节形态分型不包括
在美国药剂师职业道德规范中强调,药剂师
根据定义,物流资源计划是一种集成了()等而形成的物资资源优化配置方法。
以本公司持有的其他公司的有价证券或政府公债等证券作为股利发放的股利支付方式属于()。
下列属于邓小平同志对社会主义的本质的论断有()。
下列各句中,没有语病的一项是()。
OnAugust18thUSNews&WorldReportreleasedits2007rankingsofAmerica’stopcolleges.Thesurveybeganin1983asanunoff
最新回复
(
0
)