考研计算机学科专业基础综合模拟试题及答案解析(14).docxVIP

考研计算机学科专业基础综合模拟试题及答案解析(14)

一、单项选择题：第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.下列关于数据结构的叙述中，错误的是

A.数据的逻辑结构与数据在计算机中的存储方式无关

B.数据的物理结构是指数据在计算机内的存储方式，又称存储结构

C.算法的时间复杂度取决于问题的规模和待处理数据的初始状态

D.算法的空间复杂度只与算法本身设计的辅助空间有关，与输入规模无关

2.设栈的输入序列为1,

A.3

B.5

C.2

D.1

3.已知一棵完全二叉树有N个结点，则该树的深度为（根结点位于第1层）

A.?

B.?

C.?

D.?

4.在有向图的邻接矩阵存储中，第i行的非零元素个数为

A.顶点i的度

B.顶点i的入度

C.顶点i的出度

D.顶点i的关联边数

5.下列关于树与二叉树的叙述中，正确的是

A.二叉树就是度为2的树

B.哈夫曼树中没有度为1的结点

C.在二叉排序树中，根结点的值一定是树中最大的

D.将森林转换为二叉树后，第一棵树的所有结点均在二叉树的左子树上

6.对有n个顶点、e条边的连通图采用邻接矩阵进行深度优先遍历，其时间复杂度为

A.O

B.O

C.O

D.O

7.下列关于散列表的说法中，正确的是

A.散列函数构造得越复杂