试题详情
- 简答题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 对22个记录的有序表作折半查找，当查找失
- 试将下列递归过程改写为非递归过程。
- 对初始状态为递增有序的序列进行排序，最省
- 数据的逻辑结构有四种基本形态，分别是（）
- 举例说明顺序队列的“假溢出”现象。
- 下述几种排序方法中，（）是稳定的排序方法
- 设有下列二叉树： 对此二叉树后序遍历的
- 设散列表容量为7（散列地址空间0..6）
- 阅读下面程序，并回答有关问题。其中BST
- 设哈希函数H（K）=3 K&e
- 二叉树的遍历
- 设一组初始记录关键字序列为（45，80，
- 线索二叉树
- 若频繁地对线性表进行插入与删除操作，该线
- 直接选择排序是一种不稳定的排序方法。
- 假定要对长度n=100的线性表进行散列存
- 树可用投影法进行中序遍历。
- 采用压缩存储之后，下三角矩阵的存储空间可
- 已知用一维数组存放的一棵完全二叉树：AB
- 已知如下所示长度为12的表：（Jan，