第二章线性表。
1、设计一个算法，逆置带头结点的单链表l。
2、设有一个带头结点的双链表，每个节点中除有prior, data和next三个域外，还有一个访问频度域 freq，设链表中已存放了一系列整数。
a）每当链表进行一次locate(l,x)运算时，令元素值为x的结点中freq域的值增加1;
*b）使得此链表中结点保持按访问频度递减的顺序排列，以便使得频繁访问的结点总是靠近表头。
试编写符合上述要求的locate(l,x)函数。
第三章栈和队列。
1、试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：fn <=max而fn+1 > max，其中max为某个约定的常数。k阶菲波那契序列是指前k-1项均为0，k项为1，后面每项均为前面k项之和。
（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）。
作业要求：1、先以伪**形式写出算法思路，然后写出算法具体实现，可以采用教材第一章中第10-11页的语言集；
2、加*的题目为选做题。
3、上述三道题目中至少选择一题上机编程实现，并提交可执行的程序**。
数据结构第三章作业
数据结构作业3 1 堆栈 堆栈是一种特殊的线性表，只允许在固定一端进行插入和删除操作，特点是先进后出，后进先出。队列 队列也是一种特殊的线性表，只允许在一端 队尾 进行插入操作，在另外一端 队头 进行删除操作，特点是先进先出。3 2 相同之处 都是具有线性表特性的数据结构，都有线性和链性结构。不同之...
15春《数据结构》作业
单选题 一 单选题 共 20 道试题，共 100 分。a.ab.b c.cd.d 选择 c 2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。选择 d 3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的...
数据结构作业第2章
第2章线性表。1.填空。在顺序表中，等概率情况下，插入和删除一个元素平均需移动 个元素，具体移动元素的个数与 和 有关。顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是 设单链表中指针p 指向结点a，若要删除a的后继结点 假设a存在后继结点 则需修改指针的操作为 单...