数据结构基础测试题及.pdfVIP

全真试题（六）

、空题（每分，共5分）

1数据元间有四种基本结构，它们是集合、结构、结构和网状结构。

2算法的时间度量用表示，算法的空间度量用表示。

3每个单线性链表的存取必须从开始进行。

4在单链表中，若P和S是两个指针，且满足P-next与S相同，则语句P-next=S-next作用是S指

向的结点。

5栈的实现有两种结构，它们是结构和结构。

6在PASCAL语言中，数组在内存中按为主排列；而在FORTRAN语言中，数组按为主

排列。

7树中结点的称为树的深度。

8二叉树的第k层上至多有个结点。

9在图的邻接表结构中，对图的每一个顶点都建立一个。

10在n个元素的有序表中，折半查找给定值至多比较次，平均查找长度为。