题目 题型
有64个结点的完全二叉树的深度为( )(根的层次为1)。 单选
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下表依次为( )。 单选
若用邻接矩阵表示一个有向图,则其中每一列包含“1”的个数为( )。 单选
在有n个结点的二叉链表中,值为非空的链域的个数为( )。 单选
在按层次遍历二叉树的算法中,需要借助的数据结构是( )。 单选
在线性表的下列运算中,不改变元素之间结构关系的运算是( )。 单选
算法分析的目的( )。 单选
若某线性表中最常用的操作是去第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。 单选
单链表中,增加头结点的目的是为了( )。 单选
已知10个数据元素为{54,28,16,34,73,62,95,60,26,43},按依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需用的比较次数为( )。 单选
在计算机内实现递归算法时所需的辅助数据结构是( )。 单选
连通网的最小生成树是其所有生成树中( ) 单选
下面程序段的时间复杂度为 单选
带头结点的单链表b为空判断条件是( )。 单选
按排序过程中依据的原则分类,快速排序属于( )。 单选
数据的逻辑结构描述数据元素之间的(),与存储方式无关。 问答