网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、设rear是非空循环单链表的尾指针,则删除表中第一个元素结点的操作可表示为()(该链表不带头结点)。
A.p=rear->next; rear->next=p->next; free(p);
B.p=rear->next;free(p);rear->next=p->next;
C.free(rear->next); rear->next=rear->next->next;
D.p=rear->next;free(p);rear->next=rear->next;
参考答案和解析
rear->next= =head
更多 “2、设rear是非空循环单链表的尾指针,则删除表中第一个元素结点的操作可表示为()(该链表不带头结点)。A.p=rear->next; rear->next=p->next; free(p);B.p=rear->next;free(p);rear->next=p->next;C.free(rear->next); rear->next=rear->next->next;D.p=rear->next;free(p);rear->next=rear->next;” 相关考题
考题
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。(22) A.p=rear;rear=rear→next;free(p);B.rear=rear→next;free(p);C.rear=rear→next→next;free(p);D.p=rear→next→next;rear→next=p→next;free(p);
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )A.s=rear;B.rear=rear—>next; rear=rear—>next; free(rear); free(s);C.rear=rear—>next—>next;D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);
考题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
考题
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A、 p->next = rear->next->next; rear->next = pB、 p->next = rear->next; rear->next->next = pC、 p->next = rear->next->next; rear->next->next = pD、 p->next = rear->next->next; rear->next->next = p->next
考题
单选题设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A
p->next = rear->next->next; rear->next = pB
p->next = rear->next; rear->next->next = pC
p->next = rear->next->next; rear->next->next = pD
p->next = rear->next->next; rear->next->next = p->next
考题
单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。A
单链表B
双链表C
带尾指针的单循环链表D
带头结点的双循环链表
热门标签
最新试卷