数据结构中的数据元素存在多对多的关系称为（）。

填空题数据结构中的数据元素存在多对多的关系称为（）。

参考答案： 图状结构

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

参考答案：线性结构；非线性结构

2.填空题从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

参考答案：n-i

3.填空题在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

参考答案：n-i+1

4.单项选择题在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

A.f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B.p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C.f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D.p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

点击查看答案

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

A.102
B.98
C.100
D.106

点击查看答案

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

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

点击查看答案

7.单项选择题有关线性表的正确说法是（）。

A.表中的元素必须按由小到大或由大到下排序
B.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.每个元素都有一个直接前驱和一个直接后继

点击查看答案

8.单项选择题在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。

A.21
B.19
C.20
D.25