试题详情
- 简答题已知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,要求设计生成集合
- 设某哈夫曼树中有199个结点,则该哈夫曼
- 设语句x++的时间是单位时间,则以下语
- 设以带头结点的双向循环链表表示的线性表L
- 有一个早晨7点到晚上 11点营业的连锁店
- 对于线性表的两种存储结构,若线性表的总数
- 求循环链表中当前结点的后继和前驱的时间复
- 设某无向图中有n个顶点e条边,则建立该图
- 简述多关键字文件的作用。
- 在单链表中,除了头结点以外,任一结点的存
- 向一个栈顶指针为top的链式栈中插入一个
- 数据结构里,二叉树的先序序列是:ABDC
- 己知指针p指向单链表中的某结点,则下列各
- 下列选项中关于结构体普通变量定义的格式不
- 已知一棵度为k的树中有n1
- 在一个单链表HL中,若要向表头插入一个由
- 长度为20的有序表采用折半查找,共有()
- 下面关于B和B+树的叙述中,不正确的是(
- ()是算法效率的度量,是评价算法优势的重
- 数组是一种静态的存储空间分配,就是说,在