计算机专业（基础综合）模拟试卷74.pdfVIP

计算机专业(基础综合)模拟试卷74

一、单选题(本题共40题，每题1.0分，共40分。)

1、此程序的复度为()。for(inti=0；i0；j-)A[i][j]=i+j；

7

A、O(m)

2

B、0(n)

2

C、O(m*n)

D、O(m+n)

标准答案：C

知识点解析：内层循环语句最多执行次数为

2、假设线性表中元素为⑶，a2，…，aji，ai，ai+i...a),设第一个元素ai的内存

n

地址为LOC(ai),而每个元素在计算机内占t个存储单元，则第i个元素ai的首地

址为()。

A、LOC(ai)=(i-1冈(其中lin)

B、LOC®尸LOC((a1)+ixt(其lin)

C、LOC®尸LOC(ai)+(i—l)xt(其中lin)

D、LOC(ai尸LOC(ai)+(i+l)xt(其中lin)

标准答案：C

知识点解析:假设线性表中元素为(ai，a2，…，aM，ai，ai+i，…，an),设第一个

元素ai的内存地址为LOC(ai),而每个元素在计算机内占t个存储单元，则第i个

元素西的首地址LOC(ai)为：LOC(ai)=LOC(ai)+(i-l)xt(其中lin)o

3、设栈S和队列Q的初始状态为空，元素ei，e2,e3,e4,和。6依次通过栈

S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e,e,e,e,

4365

ei，则栈S的容量至少应该是()。

A、6

B、4

C、3

D、2

标准答案：C

知识点解析：由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操

作依次为：ei入栈、C2入栈、ei出栈、。3入栈、。4入栈、C4出栈、C3出栈、。5人

栈、e6入栈、e6出栈、e5出栈、出栈。这期间栈中最多的数据是3个。

4、如果一棵完全二叉树共有26个结点，度为1的结点个数为（）。

A、0

B、1

C、3

D、13

标准答案：B

知识点解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树,

共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

5、已知某二叉树的中序遍历序列是dcbac,后序遍历序列是dabcc,则它的前序遍

历序列是（）。

A、ached

Bdccab

C、deabc

D、cedba

标准答案：D

知识点解析：根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。

6、关于AVL平（衡二叉树），下列说法错误的是（）。

A、左子树与右子树高度差最多为1

B、插入操作的时间复度为O（lOgn）

C、平衡二叉树是二叉排序树中的一种

D、使用平衡二叉树是为了节省空间

标准答案：D

知识点解析：平衡二叉对没有节省空间，引入目的是防止排序二叉树左、右子树高

度失衡。

7、设无向图C=（V,E）和G=（V=E）如果G，是G的生成树，则下面说法中错误

的是（）。

A、G，是G的子图

B、G，是G的连通分量

C、是G的极小连通子图且V=V，

D、G，是G的一个无环子图

标准答案：B

知识点解析：选项B错误，因为连通分量是无向图的极大连通子图，其中极大的

含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回

路。

8、对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

B、3,1,2,4,6,5

C、3,1,4,2,5,6

D、3,1,4,2,6,5

标准答案：D

知识点解析：在有向图中，3号结点没有前驱只有后继，因此成为拓扑序列中的第

一个结点。去掉3号结点，1号结点成为没有前驱只有后继的结点