吉林省计算机专升本考试历年真题.pdf

吉林省计算机专升本考试历年真题

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

1/40

吉林省计算机专升本考试历年真题

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无关的查找方法

是。

10．已知完全二叉树的第8层有8个结点，则其叶子结点数是。

11．对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，

当把第7个记录60插入到有序表时，为寻找插入位置，需比较次。

12．拓扑排序算法是通过重复选择具有个前驱顶点的过程来完

成。

二、单项选择题

1．不带头结点的单链表head为空的判定条件是（）

A．head==NULLB．head-next==NULL

C．head-next==headD．head!=NULL

2．设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间

复杂度为（）

A．O(1)B．O(logn)

2

2

C．O(n)D．O(n)

3．数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j

从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[7][4]

的起始地址为（）

A．SA+141B．SA+144

C．SA+222D．SA+225

4．某二叉树的后序遍历为dabec，中序遍历为debac，则前序遍历序列为（）

2/40

吉林省计算机专升本考试历年真题

A．acbedB．decab

C．deabcD．cedba

5．对于二叉树来说，第i层上至多有（）个结点。

ii

A．2B．2-1

i-1i-1

C．2D．2-1

6．递归函数f(n)=f(n-1)+n