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