首页 > 留学知识库

问题: 选择题

采用一维数组表示顺序存储结构时,可用它表示()(不定项选择)
A 字符串
B 2度树
C 2叉树
D 无向图
(请说明理由,谢谢!!!)

解答:

AC

这是我的答案。

题目说有一维数组表示顺序存储结构,也就是说要满足条件的必须是有序的,A肯定是满足的,由于二叉树的左右子树是有序的,用一维数组存储时,数据是有序的。

对于B,2度树,即度为二的树,它的子树间是平等无序,可以互换位置的。因此不能当选。

对于D就更不用说了。