首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
56
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/M4hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后输写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5y=7
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的什么属性
为了在运行时能显示窗体左上角控制框(系统菜单),必须______。
若在Shape控件内以FillStyle属性所指定的图案填充区域,而填充图案的线条的颜色由FillColor属性指定,非线条的区域由BackStyle属性填充,则应______。
对于建立良好的程序设计风格,下面描述正确的是______。
设a=3,b=5,则以下表达式值为真的是______。
关系式x≤-5或x≥5所对应的布尔表达式是【】。
在过程定义中出现的变量名叫做【】参数,而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。
随机试题
对与白喉病人密切接触,而未进行人工自动免疫者,进行紧急预防和治疗应采用
在下列指标中,()是反映城市土地开发强度的主要指标。
根据《总会计师条例》的规定,下列各项中,必须经总会计师签署的有()。
根据国家规定保存企业年金基金财产会计凭证、会计账簿、年度财务会计报告和投资记录至少()年。
中国证监会及其派出机构可以根据审慎监管原则,对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ.公司治理Ⅱ.内部控制Ⅲ.经营运作Ⅳ.风险状况
函数f(x)=x3-3x+1在闭区间[-3,0]上的最大值、最小值分别是()。
公安执法监督中社会监督的途径主要有( )。
画蛇添足:画龙点睛
设A是4×3阶矩阵且r(A)=2,B=,则r(AB)=________.
数据库管理员是数据库的主要维护者,设有如下针对数据库的工作:Ⅰ.数据库的转储和恢复Ⅱ.数据库的安全性、完整性控制Ⅲ.数据库性能的监控分析和改进Ⅳ.数据库的重组和重构以上工作属于数据库管理员职责的是(
最新回复
(
0
)