下列关于数据结构的叙述中,正确的是A.数组是同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精练C.树是一种线性结构D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点

题目

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

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

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

C.树是一种线性结构

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


相似考题
参考答案和解析
正确答案:A
解析:选项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题:

    【单选题】下面有关递归与迭代的说法错误的是()

    A.递归与迭代都是解决“重复操作”的机制。

    B.递归算法的实现往往要比迭代算法耗费更多的时间。

    C.每个迭代算法原则上总可以转换成与它等价的递归算法。

    D.每个递归算法原则上总可以转换成与它等价的迭代算法


    每个递归算法原则上总可以转换成与它等价的迭代算法