相关题目
设某哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点。
设矩阵A(aij ,l≤i,j≤ 10)的元素满足:aij≠0(i≥j, l≤i, j≤ 10)
aij=0 (i
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为( )。
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )。
设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是( )。
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )。
若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为( )。
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
