计算机专业基础综合模拟试卷113_真题-无答案.pdf

计算机专业（基础综合）模拟试卷113

(总分124,考试时间90分钟)

1.单项选择题

单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1.设n是描述问题规模的正整数，下面程序片段的时间复杂度是()。i=2j；while(i＜n

／3)i=i*3；

A.0(log2n)

B.0(n)

C.0()

D.0(n3)

2.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输

出受限的双端队列得到的输出序列是()。

A.1234B.4132

C.4231D.4213

3.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达

式A—(B+C／D)×E，当扫描读到操作数E时，堆栈中保存的运算符依次是()。

A.一×B.一(×

C.一+D.一(+

4.一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第七层(根为第1层)

上的结点数为()。

A.n—2k—2+1

B.n—2k—1+1

C.n—2k+n

D.n—2kk—1

5.前序遍历和中序遍历结果相同的二叉树为()。Ⅰ．只有根结点的二叉树Ⅱ．根

结点无右孩子的二叉树Ⅲ．所有结点只有左子树的二叉树Ⅳ．所有结点只有右子树

的二叉树

A.仅有ⅠB.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ和ⅢD.Ⅰ和Ⅳ

6.以下关于二叉排序树的说法中，错误的有()个。Ⅰ．对一棵二叉排序树按前序遍

历得出的结点序列是从小到大的序列Ⅱ．每个结点的值都比它左孩子的值大、比它右孩

子结点的值小，则这样的一棵二叉树就是二叉排序树Ⅲ．在二叉排序树中，新插入的关

键字总是处于最底层Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树

和原来的相同

A.1B.2

C.3D.4

7.如果具有n个顶点的图是一个环，则它有()棵生成树。

A.n2B.n

C.n一1D.1

8.己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶

点l出发，所得到的顶点序列是()。

A.1，2，3，5，4B.1，2，3，4，5

C.1，3，4，5，2D.1，4，3，5，2

9.下列关于m阶B—树的说法中，正确的有()。Ⅰ．每个结点至少有两棵非空子

树Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点Ⅲ．所有叶子在

同一层上Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

A.Ⅰ、ⅡB.Ⅱ、Ⅲ

C.Ⅲ、ⅣD.Ⅲ

10.对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为()。

A.(2，5，12，16)28(60，32，72)

B.(5，16，2，12)28(60，32，72)

C.(2，16，12，5)28(60，32，72)

D.(5，16，2，12)28(32，60，72)

11.如果一台计算机具有多个可以并行运行的CPU，就可以同时执行相互独立的任务，则下

列排序算法中，适合并行处理的是()。Ⅰ．选择排序Ⅱ．快速排序Ⅲ．堆

排序Ⅳ．基数排序Ⅴ．归并排序Ⅵ．希