试题详情
- 简答题 设线性表，A=（a1，a2，…，am）B=（b1，b2，…，bn），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时； C=（a1，b1，…，an，bn，an+1，…，am）当时m＞n时。 线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
关注下方微信公众号，在线模考后查看
热门试题
- 已知长度为n的线性表A中的元素是整数，
- 设计在有序表A[n]中按二分查找关键字为
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 设有头指针为head的带有头结点的非空单
- 有8个结点的无向图最多有（）条边。
- 画出下列每个广义表的带表头附加结点的链
- 如何实现线性表的4种链式存储结构？
- 队列的插入和删除运算分别在队列的两端进行
- 二叉树的中序遍历序列是E、B、A、C、F
- 在单链表中，除了首元结点外，任一结点的存
- 线性表中可以有两个称为“最后一个”的元素
- 数据结构里，属于线性结构的有（）。
- 假定一个待哈希存储的线性表为（32，75
- 设字符串S1= “ABCDEF”，S2=
- 给定一个二叉树的任意一种周游的序列，可以
- 图
- 假定front和rear分别为一个链式队
- 如果t2是由序树t转换而来的二叉树，那么
- 在采用线性探测法处理冲突的散列表中，所有
- 假设以S和X分别表示入栈和出栈的操作，则