题目内容

设一棵完全二叉树具有1000个结点,则此完全二叉树有(①)个叶子结点,有(②)个度为2的结点,有(③)个单分支结点()

A. ①500 ②499 ③1
B. 1

查看答案
更多问题

一个连通图的生成树是该图的一个()

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

答案查题题库