《数据结构》网考参考答案资料试题库奥鹏中国石油大学北京.pdfVIP

《数据结构》网考参考答案资料试题库奥鹏中国石油大学北京--第1页

中国石油大学（北京）现代远程教育学院

《数据结构》网考期末复习题

题库资料参考答案

答案在后面

一、选择题（本大题共15小题，每小题2分，共30分）

1.以下与数据的存储结构无关的术语是（）

A、循环队列B、链表

C、哈希表D、栈

2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是

（）

A、110B、108

C、100D、120

3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）

A、head==NULLB、head–next==NULL

C、head–next==headD、head!=NULL

4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈

序列是（）

A、2，4，3，1，5，6B、3，2，4，1，6，5

C、4，3，2，1，5，6D、2，3，5，1，6，4

5.下列关键字序列中，构成小根堆的是（）

A、{12，21，49，33，81，56，69，41}B、{81，69，56，49，41，33，21，12}

C、{81，49，69，41，21，56，12，33}D、{12，21，49，33，81，41，56，69}

6.下列数据结构中，不属于二叉树的是（）

A、B树B、AVL树C、二叉排序树D、哈夫曼树

7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩

子，则其右孩子是（）。

1

《数据结构》网考参考答案资料试题库奥鹏中国石油大学北京--第1页