首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
有如下程序：#includeusingnamespacestd；classBase{protected：Base(){cout
下面关于常成员函数的说法中正确的是()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；
运算符函数调用格式的表达式“y/x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列说法中错误的是()。
任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
堆栈s进行下列操作：push(1)；push(2)；pop()；pop()；后，此时的栈顶元素为()。
随机试题
1966年，联合国教科文组织在《关于教师地位的建议》中指出，应把教师职业视为()
现存最早的妇产科专著是
根据机电安装的工程规模标准，属于小型通风空调工程的是()。[2011年真题]
封闭式基金的交易方式是()
甲公司应收乙公司货款600万元，经磋商，双方同意按500万元结清该笔货款。甲公司已经为该笔应收账款计提了120万元的坏账准备，在债务重组日，该事项对甲公司和乙公司的影响分别为()。
按客户订单进行的生产，生产的是客户所要求的特定产品是()。
在同一类别的测评对象中，常常需要对其中诸素质测评对象进行深层次量化，其量化形式包括()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*A*BC*DEF*G。在编写函数时，不得使用C语言提供
2011-4-15
A、Theuser’sposition.B、Thespeedofthesatellites.C、Thedistancetodestination.D、Theinformationtotheearth.A根据录音最后一句“一
最新回复
(
0
)
