首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2021-09-06
74
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、10g
2
n
B、n
2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找,最坏的情况是待查数据在表中不存在,所以比较的次数与表中的元素一样多。
转载请注明原文地址:https://www.kaotiyun.com/show/9Vvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用二维表来表示实体及实体之间联系的数据模型是
软件设计中模块划分应遵循的准则是
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
下面描述中,不属于软件危机表现的是
下面显示的是查询设计视图的设计网格部分,从下面所示的内容中,可以判定要创建的查询是
设置计算型控件的控件来源时,计算表达式的第一个符号是
在软件开发中,需求分析阶段可以使用的工具是
在软件设计阶段不使用
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,“字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
随机试题
车削多头蜗杆的第一条螺旋线后,一定要测量齿距,车削第二条、第三条螺旋线时,应测量导程。()
超声波在介质中传播时,波的能量会被介质吸收,不同介质的吸收能力不同,下列叙述正确的是
《房屋拆迁许可证》是房屋拆迁的法律凭证,获得许可证后,拆迁申请人就成为合法的拆迁人,其拆迁行为受法律保护。()
自粘聚物改性沥青防水卷材,卷材搭接宽度至少应为()。
建设工程预付款担保的形式一般采用()。
累计折旧是资产类账户,故计提折旧应记入该账户的借方。()
根据文物的分类原则,敦煌莫高窟属于()。
①一幅地图,一张照片,一个动作,如果要通过电报或电话让对方了解,那是太不容易了。即便你有很强的表达能力,也很难说得清、道得周全。如果有这样一种通信方式,它能把写在纸上的字,以及活动的或静止的画面、景物从千里之外传送到你的面前,那你不就成了“千里眼”了吗?图
提出“集体无意识”概念的心理学家是
衡量课堂教学是否达到教学目标的标准是什么?
最新回复
(
0
)