相关考题
-
单项选择题
以下应用中，必须采用栈结构的是（）。
A.使一个整数序列逆转
B.递归函数的调用和返回
C.申请和释放单链表中的节点
D.装入和卸载可执行程序 -
单项选择题
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
A.共有n层，每层有一个节点
B.共有log2n层，相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同 -
单项选择题
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
A.n-1
B.n/2
C.（log2n）-1
D.（log2n）+1
