首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/c3wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
下列关于C++函数的叙述中，正确的是()。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
设有定义intx;floaty;，则10+X-t-y值的数据类型是()。
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：(1)在“／／**1******fo
数据流图中带有箭头的线段表示的是( )。
程序流程图中带有箭头的线段表示的是( )。
随机试题
置换动火前打开容器的入孔、手孔、清扫孔等，其作用是为了____。
账证核对一般核对的是()
患者，女，26岁，既往梅毒病史3年，现早孕，孕检提示：TPPA(+)，TRUST(1：2)首选治疗方法
根分叉病变的主要病因是
可以和藜芦一起使用的药是
A律师事务所为招揽更多的业务，实行按案件标的额为介绍案件的人提取一定的“案件介绍费”，并且对几个较为重大的案件，给予了“介绍人”一定数额的费用。由于在某一案件上通过这一办法将B律师事务所的案件揽走，B律师事务所对A律师事务所的这一行为向有关司法行政机关进行
选择压实机械的原则是()。
资金的价值是随时间变化而变化的，资金在运动中( )的部分就是原有资金的时间价值。
物流模数尺寸(集装基础模数尺寸)不包括()。
A—labelsB—carbonpaperC—correctionfluidD—staplerandstaplesE—massagepadsF—documentfilesG—plasticpocketsH—adhesiveta
最新回复
(
0
)
