如果结果不匹配，请 
更多“线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续…”相关的问题
第1题
对线性表采用折半查找法，该线性表必须______ 。A．采用顺序存储结构B．采用链式存储结构C．采用顺序
对线性表采用折半查找法，该线性表必须______ 。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第6题
设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得线性表A，B和C均以单链表作存储结构
设线性表
试写一个按下列规则合并A，B为线性表C的算法，即使得
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
第7题
设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法
的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.
点击查看答案
第9题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…，an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=（a1,a2，…，an)。试写一时间复杂度为
点击查看答案
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
第10题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
第11题
请回答以下关于堆的问题: （1)堆的存储结构是顺序的，还是链式的？ （2)设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？ （3)对n个元素进行初始建堆的过程中，最多做多少次数据比较？
