2020全国计算机二级JAVA模拟题(4)

1.线性表L=(al，a2，a3，…ai，…an)，下列说法正确的是( )。

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除个元素和后一个元素外，其余每个元素都有且只有一个直接前继和直接后继

2.下列关于完全二叉树的叙述中，错误的是( )。

A.除了后一层外，每一层上的结点数均达到值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

3.对长度为n的线性表进行顺序查找，在坏情况下需要比较的次数为( )。

A.125

B.n/2

C.n

D.n+1

4.下列选项中不属于结构化程序设计方法的是( )。

A.自顶向下

B.逐步求精

C.模块化

D.可复用

答案

1.D。解析：线性表可以为空表;个元素没有直接前驱，后一个元素没有直接后继;线性表的定义中，元素的排列并没有规定大小顺序。

2.B。解析：满二叉树指除后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除后一层外，每一层上的结点数均达到值，在后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

3.C。解析：对线性表进行顺序查找时，坏情况下，要查找的元素是表的后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

4.D。解析：结构化程序设计的主要原则概括为自顶向下，逐步求精，模块化。