问答题X 纠错

线性表A=（a1，a2，…，am），B=（b1，b2，…，bn），试写一个按下列规则合并A、B为线性表C的算法，使得 C=（a1，b1，…，an，bn，an+1，…，am）当m>n时 或者 C=（a1，b1，…，am，bm，bm+1，…，bn）当m<=n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。

参考答案：


进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a1，a2，…，an）逆置为（an，an-1，…，a1）。
（1）以顺序表作存储结构。
（2）以单链表作存储结构。

参考答案：

（1）

（2）

点击查看答案进入题库练习

问答题

设有n个人围成一圈，每个人的编号依次为1，2，3，...，n。现从编号为k的人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，依此类推，直到所有人都出列为止。现要求该n个人的出列顺序。这个问题称为约瑟夫（Josephu）问题。试编写求解约瑟夫问题的算法。

参考答案：


点击查看答案进入题库练习

问答题

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。问T中有多少个叶子结点？

参考答案：

点击查看答案进入题库练习

问答题

已给一个带表头结点的单链表head，它含有重复结点，即它含有数据域的值相同的结点，试用C语言（或类C语言）写出以下算法函数： 
（1）删除单链表中重复的多余结点。 
（2）输出不含重复结点的单链表。

参考答案：

点击查看答案进入题库练习

问答题

设有两个有序线性单链表，头指针分别为AH与BH。试写出将这两个有序线性单链表合并为一个头指针为CH的有序线性单链表的算法。

参考答案：


点击查看答案进入题库练习

问答题

试写出逆转（带表头结点的）线性单链表的算法。设其头指针为head ，数据元素类型为ET。

参考答案：


点击查看答案进入题库练习

问答题

试写出计算循环链表长度的算法。

参考答案：

点击查看答案进入题库练习

问答题

试编写一个算法，将两个有序的顺序表合并为一个有序的顺序表。

参考答案：


点击查看答案进入题库练习

问答题

设循环队列的容量为70（序号为1~70），现经过一系列的入队与退队运算后，有： 
（1）front=14，rear=21。 
（2）front=23，rear=12。 
问在这两种情况下，循环队列中各有多少个元素？

参考答案：

点击查看答案进入题库练习

问答题

试写出在顺序存储结构下逆转线性表的算法，要求使用最少的附加空间。

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved