试题详情
- 简答题对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
- O（n2）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 写出下列用快排序对下列序列进行两次划分的
- 从一个栈中删除元素时，首先取出（），然后
- 什么叫动态查找？什么叫静态查找？什么样的
- 假设Q[1，10]是一个循环队列，初始状
- 若一个有向图的邻接矩阵中对角线以下元素均
- 设语句x++的时间是单位时间，则以下语句
- 已知表长为25的哈希表，用除留取余法，按
- 在双向循环链表中，在p所指的结点之后插入
- 出度是以该顶点为起点的（）数目。
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 查找效率最高的二叉排序树是（）。
- 在一棵二叉搜索树中，每个分支结点的左子树
- 假定一棵树的广义表表示为A（B（C，D（
- 二叉树的左子树与右子树（）
- 直接选择排序在最好情况下的时间复杂度是（
- 已知下列字符A、B、C、D、E、F、G的
- 当向B—树中插入关键码时，可能引起结点的
- 拓扑排序
- 完全二叉树就是满二叉树。
- 算法的特性是指：正确性、可读性、健壮性、