下列关于数据结构的叙述中,正确的是

admin2013-02-03  25

问题 下列关于数据结构的叙述中,正确的是

选项 A、数组是同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精练
C、树是一种线性结构
D、用一维数组存储二叉树,总是以先序遍历的顺序存储各结点

答案1

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

最新回复(0)