首页/ 题库 / [单选题]设一个有序的单链表中有n个结点,现要求插的答案

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

单选题
2022-05-11 20:02
A、 A
B、 B
C、 C
D、 D
查看答案

正确答案
D

试题解析

标签: 大学试题 工学
感兴趣题目
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(43)。
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。
●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。
●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。
在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
在一个单链表中p所指结点之后插入一个s所指结点时,应执行()和p->next=s;的操作。
在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行下面哪条语句?( )
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
相关题目
在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。

在一个单链表中p所指结点之后插入一个s所指的结点时,可执行(   )。

在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )
. 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改指针域的值的个数为 ( )。
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。
在一个单链表中,q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(29)。
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
在一个单链表中,若删除P结点的后继结点,则(34)。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后,下面的操作序列中正确的是( )
在一个单链表中,若要删除P结点的后续结点,则执行( )。
在一个单链表中,若要删除P结点的后续结点,则执行( )。
在一个单链表中,若要删除p结点的后继结点,则执行( )。
在一个单链表中,若要删除p结点的后续结点,则执行
在一个单链表中,若要删除p结点的后续结点,则执行
广告位招租WX:84302438

免费的网站请分享给朋友吧