首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（ ）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（ ）。
A、 O（1）
B、O（m）
C、O（m2）
D、O（log2m）
时间：2021-07-17 18:53
关键词：
答案解析
B
相关问题
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（ ）。
在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（ ）。
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（ ）。
在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
最新问题
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（ ）。
在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）操作。
在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（ ）操作。
． 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为 （ ）。
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。
． 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。
在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情