单项选择题
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。关于“树”这种数据结构,下列说法不正确的是()。
A.“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
B.“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C.“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D.其它三个选项的说法有不正确的
点击查看答案
相关考题
-
单项选择题
关于算法与程序、计算机语言之间的关系,下列说法不正确的是()。
A.算法只能由高级(计算机)语言实现,不能通过机器语言实现
B.算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
C.求解问题的多个算法不一定获得相同的解
D.算法是解决问题的步骤,某个问题可能有多个求解算法 -
单项选择题
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示:任何一个A(m,n)都可以递归地进行计算,例如A(1,2)的递归计算过程如下所示:A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4按上述方法递归计算下列项,并判断,计算结果正确的是()。
A.A(2,0)=2
B.A(1,8)=9
C.A(2,1)=4
D.A(1,n)=n +2 -
单项选择题
已知如下多元素变量,已知I=2;J=4;则M[I][J]的值为()。
A.21
B.83
C.44
D.22
