《算法与数据结构》04级期末考试B卷.pdfVIP

一、填空题(每小题2分，共18分)

1、数据的逻辑结构在计算机中的基本存储结构有和0

2、算法的时间复杂度取决于。

3、队列的线性表，其操作数据的基本原则o

4、设有一个二维数组A[0・・・9][0…9],若每个元素占2个基本存储单元，A[0][0]的地址

200,若按列优先(以列为主)顺序存储，则A[6][6]的存储地址。

5、在高度为h的二叉树的中只有度为0和度为2的结点，则该类二叉为中所包含的结点

数至少为..

6、对于一个有n个顶点和e条弧的有向图，若采用正邻接链表存储，则表头向量的大小

为,邻接表中的结点总数为o

7、若采用分块查找，要求线性表