东大23秋《数据结构Ⅱ》在线平时作业1【标准答案】

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系东大答案请进：opzy.net或请联系微信：1095258436

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

《数据结构Ⅱ》在线平时作业1

共20道题 总分：100分

一、单选题(共20题，100分)

1.带行表的三元组表是稀疏矩阵的一种

A、 顺序存储结构

B、链式存储结构

C、索引存储结构

D、散列存储结构

2.以下数据结构中，属于线性结构的是

A、广义表

B、二叉树

C、稀疏矩阵

D、串

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A、栈

B、线性表

C、队列

D、二叉排序树

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A、BT[i/2]

B、BT[2*i-1]

C、BT[2*i]

D、BT[2*i+1]

5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A、队列

B、栈

C、线性表

D、有序表

6.数据结构中所定义的数据元素，是用于表示数据的

A、最小单位

B、最大单位

C、基本单位

D、不可分割的单位

7.以下与数据的存储结构无关的术语是

A、循环队列

B、链表

C、哈希表

D、栈

8.抽象数据类型的三个组成部分分别为

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A、栈

B、队列

C、树

D、图

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

A、逆拓扑有序

B、拓扑有序

C、无序的

D、A和B

11.二叉树中第5层上的结点个数最多为

A、8

B、15

C、16

D、32

12.为便于判别有向图中是否存在回路，可借助于

A、 广度优先搜索算法

B、 最小生成树算法

C、最短路径算法

D、拓扑排序算法

13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A、树的后根遍历与其对应的二叉树的后根遍历相同

B、树的后根遍历与其对应的二叉树的中根遍历相同

C、树的先根遍历与其对应的二叉树的中根遍历相同

D、以上都不对

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A、1140

B、1145

C、1120

D、1125

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A、2

B、3

C、5

D、6

16.n个顶点的有向完全图中含有向边的数目最多为

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

17.算法分析的目的是

A、辨别数据结构的合理性

B、评价算法的效率

C、研究算法中输入与输出的关系

D、鉴别算法的可读性

18.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A、.(a,(b,c))

B、.(a,b,c)

C、.((a),b,c)

D、.((a,b,c))

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A、 左、右子树的高度均相同

B、左、右子树高度差的绝对值不超过1

C、 左子树的高度均大于右子树的高度

D、 左子树的高度均小于右子树的高度

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4