计算机网络中，若所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构称为______。
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素
在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需向前移动_____个元素
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
在顺序表中插入或删除一个元素，需要平均移动表中 （1个，一半，全部）元素
对n个记录文件进行插入排序，平均比较次数为_________。
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动__个元素（）
在一个长度为n的顺序存储结构的线性表中，向第i 个元素之前插入一个新元素时，需向后移动( )个元素。
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素
对于n个节点的单向链表（无表头节点)需要指针的个数为______。A．n-1B．nC．n+1D．2n
在n个元素的顺序表中，在第i个位置插入元素需要移动几个元素（）
【填空题】在一个长度为n的顺序表中第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。
将3个电阻的一端连接在一个节点上，而另一端各自接人其他电路，这种连接方式称为__连接法（）
15、向一个有127个元素的顺序表中插入一个新的元素并保持原来顺序不变，平均需要移动（）个元素。
在一个双链表中，在p节点之后插入节点q的操作是_（）
（专基）在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素（）
智慧心脏Redis集群中最少需要__个节点（）
5、在顺序表中插入和删除元素，最主要的操作是_______。
一个顺序表表长是10，现要删除第10个元素，则顺序表中元素移动次数是_____（）
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从前向后依次移动（）个元素。
二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。
4、在长度为n（n≥1）的循环双链表L中，在尾节点之后插入一个新节点的时间复杂度为________。 A. O（n2) B.O（n) C. O（1) D.O（nlog2n)
