如果从无向图的任一顶点出发，进行一次深度优先搜索即可访问所有的顶点，则该图一定是（）。
A. 连通图
B. 完全图
C. 有回路
D. 一棵树
查看答案
带权有向图G用邻域矩阵A存储，则顶点i的入度等于A中（）。
A. 第i列非∞且非零的元素个数
B. 第i列非∞的元素之和
C. 第i行非∞且非零元素个数
D. 第i行非∞的元素之和
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 11
B. 9
C. 15
D. 12
对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（ ）最节省时间。
A. 顺序表
B. 带头结点的双循环链表
C. 单链表
D. 带尾结点的单循环链表
在下面的程序段中，对x的赋值的语句频度为（）for(i=0;i
A. O(2n)
B. O(n)
C. O(n^2)
D. O(log2n)
微信支付 
支付宝支付