线索二叉树中某结点D，没有左孩子的条件是（  ）。

试卷相关题目

• 1如果结点A有3个兄弟，而且B为A的双亲，则B的度为（  ）。

  A.3

  B.4

  C.5

  D.1

  开始考试点击查看答案
• 2设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（  ）。

  A.13

  B.33

  C.18

  D.40

  开始考试点击查看答案
• 3对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（  ）。

  A.直接选择排序

  B.直接插入排序

  C.快速排序

  D.起泡排序

  开始考试点击查看答案
• 4若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（  ）。

  A.9

  B.11

  C.15

  D.不能确定

  开始考试点击查看答案
• 5设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（  ）。

  A.3，2，5，6，4，1

  B.1，5，4，6，2，3

  C.2，4，3，5，1，6

  D.4，5，3，6，2，1

  开始考试点击查看答案
• 6栈进行插入和删除操作的特点是（  ）。

  A.LIFO

  B.FIFO

  C.FCFS

  D.HPF

  开始考试点击查看答案
• 7与无向图相关的术语有（  ）。

  A.强连通图

  B.入度

  C.路径

  D.弧

  开始考试点击查看答案
• 8 n个顶点的图的最小生成树必定（  ），是不正确的描述。

  A.不唯一

  B.权的总和唯一

  C.不含回路

  D.有n条边

  开始考试点击查看答案
• 9若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（  ）。

  A.上三角矩阵

  B.稀疏矩阵

  C.对角矩阵

  D.对称矩阵

  开始考试点击查看答案
• 10采用链结构存储线性表时，其地址（  ）。

  A.必须是连续的

  B.连续不连续都可以

  C.部分地址必须是连续

  D.必须是不连续的

  开始考试点击查看答案