首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
65
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/g93p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i＜3；i++)f．0r
有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
以下叙述中正确的是
设有二叉树如下图所示：则中序序列为
以下叙述中正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
结构化程序包括的基本控制结构是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
随机试题
已知D(X)=25，D(Y)=36，pxy=0.4，试求D(X+Y)和D（X-Y）。
在静电复印过程中感光版的表面电位随时问的变化曲线称为感光版的______。
下列哪种情况不属于占有()
老年人易发生便秘的主要原因是
霍乱流行期最重要的传染源是
A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤E．肉瘤直、结肠家族性多发性腺瘤性息肉属于
有时调查对象对询问的问题不愿意真实回答，使结果产生误差称在随机抽样时，属于样本人群中的受检者，由于主观或客观原因未能接受检查，如超过抽样人数的30%可产生不准确的结果，这种误差称
反映银行资本金与风险资产总额关系的指标为()。
在新课程中，教师的教学行为将发生变化，下列说法正确的是()。
Perhapsitwouldn’tbe______togoandseesuchafilm.
最新回复
(
0
)
