数据结构课后习题答案
第 2 章 线性表

2005-07-14
第 2 章 线性表
课后习题讲解
1. 填空
⑴ 在顺序表中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。
【解答】表长的一半,表长,该元素在表中的位置
⑵ 顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是( )。 【解答】108
【分析】第5个元素的存储地址=第1个元素的存储地址+(5-1)×2=108
⑶ 设单链表中指针p 指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为( )。
【解答】p->next=(p->next)->next ⑷ 单链表中设置头结点的作用是( )。 【解答】为了运算方便
【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。
⑸ 非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足( )。 【解答】p->next=head 【分析】如图2-8所示。

⑹ 在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是( );删除开始结点的操作序列为( )。
【解答】s->next =rear->next; rear->next =s; rear =s; q=rear->next->next; rear->next->next=q->next; delete q; 【分析】操作示意图如图2-9所示:
第 1 页共 5 页 网络工程 2011 级 1 班、计算机科学与技术 2011 级 2 班《算法与数据结构》课后习题(第 2 章) 三、单项选择(请将正确答案的代号填写在下...
《数据结构》习题集答案:第2章 线性表《数据结构》习题集答案:第2章 线性表隐藏>> 数据结构课后练习题参考答案 数据结构课后练习题参考答案 第 2 章 线性表 第...
南京邮电大学经管院数据结构课后习题答案第2章习题.p...
以下程序的功能是实现带附加头结点的单链表数据结点逆序连接, 请填空完 善之。...一、4 (10 分)】四 应用题 1.线性表有两种存储结构:一是顺序表,二是链表...
数据结构课程第二章部分习题解答数据结构课程第二章部分习题解答隐藏>> 中央电大开放教育(http://www.open.edu.cn) 数据结构课程第二章部分习题解答第二章 数组 ...
5. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也称为 随机存取 的数据结构。 6. 【严题集 2.2①】顺序表中逻辑上相邻的元素的物理...
数据结构题集答案 113页 免费 数据结构习题解析第2章 18页 免费搜...《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案习题...
用单链表方式存储的线性表,存储每个结点需要两个域, B 一个数据域,另一个是...数据结构第2章-答案 7页 免费 数据结构课后练习题 暂无评价 7页 免费喜欢...
数据结构课后练习题第 2 章 线性表 第 2 章 线性表 一、 选择题 1. 表长为 N 的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所...
数据结构课后习题答案(第二版)_计算机软件及应用_IT/计算机_专业资料。数据结构(第二版)人民邮电出版社习题答案2011-121 数据结构(C 语言版)(第2 版)习题解析...
热门文档