PTA 数据结构 第二章课后作业

本文介绍了线性表的顺序存储结构和链式存储结构,包括顺序表的优势与劣势,以及在链表中插入和删除操作的时间复杂度。重点讨论了判断题和选择题中涉及的线性表特性,如存储密度、访问速度、插入删除效率等。
摘要由CSDN通过智能技术生成

判断题

1.在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关。

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。

3.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

4.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。

5.在顺序表中取出第i个元素所花费的时间与i成正比。

6.在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。

7.线性表采用链式存储表示时,所有结点之间的存储单元地址可以连续也可以不连续。

8.在具有头结点的链式存储结构中,头指针指向链表中的第一个元素结点。

9.在带头结点的非空单链表中,头结点的存储位置由前驱结点指示。

10.在双向链表中,可以从当前结点出发访问到任何一个结点。

选择题

1.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。
A.144

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进

  • 7
    点赞
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值