以下关于线性结构特点的描述，正确的是（）。

试卷相关题目

• 1如下陈述中错误的是（）。

  A.串的长度必须大于零

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

  C.串中元素只能是字母

  D.空串就是空白串

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

  A.n-1

  B.n

  C.1

  D.n/2

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

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

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

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

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

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

  A.弱连通

  B.多侧连通

  C.强连通

  D.单侧连通

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

  A.双亲表示法

  B.孩子兄弟表示法

  C.孩子表示法

  D.姐姐表示法

  开始考试点击查看答案
• 6线性结构的特点是（）。

  A.除最后元素在外，均有唯一的后继

  B.除第一元素之外，均有唯一的前驱

  C.集合中必存在唯一的一个“第一元素”

  D.集合中必存在唯一的一个“最后元素”

  开始考试点击查看答案
• 7（）属于特殊矩阵。

  A.对角矩阵

  B.上三角矩阵

  C.稀疏矩阵

  D.下三角矩阵

  E.对称矩阵

  开始考试点击查看答案
• 8对广义表来说，下面哪些是正确的（）。

  A.广义表是一种多层次的结构

  B.广义表是一种共享结构

  C.广义表是一种非线性结构

  D.广义表是一种单链表结构

  E.广义表是一种递归表

  开始考试点击查看答案
• 9以下（）属于设计一个“好”的算法应考虑达到的目标。

  A.效率与低存储量要求

  B.可读性

  C.健壮性

  D.正确性

  开始考试点击查看答案