选择题:若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。 题目分类:国家电网招聘 题目类型:选择题 查看权限:VIP 题目内容: 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。 A.第i行中值为1的元素个数 B.所有值为1的元素个数 C.第i行及第i列中值为1的元素总个数 D.第i列中值为l的元素个数 参考答案: 答案解析:
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。 A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。 分类:国家电网招聘 题型:选择题 查看答案
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编 对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。 分类:国家电网招聘 题型:选择题 查看答案
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是() 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是() 分类:国家电网招聘 题型:选择题 查看答案