在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

单项选择题在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

A.s-＞next=p+1； p-＞next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s->next=p-＞next； p-＞next=s-＞next；
D.s->next=p-＞next； p-＞next=s；

1.单项选择题向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

A.8
B.63.5
C.63
D.7

2.单项选择题顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A.110
B.108
C.100
D.120

3.单项选择题与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A.存储结构
B.存储实现
C.逻辑结构
D.运算实现

4.单项选择题在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

5.问答题存储结构由哪两种基本的存储方法实现？

6.问答题简述逻辑结构的四种基本关系并画出它们的关系图

7.问答题试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

8.问答题简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

9.问答题 已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

该B+树如图9-7所示，插入关键码65后，B+树如图9-8所示。

10.问答题给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

最后的B—树如下图所示。