设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，--高校试题库-www.gxtiku.com

ID：9118-290

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。
(A) log₂n+1 (B) log₂n-1 (C) log₂n (D) log₂(n+1)

ID：9118-463
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

选择答案：正确错误查看解析

ID：9118-482
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

选择答案：正确错误查看解析

ID：9118-339
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
(A) 2i+1 　　　　　　(B) 2i 　　　　　　　　(C) i/2　　　　　　　 (D) 2i-1

ID：9118-233
在快速排序、堆排序、归并排序中，排序是稳定的。