|
|
【广开搜题】广东开放大学数据结构（本，2024春）第三章形成性考核三（10）_1参考答案
试卷总分:100 得分:100
1.仅允许在同一端进行插入和删除的线性表称为 ## 。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案栈
2.若一个栈以向量V[1...n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（ ）。（难度系数：易 ）
A.x;top++;
B.x;top--;
C.top++;V[top]
D.V[top]
E.x;
F.V[top]
G.top--;V[top]
H.x;
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案G
3.以下说法不正确的是 {图} （难度系数：易 ）
A.对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。
B.对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”
C.因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
D.因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况，我们的目标是要做全覆盖、全正确的答案搜索服务。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
4.一个递归算法必须包括（ ）。
A.迭代部分
B.终止条件和递归部分
C.终止条件和迭代部分
D.递归部分
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案广开形成性考核答案
5.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（ ）。（难度系数：易 ）
A.45321
B.12345
C.54321
D.43512
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
6.栈可以作为实现程序设计语言过程调用时的一种数据结构。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
7.队列和栈都是运算受限的线性表。广开搜题
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
8.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
A.top
B.x
C.top->next;
D.top->next; x
E.top;top
F.top->next;
G.x
H.top->data; top
I.x
J.top->data;广东开放大学作业答案
K.top->data;
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案H
9.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
A.p;
B.p;
C.top; top
D.top->next;
E.p->next
F.p->next
G.top->next; top->next
H.p;
I.p->next
J.top->next; top广开形成性考核答案
K.top->next
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案G
，我们的目标是要做全覆盖、全正确的答案搜索服务。
10.顺序表中逻辑上相邻的元素物理位置 ## 紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案一定
11.栈的特点是先进后出,队列的特点是先进先出。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
12.用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为 ## 。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案SXSSXSXX
13.在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为 ## 或该队列只含有一个结点。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案空
14.栈和队列是一种操作受限的线性表。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
15.栈和队列的主要区别在于（ ）。（难度系数：易 ）
A.插入、删除运算的限定不一样
B.它们的存储结构不一样
C.所包含的运算不一样
D.它们的逻辑结构不一样
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
广开搜题
16.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。（难度系数：易 ）
A.front
B.rear+1
C.front
D.front
E.rear
F.(rear+1)%n
G.front
H.(rear-l)%n
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
17.有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（ ）。（难度系数：易 ）
A.c，e，d，b，a
B.d，c，b，e，a
C.a，d，c，e，b
D.b，d，a，c，e
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
18.链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。（难度系数：易 ）
A.top;top
B.top->link；
C.x
D.top
E.x
F.top->link；
G.top->link;x
H.top->data;top
I.top->link；，我们的目标是要做全覆盖、全正确的答案搜索服务。
J.top->link；
K.x
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案H
19.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
20.向一个顺序栈插入一个元素时，首先使 ## 后移一个位置，然后把待插入元素写入到这个位置上。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案栈顶指针，我们的目标是要做全覆盖、全正确的答案搜索服务。
 |
上一篇：【广开搜题】广东开放大学数据结构（本，2024春）第三章形成性考核三（10）_1参考答案 (2)下一篇：【广开搜题】广东开放大学数据结构（本，2024春）第七章形成性考核七（５）_1参考答案
|
发表于 2024-4-24 01:42:25
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
