《数据结构与算法》课后答案.pdf

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

《数据结构与算法》课后答案

课后习题解答判断题

1．线性表的逻辑顺序与存储顺序总是一

致的。2．顺序存储的线性表可以按序

号随机存取。3．顺序表的插入和

删除操作不需要付出很大的时间代价，

因为每次操作平均只有近一半的元素需

要移动。4．线性表中的元素可以

是各种各样的，但同一线性表中的数据

元素具有相同的特性，因此属于同一数

据对象。5．在线性表的顺序存储

结构中，逻辑上相邻的两个元素在物理

位置上并不一定相邻。6．在线性

表的链式存储结构中，逻辑上相邻的元

素在物理位置上不一定相邻。7．线

性表的链式存储结构优于顺序存储结

构。8．在线性表的顺序存储结构

中，插入和删除时移动元素的个数与该

元素的位置有关。9．线性表的链

式存储结构是用一组任意的存储单元来

精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载

~1~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

存储线性表中数据元素的。10．在

单链表中，要取得某个元素，只要知道

该元素的指针即可，因此，单链表是随

机存取的存储结构。11．静态链表

既有顺序存储的优点，又有动态链表的

优点。所以它存取表中第i个元素的时间

与i无关。12．线性表的特点是每

个元素都有一个前驱和一个后继。

算法设计题1．设线性表存放在向

量A[arrsize]的前elenum个分量中，且递

增有序。试写一算法，将x插入到线性

表的适当位置上，以保持线性表的有序

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

【提示】直接用题目中所给定的数据结

构，因为是顺序存储，分配的存储空间

是固定大小的，所以首先确定是否还有

存储空间，若有，则根据原线性表中元

素的有序性，来确定插入元素的插入位

置，后面的元素为它让出位置，然后插

入x，最后修改表示表长的变量。

intinsert(datatypeA,int*elenum,datatype

x)elenum为表的最大下标*/{if

精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载

~2~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

(*elenum==arrsize-1)return0;法插入

*/else{i=*elenum;while

(i=0A[i]x)边移动*/

{A[i+1]=A[i];i--;}A[i+1]=x;

/*找到的位置是/*边找位置

/*表已满，无/*