覆盖学起Plus、超星学习通等平台的全学科作业答案、历年真题与考试速查系统
中国大学MOOC作业考试答案

想要快速找到正确答案?

立即关注 超新尔雅学习通微信公众号,轻松解决学习难题!

超新尔雅学习通
扫码关注

作业辅导
扫码关注
论文指导
轻松解决学习难题!

超星学习通数据结构与算法作业答案

数据结构与算法

学校: 无

平台: 超星学习通

题目如下:

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. 顺序查找法适用于存储结构为顺序或链接存储的线性表。 ( )

答案: 正确



    评论留言

    昵称

    个人资料
    个人资料
    学通智库​ 是专为 ​学起Plus、超星学习通、安徽继续教育、云上河开​ 等主流学习平台用户打造的一站式资源中心。
    • 文章64356
    • 评论0
    • 微语0
    标签