栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
按值可否分解,数据类型通常可分为两类,它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构