在线性表的单链存储中,若一个元素所在结点的地址为P,则其后继结点的地址为(),若假定P为一个数组A中的下标,则其后继结点的下标为()。
在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是 ______。A.p=p>nextB.p->next=p->nextC.p->next=p->next->>nextD.p->next=p
点击查看答案
在一个单链表中,若删除P结点的后继结点,则(34)。A.P→next=P→next→nextB.P=P→next;P→next=P→next→nextC.P→next=P→nextD.P=P→next→next
在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。A.p=p->next B.p->next=p->next C.p->next=p->next->next D.p->next=p
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A、单链表;B、双向链表;C、单循环链表;D、带头结点的双循环链表;
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()A、da+(i-1)*mB、da+i*mC、da-i*mD、da+(i+1)*m