违法和不良信息举报 联系客服
免费注册 登录

一个文法所描述的语言是（）A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对

题目

一个文法所描述的语言是（）

  • A、唯一的
  • B、不唯一的
  • C、可能唯一，好可能不唯一
  • D、都不对
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

描述一个语言的文法是()

A、唯一的

B、不唯一的

C、可能唯一

D、都不正确


参考答案：B

第2题：

描述一个语言的文法是(50)。

A．唯一的

B．不唯一的

C．可能唯一，也可能不唯一

D．以上都不对


正确答案：B
解析：本题考查语言文法的基本知识。描述语言的文法有4种类型，分别是短语文法(0型文法)、上下文有关文法(1型文法)、上下文无关文法(2型文法)和正规文法(3型文法)。因此描述一个语言的文法是不唯一的。

第3题：

一个连通图中的最小支撑树,其连线的总长度()

A、唯一确定

B、可能不唯一

C、可能不存在

D、一定有多个


参考答案：A

第4题：

下列命题正确的是（）。

  • A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
  • B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
  • C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一
  • D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

正确答案:B

第5题：

一个文法所描述的语言是（）；描述一个语言的文法是（）。

  • A、唯一的
  • B、不唯一的
  • C、可能唯一，也可能不唯一

正确答案:A,C

第6题：

一个文法所描述的语言是()。

A、唯一的

B、不唯一的

C、可能唯一，可能不唯一


参考答案：A

第7题：

下列命题正确的是()。

A.一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
B.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
C.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
D.一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

答案：C
解析：
一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。

第8题：

描述一个语言的文法是()

A、唯一的

B、不唯一的

C、可能唯一，也可能不唯一


参考答案：B

第9题：

通过PPP方式接人后，用户上网后的IP地址（）。

  • A、固定而唯一
  • B、固定而不唯一
  • C、唯一而不固定
  • D、既不固定也不唯一

正确答案:C

第10题：

一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？


正确答案: 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

更多相关问题
相关内容