首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
31
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://jikaoti.com/ti/lhI0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
语句PrintFormat$(23846．5，“000，000．00”)的输出结果是()。
PrintFormat(1234．56，“###．#”)语句的输出结果是()。
编写如下程序：vateSubCommand1_Click()DimmAsInteger，nAsIntegerm：1：n=0DoWhilem＜20n=m+
设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
邓小平强调以经济建设为中心与科学发展观强调以人为本是相辅相成、相互促进的关系，主要是指()。
患者，女，25岁。宫内妊娠38周，因漏斗骨、盆行剖宫产术，当新生儿娩出后，首要护理措施是
患儿男，16岁。因患“瘗疮”3年入院，经实验室和影像学检查后，确诊为库欣综合征，目前必要的护理评估是()。
长于温经止血的药物是()。
新版注册咨询工程师(投资)资格考试大纲规定，考试科目包括()。
（）是一台计算机的运算核心和控制核心，其功能主要是解释计算机指令以及处理计算机软件中的数据。
桌上放有多于4堆的糖块，每堆数量均不相同，而且都是不大于100的质数，其中任意三堆都可以平均分给三个小朋友，其中任意四堆都可以平均分给四个小朋友，已知其中一堆糖块是17块，则桌上最多共有糖块多少?
从政府宏观调控角度看，每年平衡预算不如周期平衡预算易于操作。（）
amplification
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelint
最新回复
(
0
)
