对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

下列关键字序列中，构成大根堆的是()。

已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

高度为5的完全二叉树中含有的结点数至少为()。

判断两个串大小的基本准则是()。

假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。

栈是一种操作受限的线性结构，其操作的主要特征是()。

假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

下列程序段的时间复杂度为()。

外模式DDL用来描述()。