首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)