高职扩招2020-2021学年第二学期《_数据结构》复习资料.docxVIP

高职扩招2020-2021学年第二学期《*数据结构》期末补考试卷(1)

一、单选题（共15题，45分）

1、

非空的单向循环链表的尾结点满足（??）（设头指针为head，指针p指向尾结点）。

（3.0）

A、p-next==NULL

B、p==NULL

C、p-next==head

D、p==head

正确答案：C

2、

设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（?）。

（3.0）

A、a在b上方??

B、a在b下方?

C、a在b左方??

D、a在b右方

无参考答案

3、

在二叉树先序遍历中，任一个结点均在其子女结点前面，这种说法（）。

（3.0）

A、正确?

B、不正确??

C、无法判断?

D、以上均不对

正确答案：A

4、在Photoshop中允许--个图像的显示的最大比例范围是多少:()（3.0）

A、100.00%

B、200.00%

C、600.00%

D、1600.00%

正确答案：D

5、

树最适合于用来表示（?）。

（3.0）

A、线性结构的数据?

B、顺序结构的数据????

C、元素之间无前驱和后继关系的数据???

D、元素之间有包含和层次关系的数据??

正确答案：D

6、