若某线性表的常用操作是插入和删除,则采用()存储方式节省时间。
A. 顺序表便于随机存储
B. 单链表便于插入删除
C. 双链表
D. 都可以
查看答案
深度为6(根的层次为1)的二叉树总结点数至多有()个。
A. 64
B. 63
C. 31
D. 32
将含有100个结点的完全二叉树从根这层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为()。
A. 23
B. 24
C. 25
D. 无法确定
二分查找要求被查找的表是()。
A. 键值有序的链表
B. 链表
C. 键值有序的顺序表
D. 顺序表
已知入栈序列为ABC,以下序列()是不可能的出栈序列。
ABC
B. ACB
C. BCA
D. CAB