题目内容
(请给出正确答案)
[主观题]
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。
查看答案
如果结果不匹配,请 联系老师 获取答案
放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
A、8
B、9
C、10
D、11
A.逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.可以随机存取表中任一元素,方便快捷
C.在线性表中插入某一元素时,往往需要移动大量元素
D.在线性表中删除某一元素时,无需移动大量元素
A.线性表必须以顺序方式存储
B.线性表必须以顺序方式存储,且数据元素已按值排好序
C.线性表必须以链序方式存储
D.线性表必须以链序方式存储,且数据元素已按值排好序