数据结构 习题与解答课件.pptVIP

数据结构习题 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树和二叉树 第七章图 第八章 动态存储管理 第九章 查找 第十章 内部排序 第十一章 外部排序 1.1 简述下列术语:数据结构、存储结构、数据类型和抽象数据类型. 1.2 若n为正整数，计算下列式子的时间复杂度。 （1）for(i=0; in*n; i++) {int x=0; x++;} （2）for(i=0; in; i++) for(i=0; in; i++) {int x=0; x++;} 答案： 1.1数据结构、存储结构、数据类型和抽象数据类型的定义。 1.2（1）T（n）=O(n*n); （2）T（n）=O(n*n); 2.1已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是 __4.1____ b.在P结点前插入S结点的语句序列是 _7.11.8.4.1__________ c.在表首擂入S结点的语句序列是__5.12____ d.在表尾插入S结点的语句序列是 ___9.1.6______