首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2014-04-21
110
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是( )。
软件设计中模块划分应遵循的准则是
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面描述中不属于数据库系统特点的是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
软件设计中划分模块的一个准则是( )。
在E-R图中,用来表示实体联系的图形是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
试验车接车质量检查与评价不仅仅是检查,而且还包括__________。
设非齐次线性方程组,已知(1,一1,1)T是方程组的一个解.a,b为何值时方程组有无穷多解?并求处导出组的基础解系表示的通解.
基础的埋深是指()。
某企业的计税工资总额为250万元,可以计提的职工工会会费、职工福利费和职工教育经费的总额是()万元。
衡量社会收入分配平均程度的曲线称为______曲线。根据这种曲线计算出的反映社会收入分配平等程度的指标是______。
矿物质在人体内含量较多,每日膳食需要量都在()mg以上者,称为常量元素。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
Whereistheweatherreportfor?
Theuseofplantsforhealingisundoubtedlytheworld’soldestandmostcomprehensivetherapy.Sincethedawnofhumanityakn
A、Shegotlostontheway.B、Shewasconfrontedwithtrafficjam.C、Shehadanaccident.D、Shewasnotawareofthetime.B
最新回复
(
0
)