A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
您可能感兴趣的试卷
你可能感兴趣的试题
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
A.不再需要头指针了
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
A.2
B.3
C.4
D.5
A.1和1
B.1和2
C.1和3
D.2和2
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
A.(10,50,80,30,60,20,15,18)
B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20)
D.(10,30,60,20,15,18,50,80)
A.10
B.11
C.21
D.36
A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1
A.LOC(a[0][0])+(j×n+i)×d
B.LOC(a[0][0])+(j×m+i)×d
C.LOC(a[0][0])+((j-1)×n+i-1)×d
D.LOC(a[0][0])+((j-1)×m+i-1)×d
最新试题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
广义表((a,b),(c))的表头是(),表尾是()。
最佳查找树就是检索效率最高的查找树。
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
有一棵50个结点的完全二叉树,其叶结点有()个。
链表中为什么要引入头结点?
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。