计算机三级
下列关于数据结构的叙述中，正确的是A．数组是同类型值的集合B．递归算法的程序结构比迭代算法的程序结构更为精练C．树是一种线性结构D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
题目
下列关于数据结构的叙述中，正确的是
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
相似问题和答案
第1题：
下面有关递归与迭代的说法错误的是（）
A．递归算法的实现往往要比迭代算法耗费更多的时间
B．每个迭代算法原则上总可以转换成与它等价的递归算法
C．递归与迭代都是解决“重复操作”的机制
D．每个递归算法原则上总可以转换成与它等价的迭代算法
第2题：
【单选题】下面有关递归与迭代的说法错误的是（）
A．递归与迭代都是解决“重复操作”的机制。
B．递归算法的实现往往要比迭代算法耗费更多的时间。
C．每个迭代算法原则上总可以转换成与它等价的递归算法。
D．每个递归算法原则上总可以转换成与它等价的迭代算法
第3题：
课程中求求最大公约数采用的算法是（）。
A．递归算法
B．排序算法
C．迭代算法
D．穷举算法
第4题：
下列关于数据结构的叙述中，正确的是(29)。
A．数组是不同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精炼
C．树是一种线性结构
D．用一维数组存储一棵完全二叉树是有效的存储方法
解析：数据结构中，数组是相同类型值的集合，递归算法的程序结构不一定比迭代算法的程序结构更为精炼，树是一种非线性结构。而用一维数组存储一棵完全二叉树是有效的存储方法。
第5题：
下列关于数据结构的叙述中，正确的是________。
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。
第6题：
下列关于数据结构的叙述中，正确的是______。
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型，的元素的集合。
第7题：
下列关于数据结构的叙述中，正确的是( )。
A．数组是同类型的元素的集合
B．递归算法的程序结构比迭代算法的程序结构更为精炼
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各节点
解析：B说法是不确切的：树是一种非线性结构，C也是错的；用一维数组存储二叉树，一般以按层遍历的顺序存储，所以D也是错的。数组按定义是同类型的元素的集合。
第8题：
下列关于数据结构的叙述中，正确的是______。
A．实际应用中，队列的顺序存储结构一般采用循环队列的形式
B．递推算法结构程序一般比递归算法结构程序更精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
第9题：
下列叙述中正确的是（ ）。
A.算法就是程片
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
D。【解析】程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。设计算法时是要考虑到数据结构的设计，但是不仅仅是要考虑到数据结构的设计，还要考虑到其他程序结构的问题。设计算法时不能只考虑结果的正确性和可靠性，还需要考虑到程序的时间冗余度等方面。所以答案选择D。