正确答案: D

二叉树

题目：下列数据结构中，属于非线性结构的是（）。

解析：队列是只允许在一端进行插入，另一端删除的线性表，栈是只允许在一端插入或删除的线性表。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]学校期末考试后要统计成绩，请你设计一个能够计算各班成绩及排名和对每位同学分数排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。

分析问题，设计算法，编写程序，调试程序

[单选题]下列常量说明的书写格式，正确的是（）。

ConstPIassingle＝3.14

解析：只有A选项符合VB语言中的书写格式的规则。

[单选题]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。

219

[单选题]C语言中，假设所有变量均为整型，表达式（a＝5，b＝2，++a，b++，a+b）的值是（）。

9

解析：逗号表达式的值是最后那个表达式即a+b的值，++a和b++以后a、b的值分别变成了6和3，所以a+b＝9，选择B。

[单选题]在C语言中，以下关于数组的描述正确的是（）。

编译系统不会进行下标出界检查

[单选题]计算月工资收入在2500元至4000元之间（含4000元不含2500元）的个人所得税算法如下：①输入月工资收入额x②用公式计算所得税y＝500×5%+（x-2500）×10%③输出所得税y，上述算法属于（）。

解析算法

解析：枚举算法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是不是问题的真正解，若是，我们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。递归算法其实质是把问题转化为规模缩小了的同类问题的子问题。本题尚未用到排序算法。本题直接写出了函数解析式，故答案选D。

[单选题]下列关于线性表的叙述，不正确的是（）。

线性表的所有结点有且仅有一个前驱结点和一个后继结点

[单选题]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。

中序遍历

解析：遍历方式分为三种：先序遍历，中序遍历和后序遍历。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树，最后遍历右子树。后序遍历首先遍历左子树，然后遍历右子树，最后遍历访问根结点。