计算机科学技术专业综合试题.pdfVIP

2003年吉林省普通高等学校专升本教育考试

计算机科学技术专业综合试卷

一、填空题

1．向栈中推入元素的操作是。

2．线性表中结点的集合是，结点间的关系是。

3．在双链表中要删除已知结点*p，其时间复杂度为。

4．已知数组A[11][6]采用行序为主方式存储，每个元素占4个存储单元，并且数组元素

A[0][0]的存储地址是1000，数组元素A[8][4]的地址是。

5．在栈中存取数据遵从的原则是。

6．广义表的长度是指，广义表的深度是指。

7．N个顶点的连通图至少有条边。

8．深度为k的完全二叉树至少有个结点，至多有个结点。

9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是