首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
73
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：doublex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m
对于循环队列，下列叙述中正确的是( )。
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是
以下叙述中不正确的是()。
非空循环链表所表示的数据结构()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
关于算法，以下叙述中错误的是
算法的空间复杂度是指()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。
随机试题
能够明确甲状腺单发结节性质的最可靠方法是
下列哪项适宜放置宫内节育器
关于Partnering模式的论述不正确的有()。
为了适应城市交通迅速发展的需要，为缓解城市交通拥堵的矛盾，大中城市开始落实“优先发展城市公共交通的战略”规划，并逐步完善综合交通系统和建设新的交通设施，主要表现在()。
某企业在产品的检验阶段，不论是对最终产品或是在制品，都把质量信息及时反馈并认真处理，这体现了全面质量管理实施原则中的()。
根据《中华人民共和国治安管理处罚法》，有权开具对与违反治安管理行为有关的场所、物品、人身进行检查的检查证明文件的是：
成就动机是个体努力追求自认为重要且有价值的工作，以高标准来要求自己，以取得成功为目标，并尽量使工作达到完美状态的动机。 根据上述定义，下列没有体现出成就动机的是：
(河北事业单位2011—9)一个5×5×5的立方体表面全部涂上红色，再将其分割成1×1×1的小立方体，取出全部至少有一个面是红色的小立方体，组成表面全部是红色的立方体，可组成的长方体的体积最大是()。
南北朝时期，北朝东魏政权颁布的法典是()。(2008年单选41)
（浙江大学2008年试题）Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccou
最新回复
(
0
)
