期末复习题_数据结构题库.doc

中国石油大学（北京）远程教育学院 期 末 复习题 一、选择题（本大题共15小题，每小题2分，共30分） 以下与数据的存储结构无关的术语是（A、循环队列 B、链表 C、哈希表 D、栈 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A、110 B、108 C、100 D、120 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是 ） A、head= =NULL B、head–next= =NULL C、head–next= =head D、head!=NULL 若进栈序列为12，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是2，4，3，1，5，63，2，4，1，6，54，3，2，1，5，62，3，5，1，6，4下列关键字序列中，构成小根堆的是{12，2，4，3，8，5，6，41}{81，6，5，4，41，3，2，1} C、{81，4，6，41，2，5，1，3} D、{12，2，4，3，8，41，5，6} 下列数据结构中，不属于二叉树的是B树AVL树二叉排序树