设一棵完全二叉树具有1000个结点,则此完全二叉树有(①)个叶子结点,有(②)个度为2的结点,有(③)个单分支结点()
查看答案
一个连通图的生成树是该图的一个()
A. 极小连通子图
B. 1
n个顶点e条边的有向图,若采用邻接表存储,则空间复杂度为()
A. O(n+e)
B. 1
栈是一种特殊的线性表,允许插入和删除运算的一端称为(①)。不允许插入和删除运算的一端称为(②)()
A. ①栈顶 ②栈底
B. 1
顺序栈用data[0..n-1]存储数据,栈顶指针为top,其初始值为0,则出栈元素x的操作是()
A. top--; x=data[top];
B. 1