第二章习题

发布 2022-07-15 04:33:28 阅读 7305

1. 线性表的逻辑顺序与存储顺序总是一致的,这种说法 。

a.正确b.不正确。

2. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址 。

a.必须连续的 b.部分地址必须连续的 c.一定是不续的 d连续不连续都可以。

3. 顺序表是随机存取,这种说法 。链表是随机存取,这种说法 。

a.正确b.不正确。

4. 带头结点的单链表head为空的判定条件是 。

>nxt==null >next==head

5. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结,则执行 。

a. s->next = p->next; p->next=s; b. p->next = s->next; s->next = p;

c. q->next = s; s->next = p; d. p->next = s; s->next = q;

6.在一个单链表中,已知p所指结点不是最后结点,在p之后插入s所指结点,则执行 。

a. s->next = p; p->next=s; b. s->next = p->next; p->next = s;

c. s->next = p->next; p = s; d. p->next = s; s->next = p;

7.在一个单链表中,若删除p所指结点的后续结点,则执行 。

a. p->next = p->next->next; b. p = p->next; p->next=p->next->next;

c. p->next = p->nextd. p =p->next ->next;

选择题:1. b。 2. c。 3. a, b 4. b。 5. c。 6. b。 7. a。

1. .在一个单链表中,要删除某一个结点,必须找到该结点的结点。

2. 访问单链表中的结点,必须沿着依次进行。

3.在双链表中,每个结点有两个指针域,一个指向 ,另一个指向

4.在一个单链表中的p结点之后插入一个s所指结点时,可执行如下操作:

(1)s->next=

2)p->next=s;

5. 在一个单链表中的p结点之后删除一个结点时,可执行如下操作:

填空题:1. 前驱 2. 链域指针。 3.前驱结点,后继结点

4. p->next 5. p->next = p->next->next

简答:1.在一个长度为n的线性表按照顺序存储结构存储,简述在第i个元素(1≤i≤n)之前插入一个元素时的操作步骤。

2.在一个长度为n的线性表按照顺序存储结构存储,简述删除第i个元素(1≤i≤n)的操作步骤。

3. 简述链表中设置头结点的好处?

算法:1.设计一个算法,将x插入到一个有序(从大到小排序)的线性表(按顺序存储结构即顺序表)的适当位置上,并保持线性表的有序性。

顺序表的类型定义如下:

typedef struct

linklist;

二、线性表。

第二章习题

3.16前完成。1 始态为25 c,200 kpa的5 mol某理想气体,经途径a,b两不同途径到达相同的末态。途经a先经绝热膨胀到 28.47 c,100 kpa,步骤的功 再恒容加热到压力200 kpa的末态,步骤的热。途径b为恒压加热过程。求途径b的及。2.4 mol的某理想气体,温度升高20...

第二章习题

一 判断题。1 用依次施工组织施工生产,能充分利用工作面,工期较短 2 流水施工的最大优点是工期短,充分利用工作面 3 组织流水施工时必须划分施工段。4 工艺参数是指在组织流水施工时,用以珍达流水施工在施工工艺上进展状态的参数,包括施工过程过程数 工作面和流水强度三个参数。5 某专业工种的工人在从事...

第二章习题

马克思主义基本原理概论。第二章。一 单项选择题 1 不临高山,不知天之高也,不临深溪,不知地之厚也 表明作者强调 a 知对行的指导作用b 没有知就没有行c 知行并进d 先行后知,重在行。2 在感性认识和理性认识的关系问题上,唯理论的错误在于 a 夸大感性认识的重要性,否认或轻视理性认识的作用b 夸大...