知识大全 数据结构考研分类复习真题 第二章 答案[6]
Posted 结点
篇首语：临渊羡鱼，不如退而结网。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[6]相关的知识，希望对你有一定的参考价值。
．( )pa!=ha∥或pa >exp!= ( )pa >exp== ∥若指数为 即本项为常数项 ( )q >next=pa >next∥删常数项 ( )q >next∥取下一元素 ( )=pa >coef*pa >exp ( ) ∥指数项减 ( )pa∥前驱后移 或q >next ( )pa >next∥取下一元素
．( )q:=p;∥q是工作指针p的前驱 ( )p^ data>m∥p是工作指针 ( )r:=q;∥r 记最大值的前驱 ( )q:=p;∥或q:=q^ next; ( )r^ next:=q^ next;∥或r^ next:=r^ next^ next 删最大值结点
．( )L >next=null∥置空链表 然后将原链表结点逐个插入到有序表中 ( )p!=null∥当链表尚未到尾 p为工作指针 ( )q!=null∥查p结点在链表中的插入位置 这时q是工作指针 ( )p >next=r >next∥将p结点链入链表中 ( )r >next=p∥r是q的前驱 u是下个待插入结点的指针
．程序(a) PASCAL部分(编者略) 程序(b) C部分 ( )(A!=null && B!=null)∥两均未空时循环 ( )A >element==B >element∥两表中相等元素不作结果元素 ( )B=B >link∥向后移动B表指针 ( )A!=null∥将A 表剩余部分放入结果表中 ( )last >link=null∥置链表尾
cha138/Article/program/sjjg/201311/23367相关参考
对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为（ ）【青岛大学五（分）】 A．O(n) O(n) &nbs
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&
()本题与上面两题类似要求结果指针为lc其核心语句段如下 pa=la>next;pb=hb>next; lc=(LinkedList)malloc(sizeof(LNode));
．设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli
．[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
．[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一