2020年高级语言程序设计考研真题答案及解析

本文提供2020年高级语言程序设计考研真题答案及解析，以下为具体内容

1、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。

A、按层遍历

B、先序遍历

C、中序遍历

D、后序遍历

2、以下概念属于存储结构的是（ ）。

A、二叉树

B、十字链表

C、有向无环图

D、线性表

3、分析算法的空间复杂度主要是分析（ ）。

A、算法的最大空间复杂度

B、算法的最小空间复杂度

C、算法的平均空间复杂度

D、算法时间复杂度最差时的空间复杂度

4、如果某数据结构的数据元素的集合为S={A，B，C，D，E，F，G}，数据元素之间的关系为R={<A，D>，<A，G>，<D，B>，<D，C>，<G，E>，<G，F>}，则该数据结构最有可能是一种（ ）。

A、图结构

B、循环结构

C、线性结构

D、树结构

5、五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（ ）的编组。

A、3，4，5，1，2

B、2，4，1，3，5

C、3，5，4，2，1

D、1，3，5，2，4

6、高度为h的完全二叉树至少有（ ）个结点。

A、

B、

C、

D、

7、若长度为n的线性表采用顺序存储结构，在其第i个位置之前（i=0，1，...，n）插入一个新元素的算法的时间复杂度为（ ）。

A、

B、

C、

D、

8、广义表((a),((b,c),d))的长度为（ ）。

A、5

B、4

C、3

D、2