数据结构
线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂度为
完成在双循环链表结点p之后插入s的操作是
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是
一个递归算法必须包括
循环队列存储在数组A[0...m]中,则入队时的操作为
下面关于串的的叙述中,哪一个是不正确的?
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是
对稀疏矩阵进行压缩存储目的是
广义表L=(a,(b,c)),进行Tail(L)操作后的结果为
在下述结论中,正确的是
二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是
有n个叶子的哈夫曼树的结点总数为
利用二叉链表存储树,则根结点的右指针是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
二叉树的第I层上最多含有结点数为
深度为K(K>1)的完全二叉树至少有( )个叶子结点
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是
在完全二叉树中,若一个结点是叶结点,则它没
用二叉链表存储包含n个结点的二叉树时,结点的2n个指针区域中有( )个空指针。
一个n个顶点的连通无向图,其边的个数至少为