题目 题型
以下数据结构中, 从逻辑结构看, ( )和其他数据结构不同 单选
对于链式存储的线性表,查找结点和删除结点的时间复杂度为( )。 单选
有六个元素1,2,3,4,5,6的顺序进栈,如果第一个出栈的元素是4,则第三个出栈的元素不可能是( )。 单选
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 () 单选
顺序表中删除一个元素,需要平均移动的元素个数为 ( ) 单选
在程序实现递归调用的时候,一般要对临时变量和地址要进行保存,这通常是一个 ( ) 结构。 单选
有n个叶子的哈夫曼树的结点总数为( )。 单选
设用链表作为栈的存储结构,则出栈操作( )。 单选
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。 单选
设树T的度为3,其中度为1、2、3的结点个数分别为1、2、5,则T中的叶子数为( ) 单选
广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。 单选
将一个A[1..100,1..100]的三对角矩阵, 按行优先存入一维数组B[1..298]中,A中元素A 6665 (即该元素下标i=66,j=65)在B数组中的位置K为( )。 单选
判定一个循环队列QU(队列最大长度为m0)为满队列的条件是 。 单选
一棵具有35个结点的完全二叉树的深度为 。 单选
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用 ()遍历方法最合适。 单选
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。 ( ) 单选
数据项是数据处理的最小单位。 ( ) 单选
顺序存储结构中,删除数据元素的操作比较容易。 ( ) 单选
两个串相等,当且仅当其长度相等。 ( ) 单选
中序线索二叉树中,任意一个结点都只有一个前驱和后继。 ( ) 单选