首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-06-25
70
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/hFcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:
考生文件夹下存在一个数据库文件“samp3.acedb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”
在考生文件夹下,有一个数据库文件“sampl.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:(1)分析“tStock”表的字段构成,判断并设置其主键。
(1)在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设置“
在考生文件夹下,“saanpl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。试按以下要求,完成表和窗体的各种操作:(1)分析表对象“销售业绩表”的字段构成、判断并
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
从字符串S中的第2个字符开始获得4个字符的子字符串函数是
随机试题
下列说法中错误的是()
临床死亡期的主要指标为()。
下列说法不正确的有哪些?
按照个人所得税法的有关规定,下列各项个人所得中,属于稿酬所得征税范围的有()。
在下列各项中,对企业财务管理目标的说法中错误的是()。
某合伙企业欠甲到期借款3万元,该合伙企业的合伙人乙也欠甲到期借款2万元;甲向该合伙企业购买了一批产品,应付货款5万元。下列表述中,符合合伙企业法律制度规定的是()。
正在项目建设期间的建设单位,其保管期满的会计档案不得销毁。()
形成初步印象,对求助者一般心理健康水平进行分析的工作程序包括()。(2010年11月真题)
多数汽车的前窗都是倾斜的,最主要是为了()。
Mercury.
最新回复
(
0
)