知识大全 数据结构考研分类复习真题 第二章 线性表[39]
Posted 结点
篇首语：不飞则已，一飞冲天；不鸣则已，一鸣惊人。本文由小常识网(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)运算的算法 该运算为函数过程 返回找到结点的地址 类型为指针型 【清华大学 二 （ 分）】
cha138/Article/program/sjjg/201311/22539相关参考
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构？为什
线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的s指向起始表元【上海海运学院二（分
请写一个算法将顺序存储结构的线性表（aan）逆置为(ana)【大连海事大学八(６分)】 类似本题的另外叙述有 ()设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成 【南京
五算法设计题 假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表【北京大学三（
已知双链表中结点的类型定义为 TYPEdpointer=^list; list=RECORD data:integer;leftright:dpointer; END; 如下过程将在双链
第章 线性表 一 选择题 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学一（分）】 A．存储密度大 B．插入运算方便&
．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用（ ）存储方式最节省时间【哈尔滨工业大学二（分）】 A．顺序表 &nb
．完善算法已知单链表结点类型为 TYPE ptr=^node node=RECORD datainteger nextptr END 过程create建立以head为
试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法void delete（Linklist &L）【北京理工大学九（分）】 已知非空线性链表由list指出
对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为（ ）【青岛大学五（分）】 A．O(n) O(n) &nbs