判断题在具有头结点的单链表中,头指针指向链表的第一个数据结点。
您可能感兴趣的试卷
你可能感兴趣的试题
6.单项选择题针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点
7.单项选择题在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
8.单项选择题在一个单链表中,已知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;
9.单项选择题在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
10.单项选择题已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A.q->next=s->next;s->next=p;
B.s->next=p;q->next=s->next;
C.p->next=s->next;s->next=q;
D.s->next=q;p->next=s->next;
最新试题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
数据元素在计算机的存储映像包括()
题型:多项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题