答案: 便于插入和删除
本门课程完整答案:点击这里,查看 数据结构 (华中科技大学) 中国大学mooc答案满分完整版章节测验 m106314
答案: 便于随机存取
答案: 输入第i(1<=i<=n)个元素值
答案: 链式
答案: 删除指定位置元素的后一个元素
答案: 存储密度大
答案: 静态链表
答案: 顺序表
答案: 访问前后相邻节点更方便
答案: O(n)
答案: n
答案: MIN(m, n)
答案: L->NEXT==NULL
答案: 可以通过头节点直接计算第i个节点的存储地址
答案: 方便运算的实现
答案: 找最小值节点的算法的时间复杂度为 O(1)
答案: 删除单链表的尾节点
答案: q ->next = p -> next;p -> next -> prior =q;p-> next=q;q->prior = p;
答案: p -> prior ->next=q;q-> next=p;q -> prior = p->prior;p -> prior = q;
答案: p -> prior –>next= p-> next;p ->next-> prior = p -> prior;
答案: O(1)
答案: p -> next == L
答案: L -> next == L
答案: 循环双链表
答案: 只有开始数据节点指针没有尾节点指针的循环双链表
答案: 仅有尾指针的循环单链表
答案: 对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)
答案: 只有表头指针的不带表头节点的循环单链表
答案: 线性表采用顺序存储便于插入和删除操作的实现
答案: 4
答案: 前驱
答案: 错误
答案: 正确
答案: D
答案: a
答案: 1
答案: push, push, push, pop, pop, pop
答案: afedcb
答案: DABC
答案: dceab
答案: 不确定
答案: n-i 1
答案: 不可能是1
答案: 不可能是2
答案: 可能是2
答案: 栈
答案: st.top==-1
答案: st.top==MaxSize-1
答案: a b c * d –
答案: top–; data[top]=x;
答案: data[top]=x;top–;
答案: top ; data[top]=x;
答案: data[top]=x;top ;
答案: 通常不会出现栈满的情况
答案: 只有表头指针没有表尾指针的循环单链表
答案: 必须判断链栈是否空
答案: s->next=lst; lst=s;
答案: x=lst->data; lst= lst->next;
答案: 栈只能在一端进行插入删除操作,而队列在不同端进行插入删除操作
答案: b
答案: rear
答案: (qu.rear 1)%maxsize==qu.front
答案: (r-f N)%N
答案: 只带尾节点指针的循环单链表
答案: 头、尾指针可能都要修改
答案: front == NULL
答案: 只带队首节点指针的非循环单链表
答案: 可用“f==r”作为队空的标志
答案: 2和4