知识大全 数据结构考研分类复习真题 第二章 答案[7]
Posted 结构
篇首语：读书不要贪多，而是要多加思索，这样的读书使我获益不少。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[7]相关的知识，希望对你有一定的参考价值。
应用题
．( ) 选链式存储结构 它可动态申请内存空间 不受表长度(即表中元素个数)的影响 插入 删除时间复杂度为O( ) ( ) 选顺序存储结构 顺序表可以随机存取 时间复杂度为O( )
．链式存储结构一般说克服了顺序存储结构的三个弱点 首先 插入 删除不需移动元素 只修改指针 时间复杂度为O( );其次 不需要预先分配空间 可根据需要动态申请空间;其三 表容量只受可用内存空间的限制 其缺点是因为指针增加了空间开销 当空间不允许时 就不能克服顺序存储的缺点
．采用链式存储结构 它根据实际需要申请内存空间 而当不需要时又可将不用结点空间返还给系统 在链式存储结构中插入和删除操作不需要移动元素
．线性表 栈 队列 串 顺序存储结构和链式存储结构 顺序存储结构的定义是 CONST maxlen=线性表可能达到的最大长度; TYPE sqlisttp=RECORD elem:ARRAY[ maxlen] OF ElemType; last: maxlen; END; 链式存储结构的定义是 TYPE pointer=↑nodetype; nodetype=RECORD data:ElemType; next:pointer; END; linklisttp=pointer;
顺序映射时 ai与ai+ 的物理位置相邻;链表表示时ai与ai+ 的物理位置不要求相邻
cha138/Article/program/sjjg/201311/23361相关参考
．在一个以h为头的单循环链中p指针指向链尾的条件是（）【南京理工大学一（分）】 Ap＾next=h Bp＾next=NIL Cp＾next＾next=
．()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个元素用一