用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-537
有向图的邻接表和逆邻接表中表结点的个数不一定相等。

选择答案：正确错误查看解析

ID：9118-526
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

查看解析

ID：9118-1297

循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。

A. (rear-front+m)%m B. （rear-front+1）%m

C. rear-front-1 D. (rear-front)%m

查看解析

ID：9118-392
设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=。

查看解析

ID：9118-416
下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
bitree *bstsearch(bitree *t, int k)
{
if (t==0 ) return(0);else while (t!=0)
if (t->key==k); else if (t->key>k) t=t->lchild; else;
}

查看解析

相关资料推荐

相关试题查看更多

链接申请