练习卷21
需积分: 0 152 浏览量
2022-08-03
14:27:01
上传
评论
收藏 184KB PDF 举报
NO.2
A－1 共 5 页
一、选择题（从下列各题四个备选答案中选出一个正确答案。每小题 2 分，共
20 分）
1、数据元素之间存在一对一关系的数据结构是 。
A、集合 B、线性结构 C、树形结构 D、图状结构
2、一般情况下，在顺序表中第 i( 1<=i<=n )个元素之前插入一个元素时，需将第 n 至第
i，共 个元素向后移动 1 个位置。
A、n-i+1 B、n-i-1 C、n-i D、n-1
3、已知单链表结点结构：数据域为 data，指针域为 next。指针 p 指向结点 A，若要删除
A 之后的结点（存在），则指针的操作方式为 。
A、p->next = p; B、p->next->next = p->next;
C、p = p->next->next; D、p->next = p->next->next;
4、已知双向循环链表结点结构：数据域为 data，指向后继结点的指针域为 next，指向前
驱结点的指针域为 prior。在指针 p 所指的结点之后，插入指针 f 所指的新结点，其
正确的操作步骤是 。
A、p->next=f; f->prior=p; p->next->prior=f; f->next=p->next;
B、p->next=f; p->next->prior=f; f->prior=p; f->next=p->next;
C、f->prior=p; f->next=p->next; p->next=f; p-> next->prior=f;
D、f->prior=p; f->next=p->next; p->next->prior=f; p->next=f;
5、设有一个栈，元素进栈的顺序依次为 a，b，c，d，e， 是 不 可 能 的 出 栈 序
列。
A、a，b，c，d，e B、b，c，d，e，a
C、e，a，b，c，d D、e，d，c，b，a
评论0