2019年数据结构考研真题答案及解析（六）

本文提供2019年数据结构考研真题答案及解析，以下为具体内容

1、关键路径是事件结点网络中（ ）。

A、最短的回路

B、从源点到汇点的最短路径

C、最长的回路

D、从源点到汇点的最长路径

2、稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、散列和十字链表

3、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

4、二叉树在线索化后，仍不能有效求解的问题是（ ）。

A、先序线索化二叉树中求先序后继

B、中序线索化二叉树中求中序后继

C、后序线索化二叉树中求后序后继

D、中序线索化二叉树中求中序前驱

5、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，该树共有（ ）个结点。

A、

B、

C、

D、

6、下列（ ）序列不是堆。

A、100，85，40，77，80，60，66，98，82，10，20

B、100，98，85，82，80，77，66，60，40，20，10

C、100，85，98，77，80，60，82，40，20，10，66

D、10，20，40，60，66，77，80，82，85，98，100

7、在下列排序算法中，（ ）算法的效率与待排数据的原始状态无关。

A、起泡排序

B、插入排序

C、基数排序

D、快速排序

8、执行下面程序段的时间复杂度是（ ）。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;

A、O(n)

B、O(m²)

C、O(m*n)

D、O(m+n)