题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试设计一个实现下述要求的Locate运算的函数。设有一个带附…”相关的问题
设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型
顺序存储的线性表
实验目的：
(1)了解线性表的逻辑结构特征。
(2)熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。
(3)掌握和理解本实验中出现的一些基本的c语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。
(2)求顺序表中的元素的最大值和次最大值。
(3)试设计一个算法，仅用一个辅助结点，实现将顺序表a中的结点循环右移k位的运算。
(4)设一顺序表中元素值递增有序。试设计一算法，将元素x插入到表中适当的位置上，并保持顺序表的有序性。
用3线—8线译码器设计一个既能做一位二进制数的令加运算，又能做一位二进制数的伞减运算的电路。
要求：(1)根据题意要求，写真值表。
(2)写出电路输出函数的最简与或表达式。
(3)画出用3线—8线译码器74LS138芯片实现的电路。
为4位8421BCD码表达的数量：要求该电路实现下列功能：当输入小于5时，输出等于输入加2：当输入大于等于5时，输出等于输入减3。要求写出各输出逻辑函数的最小项和表达式。
设受控对象的开环模型为
试采用四阶参考模型法设计校正装置Ge(s)，使得校正后实现下述性能指标
(a)静志速度误差系数Ky≥80：
(b)开环截止频率we＞2：
试设计一个三人抢答逻辑电路，要求：
(1)每位参赛者有一个按钮，按下就发出抢答信号。
(2)主持人另有一个按钮，按下电路复位。
(3)先按下按钮者将相应的一个发光二极管点亮，此后他人再按下各自的按钮，电路不起作用。
(建议：可用由两片74LS00组成的三个基本RS触发器和由两片74LS20组成的三个与非门来实现)
