知识大全 数据结构考研分类复习真题 第二章 线性表[18]
Posted 结点
篇首语：博观而约取，厚积而薄发。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[18]相关的知识，希望对你有一定的参考价值。
．对于给定的线性链表head 下面的程序过程实现了按结点值非降次序输出链表中的所有结点 在每次输出一个结点时 就把刚输出的结点从链表中删去 请在划线处填上适当的内容 使之成为一个完整的程序过程 每个空框只填一个语句
TYPE nodeptr =^ nodetype nodetype = RECORD data : integer link : nodeptr END; VAR head : nodeptr PROCEDURE sort_output_delete (head : nodeptr); VAR p q r s: nodeptr; BEGIN WHILE head <> NIL DO BEGIN p:= NIL q:= head r:= q s:=q^ link WHILE s <> NIL DO BEGIN IF s^ data < q^ data THEN BEGIN ( ) ; ( ) END r:= s ( ) END write(q^ data : ) IF p=NIL THEN ( ) ELSE ( ) dispose (q) END writeln END 【复旦大学 七（ 分） 一（ 分）与本题相似】
．下面函数的功能是在一个按访问频度不增有序的 带头结点的双向链环上检索关键值为x的结点 对该结点访问频度计数 并维护该链环有序 若未找到 则插入该结点 所有结点的频度域初值在建表时都为零 请将程序中四处空缺补写完整
TYPE link=^node node=RECORD key:char; freq:integer; pre next:link; END; VAR l:link; FUNCTION loc(l:link;x:char):link; VAR p q:link; BEGIN p:=l^ next; （ ） WHILE p^ key<>x DO p:=p^ next; IF p=l THEN [ new(q); q^ key:=x; q^ freq:= ] ELSE 找到 [ p^ freq:=p^ freq+ ; q:=p; （ ） WHILE q^ freq>p^ pre^ freq DO p:=p^ pre; IF p<>q THEN [ （ ） ] ] IF （ ） THEN [q^ next:=p q^ pre;=p^ pre; p^ pre^ next:=q; p^ pre:=q] return(q); END;【北京工业大学 五 ( 分)】
cha138/Article/program/sjjg/201311/22554相关参考
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有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指出