数据结构 题目列表
在具有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、快速排序