首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-05-22
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的量后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/ytI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为()。
VisualBasic源程序的续行符为()。
为了删除列表框中的一个列表项,应使用的列表框方法是()。
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger.yAsIntegerx=InputBox(“输入第一个数”)y=InputBox(
有三个关系R、S和T如下,则关系T由关系R和s通过()得到。
以下不能用Print方法输出数据的对象或窗口是()。
下面()不是VB的文件系统控件。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimmAsString m=InputBox("请输入字符串") Printpick_str(m)En
对于文本框,用来设置允许输入的最大字符数的属性为
通常软件测试实施的步骤是
随机试题
多囊卵巢综合征治疗的手段主要包括(2007)
罗衾不耐五更寒。
A、toughB、enoughC、roughD、throughD
初孕妇,30岁,妊娠32周。有妊娠期糖尿病,估计胎儿重3500g。在门诊做B超检查。下列常用来估计胎儿大小的径线是
A.培养表皮细胞膜片B.刃厚皮C.中厚皮D.全厚皮E.微粒皮大面积烧伤功能部位创面常用
藏医的基础理论包括
下列工程价款结算事项中应有发承包双方在合同中约定的是()。
下列资产负债表项目中,直接根据一个总分类账户就能填列的是()。
根据银行业从业人员操守中“电子设备使用”的有关规定,银行业从业人员()。
当拖动滚动条中的滚动块时,将触发的滚动条事件是
最新回复
(
0
)