青岛理工大学算法与数据结构期末试题.pdfVIP

1.数据的最小单位是（）。

A．数据项B．数据类型C．数据元素D．数据变量

2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次

对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（

）

A.24B.25C.23D.无法确定

3.一个具有n个顶点的无向完全图的边数为（）

A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)

4.设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先

顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地

址是（）

A.1000B.860C.1140D.1200

5.关键路径是事件结点网络中（）

A.最短的回路B.最长的回路C.从开始结点到完成结点的最短路

径D.从开始结点到完成结点的最长路径

6.判断一个循环队列Q（最多元素为m）为满队列的条件是（）

A.Q-frontQ-rearB.Q-fro