注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
·极小连通子图
· 极小子图
· 极大连通子图
· 极大子图
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是()
·2 3 1
·3 2 1
·3 1 2
·1 2 3
设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
·5
·6
·7
·8
在链表中进行操作比在顺序表中进行操作效率高。
·顺序查找
·折半查找
·分块查找
·插入
堆排序是一种 排序。
·插入
·选择
·交换
·归并
堆是一种有用的数据结构。下列关键码序列是一个堆。
·94,31,53,23,16,72
·94,53,31,72,16,23
·16,53,23,94,31,72
·16,31,23,94,53,72
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是
·希尔排序
·冒泡排序
·直接插入排序
·直接选择排序
,"插入排序
·选择排序
查找效率最高的二叉排序树是
·所有结点的左子树都为空的二叉排序树
·所有结点的右子树都为空的二叉排序树
·平衡二叉树。
·没有左子树的二叉排序树
下面关于B树和B+树的叙述中，不正确的结论是
·B树和B+树都能有效的支持顺序查找
·B树和B+树都能有效的支持随机查找
·B树和B+树都是平衡的多叉树
·B树和B+树都可用于文件索引结构
对线性表进行折半查找时，要求线性表必须
·以顺序方式存储
·以顺序方式存储，且结点按关键字有序排列
·以链式方式存储
·以链式方式存储，且结点按关键字有序排列
某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：
·3
·2
·4
·5
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍
·1/2
·1
·2
·4
在一个无向图中，所有顶点的度数之和等于所有边数的倍
·1/2
·1
·2
·4
具有10个叶子结点的二叉树中有个度为2的结点
·8
·9
·10
·11
·极小连通子图
· 极小子图
· 极大连通子图
· 极大子图
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是()
·2 3 1
·3 2 1
·3 1 2
·1 2 3
设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
·5
·6
·7
·8
在链表中进行操作比在顺序表中进行操作效率高。
·顺序查找
·折半查找
·分块查找
·插入
堆排序是一种 排序。
·插入
·选择
·交换
·归并
堆是一种有用的数据结构。下列关键码序列是一个堆。
·94,31,53,23,16,72
·94,53,31,72,16,23
·16,53,23,94,31,72
·16,31,23,94,53,72
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是
·希尔排序
·冒泡排序
·直接插入排序
·直接选择排序
,"插入排序
·选择排序
查找效率最高的二叉排序树是
·所有结点的左子树都为空的二叉排序树
·所有结点的右子树都为空的二叉排序树
·平衡二叉树。
·没有左子树的二叉排序树
下面关于B树和B+树的叙述中，不正确的结论是
·B树和B+树都能有效的支持顺序查找
·B树和B+树都能有效的支持随机查找
·B树和B+树都是平衡的多叉树
·B树和B+树都可用于文件索引结构
对线性表进行折半查找时，要求线性表必须
·以顺序方式存储
·以顺序方式存储，且结点按关键字有序排列
·以链式方式存储
·以链式方式存储，且结点按关键字有序排列
某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：
·3
·2
·4
·5
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍
·1/2
·1
·2
·4
在一个无向图中，所有顶点的度数之和等于所有边数的倍
·1/2
·1
·2
·4
具有10个叶子结点的二叉树中有个度为2的结点
·8
·9
·10
·11