计算机专业（基础综合）模拟试卷2（共473题）.pdfVIP

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

9套）

共（473题）

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

套

一、单选题本（题共40题，每题1.0分，共40分。）

1、图的邻表存储表示，数据元素之间的关系是（）。

A、线性结构

B、树形结构

C、网状结构

D、无结构

标准答案：A

知识点解析：根据数据元素间关系的不同特性，通常有下列四类基本的结构：（1）

集合结构。该结构的数据元素间的关系是“属于同一个集合2（）线性结构。该结

构的数据元素之间存在着一对一的关系。3（）树型垢•构。该结构的数据元素之间存

在着一对多的美系。4（）图形结构。该结构的数据元素之间存在着多对多的关系，

也称网状结构。邻表a（djacencylist）是图的一种链式存储结构。这种存储表示法类

似于树的孩子链表表示法。对于图G中每个顶点vi,把所有邻于vi的顶点vj链

成一个单链表，这个单链表称为顶点vi的邻表。每个顶点对应一个相应的邻

表故图的邻表存储表示，数据元素之间的关系足线性关系。

2、I、2、3、4顺序入栈起（始为空栈），只要栈不空即可出栈，不可能的序列是

（）。

A、4、3、2、1

B、2、1、3、4

C、1、2、3、4

D、4,3,1,2

标准答案：D

知识点解析：D错，首先出栈的是4,故1、2、3必然己入过栈，出栈序列必为

4、3、2、!,

3、一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是（），

A、1,N—1

B、N/2,N/2

C、I,N（+l）/2

D、N（—1）/2,N（+l）/2

标准答案：C

知识点解析：当二叉树排列成单链树时，二叉树的高度最大，此时叶子结点数最少

只有1个，当二叉树排列成完全二叉树时，叶子节点数最多有N（+1）/2个。

4、一棵结点个数为63的满二叉树转换为森林。则森林中树的个数是（）。

A、7

B、6

C、5

D、4

标准答案：B

知识点解析：63个结点的满二叉树高度为6,根结点与其右孩子的连线上包（括根

节点）共有6个结点，故转化为森林后有6棵树。所以选B。

O——©

5、给定下图，06（）不是它的广度优先遍历。

A、1243

B、4312

C、2134

D、3214

标准答案：D

知识点解析：图的BFS遍历。D选项，首先访问结点3,与3邻的结点4、2都

未曾访问过，故3后面因该为2、4或（4、2）,故D错。

6、一棵BST树共7个结点，值分别为1、2、3、4、5、6、7,形态为满二叉树，

（）不是插入序列。

A、4261357

B、4231675

C、4213567

D、4657213

标准答案：C

知识点解析：二叉排序树B（ST）是具有下列性质的二叉树：（1）若它的左子树不空，

则左子树上所有结点的值均小于它的根结点的值；2（）若它的右子树不空，则右子

树上所有结点的值均大于它的根结点的值；3（）它的左、右子树也分别是二又排序

树。据此分别画出相应序列的二叉树，知C错。

7、将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中

查找一个关键字所需的操作为（）。

A、HashH决射N次，链结点比较最多1次

B、Hash映射1次，链结点比较最多N次

C、Hash映射N/2次，链结点比较最多N/2次

D、Hash映射N—1次，链结点比较最多1次

标准答案：B

知识点解析：