数据结构山东科技大学《数据结构》模拟试卷（B卷）.doc

山东科技大学数据结构模拟试卷（B卷）班级 姓名 学号 题号一二三四五总得分评卷人审核人得分一、填空题（每空1分，共10分）1、L是一个带表头结点的单链表，P结点既不是首元结点，也不是尾元结点，在P结点后插入结点Q的语句序列是Q-next=P-next; (1) _ _.2、一个算法的时间复杂度为(3n+nlog2n+n2)，其数量级表示为(2) .3、从稳定性来讲，快速排序是一种(3)的排序方法。4、对于一棵二叉树，满足(4) 是满二叉树。5、后缀算式79 2 30 + - 4 2 / *的值为(5)。中缀算式(3+X*Y)-2Y/3对应的后缀算式为(6)。6、顺序存储的循环队列队满的判断条件是(7)