相关考题
-
单项选择题
对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。
A.n/2,n
B.n+1/2,n-1
C.n+1/2,n
D.n-1/2,n-1 -
单项选择题
具有n个顶点的完全有向图的弧数为()。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1 -
单项选择题
有n个结点的二叉树链表共有__________个空指针域。
A.n-1
B.n
C.n+1
D.n+2
