数据结构与算法分析课后习题答案.pdfVIP

数据结构与算法分析课后习题答案

【篇一：《数据结构与算法》课后习题答案】

2.3.2判断题

2．顺序存储的线性表可以按序号随机存取。（√）

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素

具有相同的特性，因此属于同一数据对象。（√）

6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不

一定相邻。（√）

8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该

元素的位置有关。（√）

9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中

数据元素的。（√）

2.3.3算法设计题

1．设线性表存放在向量a[arrsize]的前elenum个分量中，且递增

有序。试写一算法，将x插入到线性表的适当位置上，以保持线性

表的有序性，并且分析算法的时间复杂度。

【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物

理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的

变量封装成一个结构体），因为是顺序存储，分配的存储空间是固

定大小的，所以首先确定是否还有存储空间，若有，则根据原线性

表中元素的有序性，来确定插入元素的插入位置，后面的元素为它

让出位置，（也可以从高下标端开始一边比较，一边移