知识大全 数据结构考研分类复习真题 第二章 线性表[31]
Posted 结点
篇首语：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[31]相关的知识，希望对你有一定的参考价值。
设 Listhead为一单链表的头指针 单链表的每个结点由一个整数域DATA和指针域NEXT组成 整数在单链表中是无序的 编一PASCAL过程 将 Listhead链中结点分成一个奇数链和一个偶数链 分别由P Q指向 每个链中的数据按由小到大排列 程序中不得使用 NEW过程申请空间 【山东大学 六( 分)】
类似本题的另外叙述有
（ ）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B C 其中B表的结点为A表中值小于零的结点 而C表的结点为A表中值大于零的结点（链表A的元素类型为整型 要求B C表利用A表的结点） 【北京理工大学 四 （ 分）】
( ) 设L为一单链表的头指针 单链表的每个结点由一个整数域 data和指针域NEXT组成 整数在单链表中是无序的 设计算法 将链表中结点分成一个奇数链和一个偶数链 分别由P Q指向 每个链中的数据按由小到大排列 算法中不得申请新的结点空间 【青岛海洋大学 三（ 分）】
( ) 将一个带头结点的单链表A分解为两个带头结点的单链表A和B 使得A表中含有原表中序号为奇数的元素 而B表中含有原表中序号为偶数的元素 且保持其相对顺序不变
) 写出其类型定义
) 写出算法 【山东大学 九 ( 分)】 【山东工业大学 九（ 分）】
cha138/Article/program/sjjg/201311/22546相关参考
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构？为什
线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的s指向起始表元【上海海运学院二（分
请写一个算法将顺序存储结构的线性表（aan）逆置为(ana)【大连海事大学八(６分)】 类似本题的另外叙述有 ()设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成 【南京
五算法设计题 假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表【北京大学三（
已知双链表中结点的类型定义为 TYPEdpointer=^list; list=RECORD data:integer;leftright:dpointer; END; 如下过程将在双链
第章 线性表 一 选择题 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学一（分）】 A．存储密度大 B．插入运算方便&
已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为(n)空间复杂度为()的算法该算法删除线性表中所有值为item的数据元素（O（）表示算法的辅助空间为常量） 【北京航空航天大学五（分）】
．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用（ ）存储方式最节省时间【哈尔滨工业大学二（分）】 A．顺序表 &nb
．完善算法已知单链表结点类型为 TYPE ptr=^node node=RECORD datainteger nextptr END 过程create建立以head为
试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法void delete（Linklist &L）【北京理工大学九（分）】 已知非空线性链表由list指出