29. 在一棵具有5层的满二叉树中结点总数为()。 A. 31 B. 32 C. 33 D. 16 ...
27. 向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈,执行()。 A. HS->next=s B. S->next=HS->next;HS->next=s C. S->next=HS;HS=s D. S->next=HS;HS=HS->next ...
25. 一棵高度(假定树根结点为第0层)为4的完全二叉树中的结点数最少为()。 A. 15 B. 16 C. 17 D. 31 ...
18. 3个结点的无向完全连通图至少有()条边。 A. 3 B. 4 C. 5 D. 6 ...
4. 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。 A. 递增或递减 B. 递减 C. 递增 D. 无序 ...
29. 含4个结点(元素值均不相同)的二叉搜索树有()种。 A. 12 B. 14 C. 5 D. 15 ...
27. 线性表采用链式存储时,结点的存储地址() A. 必须是不连续的 B. 连续与否均可 C. 必须是连续的 D. 和头结点的存储地址相连续 ...
22. 以下说法错误的是() A. 每个存储结点只能存放一个数据元素 B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C. 一种存储结构可以在两个级别上讨论。其一是机器级,其二是语言级 D. 语言级描述可经编译自动转换成机器级 因此也可以看成...