知识大全数据结构考研分类复习真题第二章答案[1]

Posted 2022-07-14 结点

篇首语：天赋如同自然花木，要用学习来修剪本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第二章答案[1]相关的知识，希望对你有一定的参考价值。

　　第章线性表答案

　　一．选择题

　　 A B C A D D D C B B C I I E B C B C C C A A A D C B D C B B A D

　　二．判断题

　　 × √ √ × × × × × × × × × × √ × √

　　部分答案解释如下

　　头结点并不仅起标识作用并且使操作统一另外头结点数据域可写入链表长度或作监视哨

　　．两种存储结构各有优缺点应根据实际情况选用不能笼统说哪一个好

　　．集合中元素无逻辑关系

　　．非空线性表第一个元素无前驱最后一个元素无后继

　　．线性表是逻辑结构可以顺序存储也可链式存储

cha138/Article/program/sjjg/201311/23371

相关参考

　　．[题目分析]本题所用数据结构是静态双向链表其结构定义为　　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个元素用一

　　．[题目分析]首先在双向链表中查找数据值为x的结点查到后将结点从链表上摘下然后再顺结点的前驱链查找该结点的位置　　DLinkList locate(DLinkListLElemTypex

　　．　　．从任一结点出发都可访问到链表中每一个元素　　．u=p>next;p>next=u>next;free(u);　

知识大全 数据结构考研分类复习真题 第二章 答案[1]