顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

【单选题】

每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（）结构。

① 顺序存储

② 链式存储

③ 索引存储

④ 散列存储

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).

① A.rear?next=s;s?next=rear?next

② B.rear?next=s?next;

③ C.rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（）。

① A．rear?next= s; s?next=rear?next

② B．rear?next=s?next;

③ C．rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【判断题】

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

① 正确

② 错误

查看答案解析

【单选题】

在顺序表中，只要知道（），就可以求出任意一个结点的存储地址。

① 基地址

② 结点大小

③ 向量大小

④ 基地址和结点大小

查看答案解析

【单选题】

在一个无权图的邻接表表示中，每个边结点至少包含（）域。

① 1

② 2

③ 3

④ 4

查看答案解析

【判断题】

设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句p=(*NODE)malloc(sizeof(NODE));

① 正确

② 错误

查看答案解析

【单选题】

设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是（）。

① m：n

② 1：m

③ m：k

④ 1：1

查看答案解析

【单选题】

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

① A．p=q-next

② B．p-next=q

③ C．p-next=q-next

④ D．q-next=NULL

查看答案解析

【单选题】

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）。

① s->next=p->next; p->next=s

② q->next=s; s->next=p

③ p->next=s->next; s->next=p

④ p->next=s; s->next=q

查看答案解析