若一个广义表的表头为空表，则此广义表亦为空表（  ）。

试卷相关题目

• 1若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2数组是线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3稀疏矩阵压缩存储后，必会失去随机存取功能（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4KMP算法的特点是在模式匹配时指示主串的指针不会变小（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 5串相等是指两个串的长度相等（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 6所谓取广义表的表尾就是返回广义表中最后一个元素（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7下列说法正确的是（  ）。

  A.二叉树中任何一个结点的度都为2

  B.二叉树的度为2

  C.一棵二叉树的度可小于2

  D.任何一棵二叉树中至少有一个结点的度为2

  开始考试点击查看答案
• 8以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（  ）。

  A.2n-1

  B.n-1

  C.n+1

  D.2n+1

  开始考试点击查看答案
• 9线索化二叉树中，某结点*p没有孩子的充要条件是（  ）。

  A.p->lchild=NULL

  B.p->ltag=1且p->rtag=1

  C.p->ltag=0

  D.p->lchild=NULL 且p->ltag=1

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

  A.3

  B.4

  C.5

  D.1

  开始考试点击查看答案