PAGE 27

TOC \o "1-1" \h \z \u HYPERLINK \l "_Toc282629585" 数据结构试卷(一) PAGEREF _Toc282629585 \h 1

HYPERLINK \l "_Toc282629586" 数据结构试卷(二) PAGEREF _Toc282629586 \h 4

HYPERLINK \l "_Toc282629587" 数据结构试卷(三) PAGEREF _Toc282629587 \h 6

HYPERLINK \l "_Toc282629588" 数据结构试卷(四) PAGEREF _Toc282629588 \h 8

HYPERLINK \l "_Toc282629589" 数据结构试卷(五) PAGEREF _Toc282629589 \h 11

HYPERLINK \l "_Toc282629590" 数据结构试卷(六) PAGEREF _Toc282629590 \h 14

HYPERLINK \l "_Toc282629591" 数据结构试卷(七) PAGEREF _Toc282629591 \h 16

HYPERLINK \l "_Toc282629592" 数据结构试卷(八) PAGEREF _Toc282629592 \h 18

HYPERLINK \l "_Toc282629593" 数据结构试卷(九) PAGEREF _Toc282629593 \h 20

HYPERLINK \l "_Toc282629594" 数据结构试卷(十) PAGEREF _Toc282629594 \h 23

HYPERLINK \l "_Toc282629595" 数据结构试卷(一)参考答案 PAGEREF _Toc282629595 \h 26

HYPERLINK \l "_Toc282629596" 数据结构试卷(二)参考答案 PAGEREF _Toc282629596 \h 27

HYPERLINK \l "_Toc282629597" 数据结构试卷(三)参考答案 PAGEREF _Toc282629597 \h 28

HYPERLINK \l "_Toc282629598" 数据结构试卷(四)参考答案 PAGEREF _Toc282629598 \h 30

HYPERLINK \l "_Toc282629599" 数据结构试卷(五)参考答案 PAGEREF _Toc282629599 \h 32

HYPERLINK \l "_Toc282629600" 数据结构试卷(六)参考答案 PAGEREF _Toc282629600 \h 33

HYPERLINK \l "_Toc282629601" 数据结构试卷(七)参考答案 PAGEREF _Toc282629601 \h 36

HYPERLINK \l "_Toc282629602" 数据结构试卷(八)参考答案 PAGEREF _Toc282629602 \h 37

HYPERLINK \l "_Toc282629603" 数据结构试卷(九)参考答案 PAGEREF _Toc282629603 \h 38

HYPERLINK \l "_Toc282629604" 数据结构试卷(十)参考答案 PAGEREF _Toc282629604 \h 39

数据结构试卷(一)

一、单选题(每题 2 分，共20分)

栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 　 B. 头、尾指针都要修改

C. 仅修改尾指针 D.头、尾指针可能都要修改

以下数据结构中哪一个是非线性结构？( )

A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

树最适合用来表示( )。

A.有序数据元素 B.无序数据元素

C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据

二叉树的第k