具有n 个结点的连通图至少有（  ）条边。

试卷相关题目

• 1采用邻接表存储的图的广度优先遍历算法类似于二叉树的（  ）。

  A.先序遍历　　

  B.中序遍历　　

  C.后序遍历　　

  D.按层遍历

  开始考试点击查看答案
• 2采用邻接表存储的图的深度优先遍历算法类似于二叉树的（  ）。

  A.先序遍历　　

  B.中序遍历　　

  C.后序遍历　　

  D.按层遍历

  开始考试点击查看答案
• 3已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC.*＋DE/–，其前缀形式为（  ）。

  A.–A＋B*C/DE　　　

  B.–A＋B*CD/E　　

  C.–＋*ABC/DE　

  D.–＋A*BC/DE

  开始考试点击查看答案
• 4某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（  ）。

  A.3　　　　　　　

  B.2　　　　　　

  C.4　　　　　　　

  D.5

  开始考试点击查看答案
• 5在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（  ）倍。

  A.1/2　

  B.1　　

  C.2　　

  D.4

  开始考试点击查看答案
• 6广义表（（

  A.，A.的表头是 C.，表尾是（ ）。A.a　　

  B.（）　　

  C.，表尾是（ ）。A.a　　 B.（）　　C.（A)　

  D.（（A）

  开始考试点击查看答案
• 7广义表（（

  A.）的表头是 C.，表尾是（ ）。A.a　　

  B.（）　　

  C.，表尾是（ ）。A.a　　 B.（）　　C.（A.　

  D.（（A.）

  开始考试点击查看答案
• 8顺序查找法适合于存储结构为（  ）的线性表。

  A.散列存储　　

  B.顺序存储或链式存储　　

  C.压缩存储　　

  D.索引存储

  开始考试点击查看答案
• 9对线性表进行折半查找时，要求线性表必须（  ）。

  A.以顺序方式存储　　　　　　

  B.以顺序方式存储，且结点按关键字有序排列

  C.以链式方式存储　　　　　　

  D.以链式方式存储，且结点按关键字有序排列

  开始考试点击查看答案
• 10采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（  ）。

  A.O（n2）　　　

  B.O（nlog2n）　　

  C.O（n）　　　　

  D.O（log2n）

  开始考试点击查看答案