首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-16
59
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键宇进行比较,直到两者相特,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列方法中,不属于软件调试方法的是()。
有关系R如下,其中属性B为主键:则其中最后一个记录违反了
关于C语言用户标识符的叙述中,错误的是()。
下列叙述中错误的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
算法的空间复杂度是指()。
字符串“\\\”ABCDEF\“\\”的长度是()。
以下关于算法的叙述中错误的是()。
下列程序中声明了两个类AA和BB,其中函数“print”是类AA的成员函数,但是类BB的友元函数。请在①、②和⑧处各填入正确的内容,使程序能正常运行。#include<iostream.h>【】;classAA{
随机试题
(2008年10月)资本主义意识形态的核心是_______。
影响肾小管重吸收的激素是
人们曾采用将轻症天花病人的“痘浆”接种到健康人身上来预防天花,这里所说的痘浆和这种方法分别属于()。
小明今天提前放学,步行回家10分钟的时候遇见开车接他的爸爸,于是上车一起回家,但回家时间仍比以往晚了1分钟,原因是今天爸爸下班晚了7分钟。请问,小明今天提前几分钟放学?
“设题指事,由被试者做文章,题目的范围是人事政治”体现的唐代科举考试的考试方法是
与矩阵A=相似的矩阵为().
在计算机的专业用语中,ROM表示()。
Oursocietyhaschangedand________init.
A、Becausetheyhaddrivenforalongtime.B、Becausetheyhadbookedforanothertime.C、Becausetheyhadplannedtohavetheir
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)