试题详情
- 简答题已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}
关注下方微信公众号,在线模考后查看

热门试题
- 已知一棵具有n个结点的完全二叉树被顺序存
- 一棵二叉树的中序、后序遍历序列分别为:
- 一个带权无向图的最小生成树是否一定唯一?
- 若循环队列有 n个顺序存储单
- 在非空线性链表中由p所指的结点后面插入一
- 下列关于图遍历的说法不正确的是()。
- 画出下图所示有向图的所有强连通分量。
- 用Prim算法求下列连通的带权图的最小代
- 在索引顺序结构上实施分块搜索,在等概率情
- 排序方法中,从未排序序列中挑选元素,并将
- 假设称正读和反读都相同的字符序列为“回文
- 对于一个单链表,在表头插入结点的时间复杂
- 下列选项中代表顺序表存取第i个元素的时间
- 假定利用数组A[N]顺序存储一个栈,to
- 经过下列运算后GetHead(Q)的值是
- 设有一个栈,元素进栈的次序为A,B,C,
- 向一个长度为n的向量中删除第i个元素(1
- 当利用大小为N的数组存储顺序循环队列时,
- 用邻接表表示图进行广度优先遍历时,通常借
- 朴素模式匹配算法,算法运行时间为O(m*