首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-06-25
54
问题
对长度为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全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了两个表对象(名为“员上表”和“部门表”)。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员上表”的年龄字段有效性规则为：大于17且小于6
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)设
在考生文件夹下，“saanpl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象“销售业绩表”的字段构成、判断并
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17岁且小
下列叙述中正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在调试VBA程序时，能自动被查出来的错误是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是
随机试题
病因是指
男性，35岁，3个月来低热、盗汗、消瘦，1个月来劳累后气短。查体：T37．6℃，右下肺触觉语颤减弱，叩诊呈浊音，呼吸音消失。心尖搏动向左移位，心音正常，心率98次／分，律整，无杂音，超声示右侧胸腔中等量积液。(2007年第178题)该患者还可能出现的
40730普通型肺炎与中毒性肺炎最重要的鉴别点是（）
患儿男，6岁。咽喉疼痛伴咳嗽一周，查体见咽部充血，扁桃体Ⅱ°肿大，上覆灰白色膜，棉拭擦之不去，拟诊扁桃体白喉，首选的微生物检查方法是
护患沟通的基本原则是
甲房地产开发企业(以下简称甲企业)新建一普通商品住宅小区。小区在建期问就开始预售，完工后又以现房形式出售。在规定期间，甲企业经其商业伙伴推荐，未通过招投标，也未经有关部门批准，采用协议方式直接聘用乙物业服务企业负责该小区的物业管理。该行为违反了相关规定，甲
故障情况下的电击保护可称为()。
阅读以下文字，完成问题。技术跨越发展是指后进国家吸收世界先进技术，开展自主创新，跨越技术发展的某些阶段，直接应用、开发新技术和新产品，形成优势产业，在技术和经济方面实现迅速追赶。历史已经证明，技术跨越是后进国家追赶先进国家的必由之路。第
当存在负外部效应时，物品或服务的生产和销售将会呈现过多的状态。()
设等于
最新回复
(
0
)
