试题详情
- 简答题已知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;}}
- (1)(a2,a4,…,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树的前序遍历并不能唯一确定这棵树,但
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 有关二叉树下列说法正确的是:()
- 依次在初始为空的队列中插入元素a,b,c
- 数据结构里,算法的设计要求中健壮性是指(
- 设计一个算法,功能是在带头结点的单链表h
- 若对一组记录(46,79,56,38,4
- 线性表的存储结构有()
- 在线性链表中删除中间的结点时,只需将被删
- 在一操二叉树中.度为0的结点个数为no.
- 图G=(V,E),其中V={1,2,3,
- 分治法与减治法的思路有什么相同之处?又有
- 对于一个长度为n的顺序存储的线性表,在表
- 对一组记录(1,3,9,2,12,7,5
- 将一棵有100个结点的完全二叉树从根这一
- 关于特殊二叉树的遍历,下列选项中说法正确
- 顺序表物理结构中的存储单元()。
- 试将下列递推过程改写为递归过程。
- 若一条路径上的开始点和结束点为同一个顶点
- 设计算法,判断一棵二叉树是否为完全二叉树