在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A、O(nlog2n）
B、O(1）
C、O(n）
D、O(n2）
时间：2022-10-11 01:23:54
所属题库：数据结构题库
相似题目
-
在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A . 正确
B . 错误
-
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A . 正确
B . 错误
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A . q->next=s->next；s->next=p；
B . s->next=p；q->next=s->next；
C . p->next=s->next；s->next=q；
D . s->next=q；p->next=s->next；
-
在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。
-
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
-
在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第 （ ）个结点的指针。
-
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
-
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
-
创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是
-
已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）
A．L=s;s->next=L;
B．s->next=L->next;L->next=s;
C．s=L;s->next=L;
D．s->next=L;s=L;
-
在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）
A．s->next=p; p->next=s;
B．s->next=p->next; p->next=s;
C．s->next=p->next; p=s;
D．p->next=s; s->next= p->next ;
-
在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
A．Ⅰ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅱ
D．Ⅰ、Ⅱ、Ⅲ
-
在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（43)。A．s-＞link＝p-＞link
在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。
A．s-＞link＝p-＞link; p-＞link=s;
B．p-＞link=s; s-＞link=q;
C．p-＞link=S-＞link;s-＞link=p;
D．q-＞link=s;s-＞link=p;
-
2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。
A．p-＞next=head;myrear-＞next=p;head=p;
B．head-＞next=p;myrear-＞next=p;head=p;
C．myrear-＞next=p;head=p;head-＞next=p;
D．myrear-＞next=p;head=p;p-＞next=head;
-
在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入结点s，则执行（）。
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s-＞next; s-＞next=q;
C．q-＞next=s;s-＞next=p;
D．p-＞next=s;s-＞next=q-＞next;
-
【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（)。
A．O(1),O(n)
B．O(n),O(n)
C．O(1),O(1)
D．O(n),O(1)
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
-
在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。
A．HL＝p; p一＞next＝HL;
B．p一＞next＝HL;HL＝p;
C．p一＞next＝Hl; p＝HL;
D．p一＞next＝HL一＞next; HL＝p;
-
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
-
根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。
-
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s-＞next; s-＞next=p;
C．q-＞next=s;s-＞next=p;
D．p-＞next=s;s-＞next=q;
-
在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）
A．①前驱结点的地址 ②O（n）
B．1
-
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
-
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
A．q->next=p->next;p->next=q;
B．p->next=q->next;q=p->next
C．p->next=q;q->next=p->next;
D．q=p->next;p->next=q->next;
