下列说法正确的是（）。

试卷相关题目

• 1从表中任一节点出发都能扫描整个表的是（）。

  A.单链表

  B.静态链表

  C.顺序表

  D.循环链表

  E.双链表

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

  A.分子类型

  B.固定聚合类型

  C.离子类型

  D.可变聚合类型

  E.原子类型

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

  A.图状结构

  B.线性结构

  C.树形结构

  D.集合

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

  A.栈C.数组

  B.队列D.线性表

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

  A.43512

  B.12345

  C.54321

  D.45321

  开始考试点击查看答案
• 6下面属于常用的表示树的链表结构的有（）。

  A.双亲表示法

  B.孩子兄弟表示法

  C.孩子表示法

  D.姐姐表示法

  开始考试点击查看答案
• 7有向图的连通包括（）。

  A.弱连通

  B.多侧连通

  C.强连通

  D.单侧连通

  开始考试点击查看答案
• 8在线索二叉树中，一个节点是叶子节点的充要条件为（）。

  A.左、右线索标志均为0

  B.左、右线索标志均为1

  C.左线索标志为0,右线索标志为1

  D.左线索标志为1,右线索标志为0

  开始考试点击查看答案
• 9含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。

  A.n-1

  B.n

  C.1

  D.n/2

  开始考试点击查看答案
• 10如下陈述中错误的是（）。

  A.串的长度必须大于零

  B.串是一种特殊的线性表

  C.串中元素只能是字母

  D.空串就是空白串

  开始考试点击查看答案