首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
结构化程序设计的一种基本方法是
请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意：部分源程序在文件P
若i为整型变量，则以下循环执行次数是______。 for(i=2；i==0；)printf("%d",i--)；
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
关系操作的特点是______操作。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
在顺序栈中进行退栈操作时，______。
随机试题
肿瘤压迫喉返神经引起的咳嗽为()
目前普遍使用的氟化凝胶的含氟成分是医生叮嘱患者下次复诊时间
调研表反映房地产投资决策的思想，是房地产企业营销部门最关心、最需要得到的重要信息来源之一，必须设计一个好的调研表。它的步骤是()。
根据《水利水电工程标准施工招标文件》，除合同另有规定外，承包人对土料场或砂砾料场进行复核和复勘的费用以及取样试验的所需费用()。
工人工作时间中，()属于必须消耗的时间。
下列各项属于我国消防宣传与教育培训的原则是()。
不论采用何种账务处理程序，编制财务报表所需的资料都来源于()。
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【B1】______thefruit-flyexperimentsdescribed
SuddenlyLadyWindermerelookedeagerlyroundtheroom,andsaid,inherclearcontraltovoice,"Whereismychiromantist?""
A、Thegraduatestudentscouldunderstandthelecture.B、Theundergraduatestudentscouldunderstandthelecture.C、Boththeunde
最新回复
(
0
)
