数据结构与算法 精选试题（三）

试卷预览

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.top=top-1；

  B.top=top+1;

  C.不变

  D.top=0;

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

  A.debca

  B.abcde

  C.edcba

  D.cdeba-

  开始考试练习点击查看答案
• 55设栈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

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

  A.43512

  B.12345

  C.54321

  D.45321

  开始考试练习点击查看答案
• 57在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构<

  A.栈C.数组

  B.队列D.线性表

  开始考试练习点击查看答案
• 58在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项中，（）属于其基本结构。

  A.图状结构

  B.线性结构

  C.树形结构

  D.集合

  开始考试练习点击查看答案
• 59抽象数据类型按其值的不同特性可分为（）。

  A.分子类型

  B.固定聚合类型

  C.离子类型

  D.可变聚合类型

  E.原子类型

  开始考试练习点击查看答案
• 60从表中任一节点出发都能扫描整个表的是（）。

  A.单链表

  B.静态链表

  C.顺序表

  D.循环链表

  E.双链表

  开始考试练习点击查看答案