扫描下方二维码关注公众号：

关闭

×

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

超星学习通数据结构（理论课）作业答案

数据结构（理论课）

微信公众号:九八五题库

问题 1: 1. 下面关于线性表的叙述中，错误的是（ ）关系。

选项:

A. 顺序表必须占一片地址连续的存储单元

B. 顺序表可以随机存取任一元素

C. 链表不必占用一片地址连续的存储单元

D. 链表可以随机存取任一元素

答案: 链表可以随机存取任一元素

问题 2: 2. 已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（ ）。

选项:

A. B+(i-1)*m

B. B+i*m

C. B-i*m

D. B+(i+1)*m

答案: B+(i-1)*m

问题 3: 3. 用链表存储的线性表，其优点是（ ）。

选项:

A. 便于随机存取

B. 花费的存储空间比顺序表少

C. 便于插入和删除

D. 数据元素的物理顺序与逻辑顺序相同

答案: 便于插入和删除

问题 4: 4. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。

选项:

A. O（1）

B. O（n）

C. O（n2）

D. O（log2n）

答案: O（n）

问题 5: 5. 链表不具备的特点是（ ）。

选项:

A. 随机访问

B. 不必事先估计存储空间

C. 插入删除时不需移动元素

D. 所需空间与线性表成正比

答案: 随机访问

问题 6: 6. 等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ ）。

选项:

A. n

B. (n-1)/2

C. n/2

D. (n+1)/2

答案: n/2

问题 7: 7. 在（ ）的运算中，使用顺序表比链表好。

选项:

A. 插入

B. 根据序号查找

C. 删除

D. 根据元素查找

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 在具有n个结点的单链表中，实现（ ）的操作，其算法的时间复杂度都是O（n）。

选项:

A. 遍历链表或求链表的第i个结点

B. 在地址为P的结点之后插入一个结点

C. 删除开始结点

D. 删除地址为P的结点的后继结点

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 单链表的存储密度（ ）。

选项:

A. 大于1

B. 等于1

C. 小于1

D. 不能确定

答案: 请关注公众号【九八五题库】查看答案

问题 10: 10. 在单链表中，增加头结点的目的是（ ）。

选项:

A. 使单链表至少有一个结点

B. 标志表中首结点的位置

C. 方便运算的实现

D. 说明该单链表是线性表的链式存储结构

答案: 请关注公众号【九八五题库】查看答案

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫