【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(1),O(n)
B.O(n),O(n)
C.O(1),O(1)
D.O(n),O(1)
时间:2023-11-14 16:15:16
相似题目
-
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A . xul+(i-1)*n
B . xul+i*n
C . xul-i*n
D . xul+(i+1)*n
-
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
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;
-
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A、O(nlog2n)
B、O(1)
C、O(n)
D、O(n2)
-
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
-
对于一个具有n 个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂度为(__),在给定值为x 的结点后插入一个新结点的时间复杂度为(__)
-
对于一个具有n个结点的单链表,在P结点后插入一个新结点的时间复杂度是_____。
-
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
-
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
A.n+l
B.n
C.n-1
D.n+边数
-
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39)
A.2e
B.e/4
C.e/2
D.n+2e
-
创建一个包括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;
-
在一个单链表中,已知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;
-
【单选题】一个具有n个结点,b条支路的电路,其独立的KVL方程为()。
A.(n-1)个
B.(b-n+1)个
C.n个
D.(b-n)个
-
【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
-
【单选题】6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
A.s->next=p->next;p->next=s;
B.p->next=s;s->next=p->next;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
-
【单选题】对于一个具有n个结点、b条支路的电路列写结点电压方程,需要列写()。
A.(n-1)个KVL方程
B.(b-n+1)个KCL方程
C.(n-1)个KCL方程
D.(b-n-1)个KCL方程
-
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
-
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
A.e e+1
B.e 2e
C.2e 2e+1
D.e 2e-1
-
在一个单链表中,已知q所指节点是p所指结点的直接前驱,若要删除p结点,则执行()操作。
A.q=p->next;free(p);
B.q->next=p->next;free(p);
C.q=p;p->next=p->next;free(q);
D.p->next=q->next;free(p);
-
1、在一个单链表中,已知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;