在具有n个单元的循环队列中,队满时共有()个元素。
循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。A、front==rearB、front==0C、rear==0D、front=rear+1
若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A、栈B、线性表C、队列D、二叉排序树
下面关于线性表的叙述错误的是()A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现
数据结构的讨论中把数据结构从逻辑上为()A、内部结构与外部结构B、静态结构与动态结构C、线性结构与非线性结构D、紧凑结构与非紧凑结构
二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E是其哪个位置上的结点。()A、左子树B、右子树C、都有可能D、根结点
假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。
当栈中已经有MAXNUM个元素时,如果再作进栈运算,则会产生溢出,通常称为上溢。
顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(log2n2)
数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的()和运算等的学科。
以下字符串处理函数中,参数是一个的是()。A、strcatB、putsC、getsD、strlen
设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
若要对1000个元素排序,要求既快又节省存储空间,则最好采用()方法。A、直接插入排序B、归并排序C、堆排序D、快速排序