初赛4_数据结构
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
选择题(每题 10 分,共计 100 分)
- 下列关于线性表的叙述中,错误的是? {{ select(1) }}
- 顺序表在内存中的存储单元地址必须连续
- 链表在内存中的存储单元地址连续不连续均可
- 顺序表插入元素不需要移动任何元素的位置
- 双向链表插入元素不需要移动任何元素的位置
- 往一个初始为空的顺序表中依次插入
3 5 2 4 1
,且满足任意时刻顺序表中的元素从左至右都是升序的,则插入过程中总共移动了( )次元素。 {{ select(2) }}
FIFO,LILO
形容的是哪一个数据结构? {{ select(3) }}
- 顺序表
- 双向链表
- 栈
- 队列
- 设栈 S 的初始状态为空,元素
a, b, c, d, e, f, g
依次入栈 S,出栈的序列为c, d, f, e, g, b, a
,则栈 S 的容量至少应该是? {{ select(4) }}
- 独根树的高度为 。具有 个结点的完全二叉树的高度为? {{ select(5) }}
- 已知包含 个节点的二叉树的前序遍历序列为
1,2,4,3,5,6,7
,中序遍历序列为4,2,1,5,3,7,6
,则其后序遍历序列为( ) {{ select(6) }}
2,3,4,5,6,7,1
2,4,3,5,6,7,1
3,5,6,7,4,1,2
4,2,5,7,6,3,1
- 完全二叉树的顺序存储方案,是指将完全二叉树的节点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根节点存放在数组的 号位置,则第 号节点的右儿子节点如果存在的话,应当存放在数组的( )号位置。 {{ select(7) }}
- 有 个顶点的无向图至少应该有( )条边才能确保是一个连通图 {{ select(8) }}
- 关于拓扑排序,下面说法正确的是? {{ select(9) }}
- 所有连通的有向无环图都可以实现拓扑排序
- 对同一个图而言,拓扑排序的结果是唯一的
- 拓扑排序中入度为 的节点总会排在入度大于 的节点的前面
- 拓扑排序结果序列中的第二个节点一定是入度为 的点
- 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图 G 有 个顶点,则它共有( )条边。
{{ select(10) }}