知识大全 数据结构考研分类复习真题 第二章 线性表[39]

Posted 2022-07-15 结点

篇首语：不飞则已，一飞冲天；不鸣则已，一鸣惊人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[39]相关的知识，希望对你有一定的参考价值。

　　 已知长度为n的线性表A采用顺序存储结构 请写一时间复杂度为 (n) 空间复杂度为 ( )的算法 该算法删除线性表中所有值为item的数据元素 （O（ ）表示算法的辅助空间为常量）

　　【北京航空航天大学 五（ 分）】

　　 ．设民航公司有一个自动预订飞机票的系统 该系统中有一张用双重链表示的乘客表 表中结点按乘客姓氏的字母序相链 例如 下面是张某个时刻的乘客表 试为该系统写出一个当任一乘客要订票时修改乘客表的算法

　　序号    data    Llink     Rlink

　　       Liu                 　　       Chan               　　       Wang             　　       Bao                 　　       Mai                 　　       Dong             　　       Xi                    　　       Deng             　　       Cuang          

　　【北方交通大学 六（ 分）】

　　 ．设有一头指针为L的带有表头结点的非循环双向链表 其每个结点中除有pred（前驱指针） data（数据）和next（后继指针）域外 还有一个访问频度域freq 在链表被起用前 其值均初始化为零 每当在链表中进行一次Locate(L x)运算时 令元素值为x的结点中freq域的值增 并使此链表中结点保持按访问频度非增（递减）的顺序排列 同时最近访问的结点排在频度相同的结点的最后 以便使频繁访问的结点总是靠近表头 试编写符合上述要求的Locate(L x)运算的算法 该运算为函数过程 返回找到结点的地址 类型为指针型 【清华大学 二 （ 分）】

相关参考