A.图的深度优先遍历算法是一个递归过程
B.图的广度优先遍历算法适合有向图
C.图的深度优先遍历算法适合无向图
D.图的深度优先遍历算法不适合有向图
第1题
设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和3,则该队列中元素个数为( )。
A.5
B.6
C.16
D.17
第2题
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为( )。
A.图中顶点i的入度
B.图中强连通分量的数目
C.图中边的数目
D.图中顶点i的出度
第3题
在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为( )。
A.n2-e
B.e
C.2e
D.n2-2e
第4题
一个图的邻接矩阵是对称矩阵,则该图是( )。
A.无向图或有向图
B.无向图
C.以上都不对
D.有向图
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错