注意：此页面搜索的是所有试题
华北水利水电大学英语
( )排序算法的最好、最坏和平均时间复杂度都为O(log n)。
· 冒泡排序
· 插入排序
· 归并排序
· 快速排序
下面( )不是链表的优点。
· 插入和删除操作快速
· 内存空间利用率高
· 可以实现高效的随机访问
· 可以实现无限扩展
五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到( )的编组。
· 3,4,5,1,2
· 2,4,1,3,5
· 3,5,4,2,1
· 1,3,5,2,4
下面( )算法复杂度最大。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
算法分析的目的是( )。
· 找出数据结构的合理性
· 研究算法中的输入和输出的关系
· 分析算法的效率以求改进
· 分析算法的易懂性和文档性
下面( )不是树的性质。
· 每个节点最多有两个子节点
· 树中没有环路
· 树中的节点可以有任意多个子节点
· 树中有且只有一个根节点
下面( )不是图的遍历方式。
· 深度优先遍历
· 广度优先遍历
· 前序遍历
· 后序遍历
下面( )算法复杂度最稳定。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
下面( )不是哈夫曼树的应用。
· 数据压缩
· 图像压缩
· 加密算法
· 音频压缩
下面( )不是二叉堆的性质。
· 是一颗完全二叉树
· 父结点的值小于等于(或大于等于)其子结点的值
· 叶子结点的高度相同
· 所有结点的高度不超过 log(n)
下面( )不是二叉搜索树的性质。
· 左子树上所有结点的值均小于它的根结点的值
· 右子树上所有结点的值均大于它的根结点的值
· 左右子树的高度差不超过 1
· 中序遍历为升序排列
下面( )不是哈希表的冲突解决方法。
· 链接法
· 开放地址法
· 布隆过滤器
· 线性探测法
下面( )算法用于排序。
· 深度优先搜索
· 广度优先搜索
· 选择排序
· 哈希算法
下面程序段的时间复杂度是( )。for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;
· O(m2)
· O(n2)
· O(m*n)
· O(m+n)
( )是数据结构。
· 存储数据的方式
· 存储数据的数据类型
· 存储数据的算法
· 存储数据的程序
· 冒泡排序
· 插入排序
· 归并排序
· 快速排序
下面( )不是链表的优点。
· 插入和删除操作快速
· 内存空间利用率高
· 可以实现高效的随机访问
· 可以实现无限扩展
五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到( )的编组。
· 3,4,5,1,2
· 2,4,1,3,5
· 3,5,4,2,1
· 1,3,5,2,4
下面( )算法复杂度最大。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
算法分析的目的是( )。
· 找出数据结构的合理性
· 研究算法中的输入和输出的关系
· 分析算法的效率以求改进
· 分析算法的易懂性和文档性
下面( )不是树的性质。
· 每个节点最多有两个子节点
· 树中没有环路
· 树中的节点可以有任意多个子节点
· 树中有且只有一个根节点
下面( )不是图的遍历方式。
· 深度优先遍历
· 广度优先遍历
· 前序遍历
· 后序遍历
下面( )算法复杂度最稳定。
· 冒泡排序
· 快速排序
· 归并排序
· 堆排序
下面( )不是哈夫曼树的应用。
· 数据压缩
· 图像压缩
· 加密算法
· 音频压缩
下面( )不是二叉堆的性质。
· 是一颗完全二叉树
· 父结点的值小于等于(或大于等于)其子结点的值
· 叶子结点的高度相同
· 所有结点的高度不超过 log(n)
下面( )不是二叉搜索树的性质。
· 左子树上所有结点的值均小于它的根结点的值
· 右子树上所有结点的值均大于它的根结点的值
· 左右子树的高度差不超过 1
· 中序遍历为升序排列
下面( )不是哈希表的冲突解决方法。
· 链接法
· 开放地址法
· 布隆过滤器
· 线性探测法
下面( )算法用于排序。
· 深度优先搜索
· 广度优先搜索
· 选择排序
· 哈希算法
下面程序段的时间复杂度是( )。for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;
· O(m2)
· O(n2)
· O(m*n)
· O(m+n)
( )是数据结构。
· 存储数据的方式
· 存储数据的数据类型
· 存储数据的算法
· 存储数据的程序