数据结构的课后题
第二章习题
1. 描述以下三个概念的区别:头指针,头结点,首元素结点。
2. 填空:
(1) 在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的
元素个数与 有关。
(2) 在顺序表中,逻辑上相邻的元素,其物理位置 相邻。在单链表中,
逻辑上相邻的元素,其物理位置 相邻。
(3) 在带头结点的非空单链表中,头结点的存储位置由 指示,首元素结
点的存储位置由 指示,除首元素结点外,其它任一元素结点的存储位置由 指示。
3.已知L是无表头结点的单链表,且P结点既不是首元素结点,也不是尾元素结点。按要求从下列语句中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是: 。 b. 在P结点前插入S结点的语句序列是: 。 c. 在表首插入S结点的语句序列是: 。 d. 在表尾插入S结点的语句序列是: 。 供选择的语句有:
(1)P->next=S;
(2)P->next= P->next->next;
(3)P->next= S->next;
(4)S->next= P->next;
(5)S->next= L;
(6)S->next= NULL;
(7)Q= P;
(8)while(P->next!=Q) P=P->next;
(9)while(P->next!=NULL) P=P->next;
(10)P= Q;
(11)P= L;
(12)L= S;
(13)L= P;
4. 设线性表存于a(1:arrsize)的前elenum个分量中且递增有序。试写一算法,将X插入
到线性表的适当位置上,以保持线性表的有序性。
5. 写一算法,从顺序表中删除自第i个元素开始的k个元素。
6. 已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效
算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。
7. 试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表
(a1, a2..., an)逆置为(an, an-1,..., a1)。
(1) 以一维数组作存储结构,设线性表存于a(1:arrsize)的前elenum个分量中。
(2) 以单链表作存储结构。
8. 假设两个按元素值递增有序排列的线性表A和B,均以单链表作为存储结构,请编写算
法,将A表和B表归并成一个按元素值递减有序排列的线性表C,并要求利用原表(即A表和B表的)结点空间存放表C。
9. 假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表
某个结点的指针,试编写算法在链表中删除指针s所指结点的前趋结点。
C D 李宁, 王义夫 D 28 D 姚明 D 动感全球 2、第29届奥林匹克运动会会徽又名 A 五彩祥云 B 搏动的行星 3、中国第一位奥运形象大使是 A 成龙 B 邓亚萍...
习题2 一、单项选择题 1.Access 数据库中的( C )对象是其他数据库对象的基础。 A.报表 B.查询 C.表 D.模块 2.在“学生管理”数据库中,存取一个学生信息...
练习题2 隐藏>> 时事类题 1、目前,制造中国自己航母的呼声越来越高,如图—2 所示是某位 网友提供的中国航母的设想图。 一艘航母的舰载机飞离航母后, ( ...
( ) (2)、勤劳的孩子才能得到劳动的果实。( ) (3)、动物小学要评选一批勤劳的孩子。( ) 三年级下册语文复习题九 一、给下面的字换个偏旁,再组成词语:(8 ...
2.练习题_类 暂无评价 6页 免费 综合练习题2 暂无评价 3页 1下载券 练习题(1~2) 暂无评价 4页 免费 比例练习题2 暂无评价 2页 1下载券 总练习题六...
我喜欢的旅游胜 地 2. 漫议终身学习 五、 普通话考试试题四 一、读单音节字词 100 个抬 tá 暖 nuǎn 军 jūn 嗑 kè 纸 zhǐ 券 quà 卡 qiǎ...
习题2 电磁场与电磁波答案电磁场与电磁波答案隐藏>> 《电磁场与电磁波》——习题详解 第二章 静电场 2-1 总量为 q 的电荷均匀分布于球体中,分别求球内、...
习题22.2(1) 时间:2012. 任课教师:伊斯马伊力江 年级:9 年级 1 班 内容:这节课讲关于圆和圆的位置关系概念,及有关题题解法。 教学目标教学内容 本节课讲...
习题2 暂无评价0人阅读0次下载举报文档微观经济学习题集 第一章西方经济学导言 1. 如果经济学家讨论的是 “人们的收入差距大一点好些还是小一点好些...
习题一 一、判断题 1.若电视信号的直流成分丢失,则图像的背景亮度会出现 失真。 (对) 2.利用微分电路可以把场同步信号从复合同步信号中分离 出来。 (错) 3....
热门文档