下列关于数据结构的叙述中,正确的是________。A.数组是同类型值的集合B.递归算法的程序结构比迭代

Question

下列关于数据结构的叙述中，正确的是________。

A．数组是同类型值的集合

B．递归算法的程序结构比迭代算法的程序结构更为精练

C．树是一种线性结构

D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

Answer 1

正确答案：A
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。