您可能感兴趣的试卷
你可能感兴趣的试题
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
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;
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
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;
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表
A.(n-1)/2
B.n/2
C.n+1
D.(n+1)/2
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
最新试题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
则该队列为空队列的条件为()
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
通常将()作为衡量一个查找算法效率优劣的标准。
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。