试题详情
- 判断题当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
关注下方微信公众号，在线模考后查看
热门试题
- 选取散列函数H（key）=（3*key）
- 下面（）是顺序存储结构的优点。
- 一个算法的时间复杂度为（3n2
- 假定利用数组A[N]顺序存储一个栈，to
- 向一个栈顶指针为HS的链中插入一个S所指
- 设一棵完全二叉树中有65个结点，则该完全
- 某二叉树中序序列为ABCDEFG，后序序
- 单链表的存储密度（）
- 对于n个记录的集合进行归并排序，所需要的
- 在平衡二叉树中，向某个平衡因子不为零的结
- 在执行某个排序算法过程中，出现了排序码朝
- 在二叉排序树中插入一个关键字值的平均时间
- 包含子串的串相应地称为（）。
- 图G＝(V，E)，其中V={1,2,3,
- 常用的图的遍历方法有深度优先遍历和广度优
- 设广义表（（a，b，c）），则将c分离出
- 已知一棵二叉树的中序序列为ABCDEFG
- 若散列表的负载因子α<1，则可避免冲突的
- 某完全二叉树结点按层顺序编号（根结点的编
- 数据结构被形式地定义为（D，R），其中D