注意：此页面搜索的是所有试题
河南农业大学-数据结构
6.
循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
(A) rear=rear+1
(B) rear=(rear+1)%(m-1)
(C) rear=(rear+1)%m
(D) rear=(rear+1)%(m+1)
7. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 (A) 线性表的顺序存储结构 (B) 队列 (C) 线性表的链式存储结构 (D) 栈
8. 栈在 （ ）中有所应用。 (A) 递归调用 (B) 函数调用 (C) 表达式求值 (D) 前三个选项都有
9. 链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。 (A) x=top->data;top=top->link (B) top=top->link;x=top->link (C) x=top;top=top->link (D) x=top->link
10. 用链接方式存储的队列，在进行删除运算时_______。 (A) 仅修改头指针 (B) 仅修改尾指针 (C) 头、尾指针都要修改 (D) 头、尾指针可能都要修改
11. 下面的________方法可以判断出一个有向图是否有环。 (A) 求最小生成树 (B) 拓扑排序 (C) 求最短路径 (D) 求关键路径
12. 数组Q[n]用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为_______。 (A) r-f (B) (n+f-r)%n (C) n+r-f (D) （n+r-f)%n
13. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。 (A) i (B) n-i (C) n-i+1 (D) 不确定
14. 同一队列的各元素的类型____. (A) 必须一致 (B) 不能一致 (C) 可以不一致 (D) 不限制
15. 在循环队列中，设尾指针指向队尾元素的后一个位置，头指针指向队头元素，队列容量为M，则若尾指针rear小于头指针front,其元素个数为_______。 (A) rear-front (B) front-rear (C) M-front+rear (D) M-rear+front
16. 若用一个大小为6的数组来实现循环队列,且当前Head和Tail的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,Head和Tail的值分别为_____. (A) 1和5 (B) 2和4 (C) 4和2 (D) 5和1
17. 循环队列在进行删除运算时,_____. (A) 仅修改头指针 (B) 仅修改尾指针 (C) 头尾指针都要修改 (D) 头尾指针可能都要修改
18. 一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n,输出序列的第i(1≤i≤n)个元素是______. (A) 不确定 (B) n-i+1 (C) i (D) n-i
19. 有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f}，A1={＜a,b,5＞,＜a,f,3＞,＜b,c,5＞,＜c,e,1＞,＜d,c,2＞,＜d,e,6＞,＜f,b,1＞＜f,d,3＞,＜f,e,4＞},其中数值表示边的权值。对G1采用迪杰斯特拉(Dijkstra)算法求从顶点a到其余各顶点的最短路径,顶点最短路径求出的次序是_______. (A) b,c,d,e,f (B) f,b,c,e,d (C) f,b,d,c,e (D) b,f,c,e,d
20. 已知某连通网G=(V1，{A1})，其中 V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______. (A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g) (B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f) (C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f) (D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
7. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 (A) 线性表的顺序存储结构 (B) 队列 (C) 线性表的链式存储结构 (D) 栈
8. 栈在 （ ）中有所应用。 (A) 递归调用 (B) 函数调用 (C) 表达式求值 (D) 前三个选项都有
9. 链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。 (A) x=top->data;top=top->link (B) top=top->link;x=top->link (C) x=top;top=top->link (D) x=top->link
10. 用链接方式存储的队列，在进行删除运算时_______。 (A) 仅修改头指针 (B) 仅修改尾指针 (C) 头、尾指针都要修改 (D) 头、尾指针可能都要修改
11. 下面的________方法可以判断出一个有向图是否有环。 (A) 求最小生成树 (B) 拓扑排序 (C) 求最短路径 (D) 求关键路径
12. 数组Q[n]用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为_______。 (A) r-f (B) (n+f-r)%n (C) n+r-f (D) （n+r-f)%n
13. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。 (A) i (B) n-i (C) n-i+1 (D) 不确定
14. 同一队列的各元素的类型____. (A) 必须一致 (B) 不能一致 (C) 可以不一致 (D) 不限制
15. 在循环队列中，设尾指针指向队尾元素的后一个位置，头指针指向队头元素，队列容量为M，则若尾指针rear小于头指针front,其元素个数为_______。 (A) rear-front (B) front-rear (C) M-front+rear (D) M-rear+front
16. 若用一个大小为6的数组来实现循环队列,且当前Head和Tail的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,Head和Tail的值分别为_____. (A) 1和5 (B) 2和4 (C) 4和2 (D) 5和1
17. 循环队列在进行删除运算时,_____. (A) 仅修改头指针 (B) 仅修改尾指针 (C) 头尾指针都要修改 (D) 头尾指针可能都要修改
18. 一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n,输出序列的第i(1≤i≤n)个元素是______. (A) 不确定 (B) n-i+1 (C) i (D) n-i
19. 有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f}，A1={＜a,b,5＞,＜a,f,3＞,＜b,c,5＞,＜c,e,1＞,＜d,c,2＞,＜d,e,6＞,＜f,b,1＞＜f,d,3＞,＜f,e,4＞},其中数值表示边的权值。对G1采用迪杰斯特拉(Dijkstra)算法求从顶点a到其余各顶点的最短路径,顶点最短路径求出的次序是_______. (A) b,c,d,e,f (B) f,b,c,e,d (C) f,b,d,c,e (D) b,f,c,e,d
20. 已知某连通网G=(V1，{A1})，其中 V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______. (A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g) (B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f) (C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f) (D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)