答案: 元素和元素之间存在某种关系
本门课程完整答案:点击这里,查看 数据结构 (华中科技大学) 中国大学mooc答案满分完整版章节测验 m106314
答案: 逻辑
答案: 线性结构和非线性结构
答案: 数据元素之间逻辑
答案: 平衡二叉树
答案: 有序表
答案: 线性表
答案: 数据元素之间的关系
答案: 数据的存储结构
答案: 数据元素
答案: 各节点的值如何
答案: 顺序存储结构
答案: 每个节点占用一片连续的存储区域
答案: 与采用何种存储结构有关
答案: 在规定的时间内完成
答案: 可行性、有穷性和确定性
答案: 健壮性
答案: 其他几个都是错误的
答案: 问题规模
答案: 算法的执行时间和问题规模之间的关系
答案: 执行时间与成正比
答案: 分析算法的效率以求改进
答案: T4(n)=20000log2n
答案: T1(n)=1000log2n
答案: (1)、(2)
答案: 二叉树
答案: O()
答案: O(n)
答案: 1350
答案: O(log2n)
答案: O(log3n)
答案: 错误
答案: 正确
答案: 一个有限序列,可以为空
答案: 除第一个元素和最后一个元素外,其余元素有且仅有一个前驱和一个后继元素
答案: 连续与否均可以
答案: 可随机访问任一节点
答案: 便于插入和删除
答案: 便于随机存取
答案: 输入第i(1<=i<=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