更多“在一个长度为n的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关”相关的问题
第1题
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点()
点击查看答案
第2题
循环单链表和循环双链表从尾指针出发可以访问到链表中的任意节点()
点击查看答案
第3题
已知两个长度分别为m和n的升序单链表,若将它们合并为一个长度为m+n的升序单链表,则最好情况下的时间复杂度是()
A.O(n)
B.O(m×n)
C.O(MIN(m.n))
D.O(MAX(m.n))
点击查看答案
第4题
设某带头结头的单链表的结点结构说明如下:typedef struct nodel{int data struct nodel*next;}node;试设计一个算法:void copy(node*headl,node*head2),将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中
点击查看答案
第5题
在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
点击查看答案
第6题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段该程序段实现的功能是()
A.删除首结点
B.尾结点成为首结点
C.首结点成为尾结点
D.删除尾结点
点击查看答案
第7题
将长度为m的单链表,链接到长度为n的单链表末尾。该算法的时间复杂度为()
A.O(m)
B.O(n)
C.O(m+n)
D.O(mn)
点击查看答案
第8题
在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();
点击查看答案
第9题
设现行表中有n个元素,以下运算中,在单链表上实现要比在顺序表上实现效率高()
A.删除指定位置元素的后一个元素
B.在尾元素的后面插入一个新元素
C.顺序输出前k(k<n)个元素
D.交换第i个元素和第n-i+1个元素的值
点击查看答案
第10题
设线性表中有n个元素,以下运算中,在单链表上实现要比在顺序表上实现效率更高()
A.删除指定位置元素的后一个元素
B.在尾元素的后面插入一个新元素
C.顺序输出前k(k<n)个元素
D.交换第i个元素和第n—i+1个元素的值
点击查看答案