首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/2HD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
C语言中规定，程序中各函数之间()。
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“Ia
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
在关系数据库设计中，关系模式设计属于
下面不属于需求分析阶段任务的是
某系统总体结构如下图所示，该系统结构图的最大扇入数是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
患者男，20岁。因“左肩部疼痛受限2小时”来诊。患者跌倒时左手掌撑地，当即感左肩疼痛，左上肢不能外展和上举，遂到医院就诊。查体：患者以右手托左肘，头部向左侧倾斜，下颌偏向右侧，左肩肿胀、皮下瘀斑，局部隆起畸形，触诊时有骨擦音。造成锁骨中1／3骨折外侧段
下列属于甲类传染病的是
骨肿瘤的影像学检查优选原则是
A．氟化饮水B．含氟涂料C．含氟牙膏D．氟化泡沫E．含氟凝胶具有持续接触牙面优势的用氟方法是
根据《工伤保险条例》，不得认定为工伤或者视同工伤的情形有()。
会计工作的自律管理组织主要包括()。
我国现行税法规定，如果在对委托方进行税务检查时，发现其委托加工的应税消费品受托方没有代收代缴消费税款，则委托方需要补缴税款，受托方不必补税，但要受到处罚。()
下列各项中，属于会计核算软件核心子系统的是()。
已知，x2+y2=5，x+y=1，则x，y的值为()。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
最新回复
(
0
)
