欢迎光临,有需要请联系站长!
想要快速找到正确答案?
立即关注 超新尔雅学习通微信公众号,轻松解决学习难题!
作业辅导
扫码关注
论文指导
轻松解决学习难题!
超星学习通数据结构与算法作业答案
数据结构与算法
学校: 无
平台: 超星学习通
题目如下:
1. 1. 在有序顺序表上查找数据时,既可以用折半查找,也可用顺序查找,从查找速度来说,前者比后者的 ( )
A. 必定快
B. 必定慢
C. 在大部分情况下要快
D. 取决于表递增还是递减
答案: 在大部分情况下要快
2. 2. 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
答案: 20,70,30,50
3. 3. 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
答案: (n+1)/2
4. 4. 顺序查找法适用于存储结构为顺序或链接存储的线性表。 ( )
答案: 正确