在单链表中删除第 i 个结点的基本操作为（ ）

相似题目

• 从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

  A . s↑眑ink：=t B . t↑眑ink：=s C . t↑眑ink：=s↑眑ink D . s↑眑ink：=t↑眑ink

  查看最佳答案

• 下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072509045110625.bmp

  查看最佳答案

• 在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

  A . p=p->next； B . p->next=p->next->next； C . p->next=p； D . p=p->next->next；

  查看最佳答案

• 在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

  查看最佳答案

• 在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）

  查看最佳答案

• 在单链表基体操作Status ListDelete_L(LinkList L, int i, ElemType &e) 中寻找第 i-1 个结点，并令 p 指向其前趋的语句是：（ ）

  查看最佳答案

• 在n个结点的单链表中删除结点p，需找到它的 ____ ，其时间复杂度为____.

  查看最佳答案

• 在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。

  A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值 B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值 C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next D.q-＞next=q-＞next-＞next,q-＞next=q

  查看最佳答案

• 在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是（20)。A．p=p→next；B．p→next：p→next

  在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。 A．p=p→next； B．p→next：p→next→next； C．p→next=p； D．p=p→next→next；

  查看最佳答案

• 在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”？（)A．p=p-＞nextB．p-＞next=p-＞

  在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”？ () A．p=p-＞next B．p-＞next=p-＞next-＞next C．p-＞next=p D．p=p-＞next-＞next

  查看最佳答案

• 在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。

  A、p=p->next; B、p->next=p->next->next; C、p->next=p; D、p->next->next=p->next->next->next;

  查看最佳答案

• 在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

  A．Ⅰ B．Ⅱ、Ⅲ C．Ⅰ、Ⅱ D．Ⅰ、Ⅱ、Ⅲ

  查看最佳答案

• 在单链表中，删除p所指结点的直接后继的操作是（)A．p—＞next=p—＞next—＞next;B．p=p—＞next;p—＞next=p—

  在单链表中，删除p所指结点的直接后继的操作是 () A．p—＞next=p—＞next—＞next; B．p=p—＞next;p—＞next=p—＞next—＞next; C．p—＞next=p—＞next; D．p=p—＞next—＞next;

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

  A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

  查看最佳答案

• 【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）

  A．p—＞next=p—＞next—＞next B．p=p—＞next C．p=p—＞next—＞next D．p-＞next-p

  查看最佳答案

• 在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）

  A．p=p-＞next B．p-＞next=p-＞next C．p-＞next=p-＞next-＞next D．p-＞next=p

  查看最佳答案

• 在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）

  A．①前驱结点的地址 ②O（n） B．1

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 在一个单链表中，已知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);

  查看最佳答案

• 在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。

  A.O(n) B.O(n/2) C.O(1) D.O(n2)

  查看最佳答案

• 8、在一个单链表中，若删除p所指结点的后续结点，则执行

  A．p-＞next= p-＞next-＞next; B．p= p-＞next; p-＞next= p-＞next-＞next; C．p-＞next= p-＞next; D．p= p-＞next-＞next;

  查看最佳答案