【数据结构】程序填空题

本文主要是介绍【数据结构】程序填空题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

假设顺序表的长度为 n

【插入操作】
若在位序 1 处插入元素，则需要移动（n）个元素
若在位序 n+1 处插入元素，则需要移动（0）个元素
若在位序 i (1≤i≤n+1) 处插入元素，则需要移动（n-i+1）个元素
假设各位序插入元素的概率相同，则平均需要移动（n/2）个元素

【删除操作】
若在位序 1 处删除元素，则需要移动（n-1）个元素
若在位序 n+1 处删除元素，则需要移动（0）个元素
若在位序 i (1≤i≤n+1) 处删除元素，则需要移动（n-i）个元素
假设各位序删除元素的概率相同，则平均需要移动（(n-1) /2）个元素

已知循环队列的结构定义如下：element 为存储队列数据元素的数组，front 为队首元素的下标，rear 为队尾元素下一位置的下标，length为数组容量

初始状态下，设置queue队列为空：this.front = this.rear = 0
判断 queue 队列为空的条件是：this.front == this.rear
判断 queue 队列为满的条件是：this.front == (this.rear +1) % this.element.length
若queue队列不满，则入队列的操作是：this.rear = (this.rear +1) % this.element.length
若queue队列不空，则取队首元素的操作是返回：this.element[this.front]
若queue队列不空，则出队列的操作是：this.front = (this.front+1) % this.element.length

在带头结点的单链表中删除结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为 n：

若在位序 1 处删除元素，则需要移动（0）次指针
若在位序 n 处删除元素，则需要移动（n-1）次指针
若在位序 i(1≤i≤n) 处删除元素，则需要移动（i-1）次指针
假设各位序删除元素的概率相同, 则平均需要移动（(n-1) / 2）次指针

完成两个有序顺序表的合并操作：函数merge用于将两个顺序存储的递增有序表合并成一个非递减有序表。如“1，2，3，4”和“2，3，5 ，8，10”合并成“1，2，2，3，3，4，5，8，10”。
单链表插入操作
链表的插入和删除：本题完成加头监督元链表的表头插入和删除，并将结果输出
创建单链表（尾插法）
头插入法建立单链表：题目要求使用C语言，完成头插入法建立单链表。输入-1表示输入结束
建立单链表：本题要求建立单链表。例如，对于给出的输入数据1 2 3 4，建立的单链表如下图所示。
链栈入栈出栈操作
入链栈和出链栈