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

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

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

2.填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

3.填空题要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

4.问答题 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。

5.填空题一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。

6.填空题通常数据的逻辑结构包括集合、线性、（）、（）四种类型。

7.单项选择题 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdf
B.acfebd
C.aebcfd
D.aedfcb

8.单项选择题设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为al，l，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。

A.b[18]
B.b[8]
C.b[13]
D.b[lO]

9.单项选择题串函数StrCmp（"abA"，"aba"）的值为（）。

A.1
B.0
C."abAaba"
D.-1

10.单项选择题在C语言中，存储字符串"ABCD"需要占用（）字节。

A.4
B.2
C.5
D.3