首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
56
问题
对长度为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个字节的存储空间时，它所能存储的字符串的最大长度为()。
下面关于常成员函数的说法中正确的是()。
设有如下关系表：则下列操作正确的是()。
执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co
软件开发环境是全面支持软件开发全过程的__________集合。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy
有3个关系R、8和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下面for语句的循环次数为()。for(inti=0，n=0；!n&&i
随机试题
从方证病机演变的角度分析，下列选项中，关联性最大的一组方剂是()(2010年第49题)
管理是生产过程中固有的属性，是指管理的()。
何谓医院感染
下列费用中属于规费的有()。
下列不属于期货交易所职责的是( )。
风险管理人员为了风险管理的目的可将损失频率分为()。
召公谏厉王弭谤厉王虐，国人谤王。召公告曰：“民不堪命矣!”王怒，得卫巫，使监谤者。以告，则杀之。国人莫敢言，道路以目。王喜，告召公曰：“吾能弭谤矣，乃不敢言。”召公曰：“是障之也。防民之口甚于防川川壅而溃伤人必多民亦如之是故为川者决之使
有些学生在思考问题时倾向于很快地检验假设，根据问题的部分信息或未对问题做透彻的分析就仓促作出决定，反应速度较快。这些学生的认知方式是()。
1979年，在非洲摩西地区发现有一只大象在觅食时进入赖登山的一个山洞。不久，其他的大象也开始进入洞穴，以后几年进入山洞集聚成为整个大象群的常规活动。1979年之前，摩西地区没有发现大象进入山洞，山洞内没有大象的踪迹。到2006年，整个大象群在洞穴内或附近渡
Whataspectofthejournalismdoes"deadlineshardlyexistanymore"(Lines3-4,Par&1)referto?TheSimpsontrialistaken
最新回复
(
0
)
