设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
设A、B两个数据表的记录数分别为3和4，对两个表执行交叉联接查询，查询结果中最多可获得（）条记录。
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
从两个总体中分别抽取n1=7和n2=6的两个独立随机样本，经计算得到下列方差分析表。表中“A”“B”单元格内的结果是（）https://assets.asklib.com/images/image2/201710161532151204.jpg
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。https://assets.asklib.com/images/image2/2017111417283099158.jpg
1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
给定一个整数栈，如何检查栈中每对相邻数字是否连续。每对数字的值可以是递增或递减的，如果栈中元素的个数是奇数，那么组对时忽略栈项元素。例如，假设栈中元索为[4,5,-2,-3,11,10,5,6,20]，那么算法应该输出真，因为每对二元组（4,5)、（-2，-3)、（11,10)、和（5,6)都是连续的数字。
在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。（数据结构c++版本） 例如（6，9，9，21，30，45，45，45，52，70）将变作（6，9，21，30，45，52，70），分析算法的时间复杂度。
假设有两个按元素值递增有序排列的线性表A和B，均以单...
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；
有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。
● 两个递增序列 A和 B的长度分别为 m和 n（m
2、2. 【思考题2-6】实现单链表的以下成员方法，题意和算法描述见教材图2-18。 public SinglyList（SinglyList＜T＞ list) //拷贝构造方法，深拷贝，复制单链表
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历
设算法A和B是解同一判定问题的两个有效的蒙特卡罗算法.算法A是p正确偏真算法,算法B是q正确偏假算法.试利用这两个算法设计一个解同一问题的拉斯维加斯算法,并使所得到的算法对任何实例的成功率尽可能高.
设结点x和y是二叉树中任意的两个结点。在该二叉树的前序序列中x在y之前，在其后序序列中x在y之后，则x和y的关系是（)。A、x是y的左兄弟
要求同2.29题。试对单链表编写算法，请释放A表中的无用结点空间。
交换两个杯子A和B中的液体，正确的算法是（）。
假设系统有两类资源A和B,A类资源10个,B类资源14个,当前系统的资源分配情况如下表所示。根据分配表,回答下面两个问题: 1请填写系统的需求矩阵。 2使用银行家的算法,确定系统是否处于安全状态状态 3分析银行家算法在处理死锁问题时的局限性
设指针变量p指向单链表中结点A，则删除结点A的语句序列为：q=p->next；p->data=q->data；p->next=；feee（）；
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）
