在链接存储结构中，要求（）

A．线性结构

B．非线性结构

C．存储位置

D．指针

假设二叉树采用链接存储结构进行存储，t指向根结点，p所指结点和q所指结点为二叉树中的两个结点，编写一个计算它们最近的共同祖先的函数。

在下列的文件物理存储结构中最不便于进行文件扩充的结构是()

A. 散列文件

B. 链接文件

C. 索引文件

D. 顺序文件

在下列的文件物理存储结构中()可以方便实现文件扩充

A. 散列文件

B. 链接文件

C. 索引文件

D. 顺序文件

采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】

串

  实验目的：

  (1)掌握串的顺序和链接存储结构的实现方法。

  (2)掌握串的模式匹配算法。

  (3)掌握和理解本实验中出现的一些基本的C语言语句。

  (4)体会算法在程序设计中的重要性。

  实验内容：

  (1)设计串的模式匹配算法(子串定位)。

  (2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。

数据的存储结构又称物理结构，数据存储在计算机中的域是（ ）

Ⅰ．自身信息域

Ⅱ．指向信息域

Ⅲ．链接信息域

A）Ⅰ和Ⅱ

B）Ⅰ和Ⅲ

C）Ⅰ

D）均是

A.插序存储

B.倒序存储

C.散列存储

D.分散存储