4、在长度为n（n≥1）的循环双链表L中，在尾节点之后插入一个新节点的时间复杂度为________。 A. O（n2) B.O（n) C. O（1) D.O（nlog2n)

相似题目

• 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

  A . n–i＋1 B . n–i C . i D . i–1

  查看最佳答案

• 从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

  查看最佳答案

• 如果L代表铁路网长度，A代表节点分布地域的面积，N代表节点数(万个)，C代表连接系数，则采用国土节点法对铁路网规模进行预测的模型为()。

  A . L=A(CN)1/2 B . L=N(AC)1/2 C . L=C(A/N)1/2 D . L=C(AN)1/2

  查看最佳答案

• 在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

  查看最佳答案

• 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

  A . 删除单链表中的第一个元素 B . 删除单链表中的最后一个元素 C . 在单链表第一个元素前插入一个新元素 D . 在单链表最后一个元素后插入一个新元素

  查看最佳答案

• 在一个长度为n的顺序存储线性表中，删除第i个元素(0≤i≤n-1)时，需要从后向前依次前移（ ）个元素。

  查看最佳答案

• 在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需向前移动_____个元素

  查看最佳答案

• 对长度为n线性表进行排序，比较次数不是n(n-1)/2的

  查看最佳答案

• 在长度为n的顺序表中删除第i个元素（1≤i≤n)时，元素移动的次数为（)A．n-i+1B．iC．i+1D．n-i

  在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 () A．n-i+1 B．i C．i+1 D．n-i

  查看最佳答案

• 在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动__个元素（）

  A．n-i B．n-i1 C．n-i-1 D．i

  查看最佳答案

• 在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素

  查看最佳答案

• 在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为（47)。A．nB．n-1C．n+1D．2n

  在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。 A．n B．n-1 C．n+1 D．2n

  查看最佳答案

• 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC

  设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 A.n(n-1)/2 B.n C.nlog2n D.log2n

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2

  对长度为n的线性表作快速排序，在最坏情况下，比较次数为() A.n B.n-1 C.n(n-1) D.n(n-1)/2

  查看最佳答案

• 在一个长度为n的顺序表中，删除第i（1≤i≤n)个元素时，需要移动的元素个数为A．n-i+1B．n-iC．iD．i-1

  在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为 A．n-i+1 B．n-i C．i D．i-1

  查看最佳答案

• 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（)。A．125B．n/2C．nD．n+l

  对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。 A．125 B．n/2 C．n D．n+l

  查看最佳答案

• 【填空题】在一个长度为n的顺序表中第i个位置（1≤i≤n+1）插入一个元素时，需向后移动 个元素。

  查看最佳答案

• 【填空题】在一个长度为n的顺序表中第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

  查看最佳答案

• 【EX-3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。

  查看最佳答案

• 在一个长度为n的顺序表中，在第 i个元素(1

  A．1 B．n-i C．n-i-1 D．n-i+1

  查看最佳答案

• 在一个长度为n的顺序表中向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。 A. n-i B. n-i+1 C. n-i-1 D. i

  查看最佳答案

• 【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)

  查看最佳答案

• 在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从前向后依次移动（）个元素。

  A．n-i B．n-i+l C．n-i-l D．i

  查看最佳答案

• 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。

  A．n-i B．n-i+1 C．n-i-1 D．i

  查看最佳答案