在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。 （）

试卷相关题目

• 1对特殊矩阵采用压缩存储的目的主要是为了（）。

  A.去掉矩阵中的多余元素

  B.减少不必要的存储空间

  C.表达变得简单

  D.对矩阵元素的存取变得简单

  开始考试点击查看答案
• 2如果节点A有3个兄弟,B是A的双亲，则节点B的度是（）。

  A.3

  B.4

  C.1

  D.2

  开始考试点击查看答案
• 3广义表（a,b，（c,（d）））的表尾是（）。

  A.（b,（c,（d））

  B.（b,（c,（d）））

  C.（d）

  D.（c,（d））D.（c,（d））

  开始考试点击查看答案
• 4下面说法中不正确的是（）

  A.对角矩阵只需存放非零元素即可

  B.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储

  C.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储

  D.对称矩阵只需存放包括主对角线元素在内的下（或上）三角的元素即可

  开始考试点击查看答案
• 5对于完全二叉树中的任一节点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层为（）。

  A.h或h+1

  B.任意

  C.h

  D.h+1

  开始考试点击查看答案
• 6对平衡二叉树进行中根遍历，可得到节点的有序排列。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 7在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为桟底，以top作为栈顶指针，当出栈时，top的变化为（）。

  A.top=top-1；

  B.top=top+1;

  C.不变

  D.top=0;

  开始考试点击查看答案
• 8—个栈的入栈序列是a，b，c，d，e，则栈的不可能的出桟序列是（）。

  A.debca

  B.abcde

  C.edcba

  D.cdeba-

  开始考试点击查看答案
• 9设栈S和队列Q的初始状态为空，元素e,，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进人队列Q，若6个元素出队的顺序是62^4,63，免，65,61，则栈5的容量至少应该是（）。

  A.6

  B.4

  C.3

  D.2

  开始考试点击查看答案
• 10—个栈的人栈序列是1，2,3,4,5,则栈的不可能的输出序列是（）。

  A.43512

  B.12345

  C.54321

  D.45321

  开始考试点击查看答案