注意：此页面搜索的是所有试题
河南农业大学-数据结构
21.
已知某连通网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采用普里姆算法生成最小生成树,从顶点g出发,选择顶点的次序是_______.
(A) a,b,c,d,e,f
(B) a,f,e,d,c,b
(C) c,d,b,e,f,a
(D) b,c,d,e,f,a
22. 已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的广度优先遍历序列。 (A) a,b,c,d (B) .a,b,d,c (C) a,d,b,c (D) b,c,d,a
23. 已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的深度优先遍历序列。 (A) a,b,c,d (B) a,b,d,c (C) a,d,b,c (D) a,c,b,d
24. 用邻接表表示图进行深度优先遍历时，通常借助______来实现算法。 (A) 栈 (B) 队列 (C) 树 (D) 图
25. 下面______算法适合构造一个稠密图G的最小生成树。 (A) Prim算法 (B) Kruskal算法 (C) Floyd算法 (D) Dijkstra算法
1. 关于数据对象,下列描述正确的是_____. (A) 是数据的一个子集,其中的数据元素包含的数据项可各不相同 (B) 是数据的一个子集,其中包含多个数据项 (C) 是数据的一个子集,其中的数据元素性质应相同 (D) 数据对象是数据元素的一个子集
2. 数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为______. (A) 存储结构 (B) 逻辑结构 (C) 顺序存储结构 (D) 链式存储结构
3. _____是顺序表的特点. (A) 容量不易扩充和访问速度慢 (B) 容量易扩充和访问速度快 (C) 容量不易扩充和访问速度快 (D) 容量易扩充和访问速度慢
4. 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为____. (A) n (B) (n-1)/2 (C) n/2 (D) (n+1)/2
5. 链表不具备的特点是____. (A) 随机访问 (B) 不必事先估计存储空间 (C) 插入删除时不需移动元素 (D) 所需空间与线性表成正比
6. 两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是___. (A) P.next==Q.next (B) P.next==Q (C) Q.next==P (D) P==Q
7. 设p为指向单循环链表上某结点的指针,则p的直接前驱___. (A) 找不到 (B) 查找时间复杂度为O(1) (C) 查找时间复杂度为O(n) (D) 查找结点的次数约为n
8. 下列有关线性表的叙述中,正确的是____. (A) 线性表中的元素之间是线性关系 (B) 线性表中至少有一个元素 (C) 线性表中任何一个元素有且仅有一个直接前驱 (D) 线性表中任何一个元素有且仅有一个直接后继
9. 线性表若采用链式存储结构,要求内存中可用存储单元的地址_____. (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定不是连续的 (D) 连续或不连续都可以
10. 循环链表的主要优点是______. (A) 不再需要头指针了 (B) 已知某个结点的位置后,容易找到它的直接前驱 (C) 在进入插入、删除运算时，能更好地保证链表不断开 (D) 从表中的任意结点出发都能扫描到整个链表
22. 已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的广度优先遍历序列。 (A) a,b,c,d (B) .a,b,d,c (C) a,d,b,c (D) b,c,d,a
23. 已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的深度优先遍历序列。 (A) a,b,c,d (B) a,b,d,c (C) a,d,b,c (D) a,c,b,d
24. 用邻接表表示图进行深度优先遍历时，通常借助______来实现算法。 (A) 栈 (B) 队列 (C) 树 (D) 图
25. 下面______算法适合构造一个稠密图G的最小生成树。 (A) Prim算法 (B) Kruskal算法 (C) Floyd算法 (D) Dijkstra算法
1. 关于数据对象,下列描述正确的是_____. (A) 是数据的一个子集,其中的数据元素包含的数据项可各不相同 (B) 是数据的一个子集,其中包含多个数据项 (C) 是数据的一个子集,其中的数据元素性质应相同 (D) 数据对象是数据元素的一个子集
2. 数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为______. (A) 存储结构 (B) 逻辑结构 (C) 顺序存储结构 (D) 链式存储结构
3. _____是顺序表的特点. (A) 容量不易扩充和访问速度慢 (B) 容量易扩充和访问速度快 (C) 容量不易扩充和访问速度快 (D) 容量易扩充和访问速度慢
4. 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为____. (A) n (B) (n-1)/2 (C) n/2 (D) (n+1)/2
5. 链表不具备的特点是____. (A) 随机访问 (B) 不必事先估计存储空间 (C) 插入删除时不需移动元素 (D) 所需空间与线性表成正比
6. 两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是___. (A) P.next==Q.next (B) P.next==Q (C) Q.next==P (D) P==Q
7. 设p为指向单循环链表上某结点的指针,则p的直接前驱___. (A) 找不到 (B) 查找时间复杂度为O(1) (C) 查找时间复杂度为O(n) (D) 查找结点的次数约为n
8. 下列有关线性表的叙述中,正确的是____. (A) 线性表中的元素之间是线性关系 (B) 线性表中至少有一个元素 (C) 线性表中任何一个元素有且仅有一个直接前驱 (D) 线性表中任何一个元素有且仅有一个直接后继
9. 线性表若采用链式存储结构,要求内存中可用存储单元的地址_____. (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定不是连续的 (D) 连续或不连续都可以
10. 循环链表的主要优点是______. (A) 不再需要头指针了 (B) 已知某个结点的位置后,容易找到它的直接前驱 (C) 在进入插入、删除运算时，能更好地保证链表不断开 (D) 从表中的任意结点出发都能扫描到整个链表