试题详情
- 简答题设线性表,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均未显式存储。
关注下方微信公众号,在线模考后查看
热门试题
- 在单链表中,NULL称为(),它不指向任
- 空格串是(),其长度等于()。
- 有向图的极大强连通子图称为()
- 分别写出图中所示二叉树的先序遍历、中序遍
- 最大容量为n的循环队列,队尾指针是rea
- 数据结构里,二叉树不可以是空二叉树。
- 设有5个元素A,B,C,D,E顺序进栈(
- 在图G的邻接表表示中,每个顶点邻接表中所
- 给定排序码的序列{39、33、13、15
- 结构体是一种基本类型,和int类型相似。
- n个元素进行冒泡法排序,通常需要进行()
- 线性表的顺序存储结构是一种()存储结构。
- 下面程序是把两个串r1和r2首尾相连的程
- 广义表的取表尾运算,其结果通常是个表,但
- 若下三角矩阵An×n
- 编写算法交换二叉树中所有结点的左右子树。
- ()排序方法能够每次从无序表中顺序查找出
- 排序算法中,从尚未排序序列中依次取出元素
- 对于顺序存储的线性表,访问结点和增加、删
- 在顺序表(n足够大)中进行顺序查找,其查