首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-05-15
35
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/fZT0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro0是一种关系型数据库管理系统，所谓关系是指______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。
下列叙述中正确的是______。
设有职工表(部门号，职工号，姓名，性别，出生日期)，查询所有目前年龄在40岁以下(包含40岁)的职工信息(姓名、性别和年龄)，正确的命令是______。
在SQL查询时，使用WHERE子句指出的是______。
当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令______。
在表单控件中，要保存多行文本，可创建
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列选项中，不能作为VisualFoxPro中变量名的是
随机试题
A.脱氧核苷酸钠B.阿司匹林C.对乙酰氨基酚D.小檗胺E.维生素B4参与机体的代谢功能，具有刺激骨髓白细胞增生作用的药物是
Thechocolatebarmanufactureratthecentreofanextortionthreatsaysthere’snoconfirmedlinkbetweenitsproductsandilln
画出三组分精馏典型流程图。
B-1B细胞抗体应答的特点是
A．血间接胆红素增高，贫血，网织红细胞增高B．血间接胆红素增高，贫血，网织红细胞正常C．血间接胆红素增高，贫血，网织红细胞减低D．血间接胆红素正常，贫血，网织红细胞增高巨幼细胞贫血可表现为
在市场风险管理过程中，由于利率、汇率等市场价格因素的频繁变动，以下不具有实质性意义的是()
以下属于中央与地方共享收入有()。
导游塑造良好的仪容仪表应()。
设场A＝{x3＋2y，y3＋2z，z3＋2x}，曲面S：x2＋y2＋z2＝2z内侧，则场A穿过曲面指定侧的通量为()．
下列程序的输出结果是main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;}cou
最新回复
(
0
)
