首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-07-28
64
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yn3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回1,失败时返回0。在复制的过程中,把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在下画线处填入正确的内
以下是while语句的基本形式:while(表达式){语句;)其中“表达式”()。
下列关于线性表的叙述中,不正确的是()。
有以下程序:#include<stdio.h>#include<string.h>structA{inta;charb[10];doublec;};voidf(structA*t);m
运行下面的程序,输入字符串“MicrosoftVisualStudio”,则程序的执行结果是()。#include<stdio.h>main(){charChr[20];scanf(’’%s’’,&Ch
以下关于return语句的叙述中正确的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
数据库设计中反映用户对数据要求的模式是
随机试题
规定商标图形要素国际分类的协定是()
下列疾病中哪些必须进行粪便消毒()
患者,男,45岁。因汽车急刹车时前倾碰伤上前牙,咬牙时上前牙疼痛而立即就诊一般检查的重点是
A.听神经B.皮肤C.胸膜D.后腹膜E.后纵隔神经鞘瘤常发生在
太阳病,其证备,身体强,几几然,脉反沉迟,当选方为
张某因病住院,医生手术时误将一肾脏摘除。张某向法院起诉,要求医院赔偿治疗费用和精神损害抚慰金。法院审理期间,张某术后感染医治无效死亡。关于此案,下列哪些说法是正确的?(2010—卷三—69,多)
建设项目设计阶段的产出对总投资影响,一般工业建设项目的经验数据为()。
()是目前操作风险识别与评估的主要方法中运用最广泛、最成熟的。
关羽:大意失荆州:荆州
Itiscurioustonotehowslowlythemechanismoftheintellectuallifeimproves.Contrasttheordinarylibraryfacilitiesofa
最新回复
(
0
)