填空题
正确答案
答案解析
略
相似试题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
填空题查看答案
一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
单选题查看答案
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
填空题查看答案
无向图中一个顶点的度是指图中（）
单选题查看答案
在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
填空题查看答案
如果有3个不同的实体集，它们之间存在着一个M：N：P联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）
单选题查看答案
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
判断题查看答案
如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）
单选题查看答案
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
填空题查看答案