注意：此页面搜索的是所有试题
华北水利水电大学英语
快速排序的时间复杂度是( )。
· O(1)
· O(log n)
· O(n)
· O(log n)
二叉搜索树的查找、插入、删除操作的最坏时间复杂度分别是( )。
· O(1)、O(1)、O(1)
· O(log n)、O(log n)、O(log n)
· O(n)、O(n)、O(n)
· O(n)、O(n)、O(log n)
下面( )不是最短路径算法。
· Dijkstra算法
· Floyd算法
· Bellman-Ford算法
· Kruskal算法
任一个有向图的拓扑序列( )。
· 不存在
· 有一个
· 一定有多个
· 有一个或多个
下面( )不是B树的特点。
· 是一种多路搜索树
· 每个节点可以有多个子节点
· 每个节点可以存储多个元素
· 非叶子节点的元素个数比子节点个数少1
下面( )不是AVL树的特点。
· 是一棵自平衡二叉搜索树
· 任意节点的左右子树的高度差不超过1
· 插入、删除操作可能需要旋转节点
· 查找、插入、删除操作的时间复杂度都是O(log n)
下面( )不是二叉堆的特点。
· 是一棵完全二叉树
· 每个节点的值不大于(或不小于)其子节点的值
· 最小(或最大)元素总是在根节点
· 每个节点最多有两个子节点
下面( )不是分治算法的应用。
· 归并排序
· 快速排序
· 二分查找
· 拓扑排序
下面( )不是图的表示方法。
· 邻接矩阵
· 邻接表
· 边表
· 二叉树
下面( )不是二叉树的性质。
· 每个结点最多有两个子结点
· 右子树上所有结点的值均大于它的根结点的值
· 左子树上所有结点的值均小于它的根结点的值
· 叶子结点的高度相同
下面( )不是哈夫曼编码的应用。
· 数据压缩
· 图像压缩
· 音频压缩
· 视频压缩
线性表L=(a1,a2,……,an),下列说法正确的是( ) 。
· 每个元素都有一个直接前驱和一个直接后继
· 线性表中至少要有一个元素
· 表中诸元素的排列顺序必须是由小到大或由大到小
· 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继
下面( )不是树的遍历方式。
· 前序遍历
· 中序遍历
· 后序遍历
· 广度优先遍历
下面( )不是贪心算法的特点。
· 每一步都采取局部最优解
· 每一步之后不能回退
· 每一步都需要考虑全局最优解
· 每一步的选取不会影响后续步骤的选择
( )数据结构可以用来实现最小生成树搜索。
· 数组
· 链表
· 堆
· 栈
· O(1)
· O(log n)
· O(n)
· O(log n)
二叉搜索树的查找、插入、删除操作的最坏时间复杂度分别是( )。
· O(1)、O(1)、O(1)
· O(log n)、O(log n)、O(log n)
· O(n)、O(n)、O(n)
· O(n)、O(n)、O(log n)
下面( )不是最短路径算法。
· Dijkstra算法
· Floyd算法
· Bellman-Ford算法
· Kruskal算法
任一个有向图的拓扑序列( )。
· 不存在
· 有一个
· 一定有多个
· 有一个或多个
下面( )不是B树的特点。
· 是一种多路搜索树
· 每个节点可以有多个子节点
· 每个节点可以存储多个元素
· 非叶子节点的元素个数比子节点个数少1
下面( )不是AVL树的特点。
· 是一棵自平衡二叉搜索树
· 任意节点的左右子树的高度差不超过1
· 插入、删除操作可能需要旋转节点
· 查找、插入、删除操作的时间复杂度都是O(log n)
下面( )不是二叉堆的特点。
· 是一棵完全二叉树
· 每个节点的值不大于(或不小于)其子节点的值
· 最小(或最大)元素总是在根节点
· 每个节点最多有两个子节点
下面( )不是分治算法的应用。
· 归并排序
· 快速排序
· 二分查找
· 拓扑排序
下面( )不是图的表示方法。
· 邻接矩阵
· 邻接表
· 边表
· 二叉树
下面( )不是二叉树的性质。
· 每个结点最多有两个子结点
· 右子树上所有结点的值均大于它的根结点的值
· 左子树上所有结点的值均小于它的根结点的值
· 叶子结点的高度相同
下面( )不是哈夫曼编码的应用。
· 数据压缩
· 图像压缩
· 音频压缩
· 视频压缩
线性表L=(a1,a2,……,an),下列说法正确的是( ) 。
· 每个元素都有一个直接前驱和一个直接后继
· 线性表中至少要有一个元素
· 表中诸元素的排列顺序必须是由小到大或由大到小
· 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继
下面( )不是树的遍历方式。
· 前序遍历
· 中序遍历
· 后序遍历
· 广度优先遍历
下面( )不是贪心算法的特点。
· 每一步都采取局部最优解
· 每一步之后不能回退
· 每一步都需要考虑全局最优解
· 每一步的选取不会影响后续步骤的选择
( )数据结构可以用来实现最小生成树搜索。
· 数组
· 链表
· 堆
· 栈