首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-12-01
97
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/N7vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中，正确的是()。
以下接口中，不属于VBA提供的数据访问接口的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
在具有2n个结点的完全二叉树中，叶子结点个数为
代码编写阶段可进行的软件测试是
设数据元素的集合D={1，2,3,4，5)，则满足下列关系R的数据结构中为线性结构的是
深度为5的完全二叉树的结点数不可能是
支持子程序调用的数据结构是( )。
随机试题
垂直埋设的金属接地体一般采用()。
目测鉴定孔板时，孔板的上游面应光滑、()。
最古老的、最简单的、局限性最大的价值观念是()
WearrivedinSpain【C1】______thefirsttimeafewweeksago,andIdecidedtobuyacarbecausewehadsold【C2】______wehadinE
下列哪项与药物密封贮藏，可以达到防蛀防霉的效果
干咳无痰或少痰的病机是
某装修写字楼工程，总承包单位甲经建设单位同意，将装修工程分包给某分包单位乙施工。工程竣工验收发现：飘窗处墙体出现渗雨部分房间地面石材出现大面积花斑。对于上述质量问题的责任承担，说法正确的是()。
供直通车船、关前免税店、涉外酒店等使用、销售的进境水果，办理进境水果检疫审批必须经进境口岸检验检疫机构签署意见。
某小学二年级学生在学校的倡议及班主任老师的指导下，成立了一个“学雷锋活动小组”，共有成员16人，均是不满10周岁的未成年人。某星期天，该小组组织全体成员去一个“五保户”家做好事，事前未告知班主任及学校。谁知在打扫卫生的过程中，女学生赵小娟在擦洗房间的玻璃时
Foranyonewhohashadtowaitalongtimetoscheduleamedicalappointment,itmightseemasiftheworldneedsmoredoctors,
最新回复
(
0
)
