【数据结构（山东联盟-临沂大学）】智慧树网课章节测试题库通关练习试题含答案详解【实用】.docxVIP

【数据结构（山东联盟-临沂大学）】智慧树网课章节测试题库通关练习试题含答案详解【实用】

1.下列数据结构中，遵循“先进先出”（FIFO）原则的是？

A.栈

B.队列

C.单向链表

D.二叉树

【答案】：B

解析：本题考察栈和队列的基本特性。栈遵循“后进先出”（LIFO）原则（A错误）；队列遵循“先进先出”（FIFO）原则（B正确）。单向链表是线性表的链式存储结构，本身无FIFO特性；二叉树是树形结构，也不直接遵循FIFO（C、D错误）。

2.在C语言中，二维数组a[4][5]采用行优先存储方式时，元素a[2][3]与a[0][0]的地址差（每个元素占1个存储单元）是多少？

A.13

B.12

C.11

D.14

【答案】：A

解析：本题考察二维数组行优先存储的地址计算。行优先存储中，元素a[i][j]的地址偏移量为i×列数+j。本题中列数=5，i=2，j=3，偏移量=2×5+3=13，故地址差为13。B选项12是计算时j=2，C选项11是i=2,j=2，D选项14是列优先存储（j×行数+i=3×4+2=14），均错误。正确答案为A。

3.已知某二叉树的前序遍历序列为“ABCDE”，中序遍历序列为“CBAED”，则该二叉树的根节点是？

A.A

B.B

C.C

D.E

【答案】：A

解析：本题考察二叉树遍历的根节点确定规则。前序遍历的第一个元素即为二