知识大全 数据结构考研分类复习真题 第二章 线性表[26]
Posted 结点
篇首语：沉舟侧畔千帆进，病树前头万木春。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[26]相关的知识，希望对你有一定的参考价值。
．写出下图双链表中对换值为 和 的两个结点相互位置时修改指针的有关语句
结点结构为 (llink data rlink) 【北京邮电大学 三 （ / 分）】
．按照下列题目中的算法功能说明 将算法描述片段中的错误改正过来
（ ） （４分）下面的算法描述片段用于在双链表中删除指针变量p所指的结点
p^ rlink←p^ llink^ rlink; p^ llink←p ^rlink^ llink dispose(p);
（ ） （６分）下面的算法描述片段用于在双链表中指针变量p所指结点后插入一个新结点
new(q); q^ llink←p; p^ rlink←q; q^ rlink←p^ rlink; q←p^ rlink^ llink; 【山东大学 八（ 分）】
．已知L是一个数据类型linkedlist的单循环链表 pa和pb是指向L中结点的指针 简述下列程序段的功能 【山东科技大学 一 （ 分）】
TYPE linkedlist=↑node; node=RECORD data:datatype; next:linkedlist END; PROC Mp(pa pb:linkedlist); PROC subp(s q: linkedlist); p:=s; WHILE p↑ next<>q DO p:=p↑ next; p↑ next:=s ENDP; subp(pa pb); subp(pb pa); ENDP;
cha138/Article/program/sjjg/201311/22541相关参考
．[题目分析]题目要求重排n个元素且以顺序存储结构存储的线性表使得所有值为负数的元素移到正数元素的前面这可采用快速排序的思想来实现只是提出暂存的第一个元素(枢轴)并不作为以后的比较标准比较的标准是
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有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为