【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
②
l+N2+2N3+3N4+……+(m-1)Nm
【单选题】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【单选题】
6,则通过栈的作用后可以得到的输出序列为()。
【单选题】
设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为
③
LOG(A[0][0])+[(i-1)*n+j-1]
④
LOG(A[0][0])+[(i-1)*m+j-1]
【单选题】
在二叉排序树中插入一个结点的时间复杂度为()。