[单选题] n个顶点的无向连通图的生成树，至少有（）个边。

1、[单选题]（）是限制了数据元素的内部结构仅为一个字符的线性表。

• A、串
• B、数组
• C、队列
• D、栈

• 点击查看答案
• 进入题库做题

2、[单选题]某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。

• A、cba
• B、abc
• C、bca
• D、acb

• 点击查看答案
• 进入题库做题

3、[单选题]可以采用（）这种数据结构，实现二叉树的层次遍历运算。

• A、队列
• B、树
• C、栈
• D、集合

• 点击查看答案
• 进入题库做题

4、[单选题]数组通常采用顺序存储的优点是（）。

• A、便于增加存储空间
• B、防止下标溢出
• C、避免数据元素的移动
• D、便于依据下标进行随机存取

• 点击查看答案
• 进入题库做题

5、[多选题]在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。

• A、归并排序
• B、冒泡排序
• C、选择排序
• D、快速排序

• 点击查看答案
• 进入题库做题