判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
您可能感兴趣的试卷
你可能感兴趣的试题
7.单项选择题针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点
8.单项选择题在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
9.单项选择题在一个单链表中,已知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;
10.单项选择题在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
最新试题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题