如果结果不匹配，请 
更多“已知一个顺序表中的元素按值非递减有序排列，试写一算法，删除表…”相关的问题
第4题
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列（可能存
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为D(m+n+p)，其中m、n和p分别为3个表的长度。
第5题
在一个非递减有序的线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序表，用带头结点的单链表编
写算法。
点击查看答案
算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：
第8题
已知一个有序表为{10，23，35，46，48，55，59，64，72，83，88，99}，当用折半查找方法查找值为46和83的元素
时，分别需要比较_______次和_______次才能查找成功；若采用顺序查找时，分别需要比较______次和______次才能查找成功。
点击查看答案
第9题
设有一个双链表，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用
之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。
点击查看答案
第10题
已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索
引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。
点击查看答案
