下列关于数据结构的叙述中，正确的是______。A．数组是同类型值的集合B．递归算法的程序结构比迭代算法的程序结构更为精练C．树是一种线性结构D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
题目
下列关于数据结构的叙述中，正确的是______。
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
相似考题
参考答案和解析
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型，的元素的集合。
更多“下列关于数据结构的叙述中,正确的是______。A.数组是同类型值的集合B.递归算法的程序结构比迭代算 ”相关问题
-
第1题：
下列关于数据结构的叙述中，正确的是________。
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
正确答案：A
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。 -
第2题：
关于数组，下列说法中不正确的是( )。
A．数组是最简单的复合数据类型，是一系列数据的集合。
B．数组的元素可以是值(基本数据类型)、对象或其他数组。
C．定义数组时，必须分配内存。
D．一个数组中的所有值都必须是相同的类型。
-
第3题：
下面有关递归与迭代的说法错误的是（）
A．递归算法的实现往往要比迭代算法耗费更多的时间
B．每个迭代算法原则上总可以转换成与它等价的递归算法
C．递归与迭代都是解决“重复操作”的机制
D．每个递归算法原则上总可以转换成与它等价的迭代算法
每个递归算法原则上总可以转换成与它等价的迭代算法 -
第4题：
下列关于数据结构的叙述中，正确的是(29)。
A．数组是不同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精炼
C．树是一种线性结构
D．用一维数组存储一棵完全二叉树是有效的存储方法
正确答案：D
解析：数据结构中，数组是相同类型值的集合，递归算法的程序结构不一定比迭代算法的程序结构更为精炼，树是一种非线性结构。而用一维数组存储一棵完全二叉树是有效的存储方法。 -
第5题：
关于迭代器（Iterator），以下说法中错误的是 （)
A．迭代器是从集合中取出元素、用来遍历的方式
B．迭代器的 hasNext() 方法的返回值是 boolean 类型
C．List 集合有特有迭代器
D．next() 方法将返回集合中的上一个元素
next() 方法将返回集合中的上一个元素