试题详情
- 简答题快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 算法可以没有输出。
- 序列4，2，5，3，8，6，采用冒泡排序
- 利用二叉链表存储树，则根结点的右指针是（
- 在系统实现递归调用时需利用递归工作记录保
- 二叉树中含有n（n>=0）个结点组成，若
- 线性表可以用顺序存储结构实现，也可以采用
- 假设用于通讯的电文仅由6个字符组成，字母
- 试描述数据结构和抽象数据类型的概念与程序
- 广义表LS=（a，（b），（（c，（d）
- 数据结构中常用的存储方法有：（）
- 设某棵二叉树中有2000个结点，则该二叉
- 一个队列的入列序列是1234，则队列的输
- 删除二叉排序树中一个结点，再重新插入上去
- 有序表按关键字排列如下：7，14，18，
- 在散列存储中，装填因子a的值越大，则（）
- 对下图所示的3阶B—树，分别
- 简述头结点的作用。
- 设有一棵深度为5的完全二叉树，第5层上有
- 对无序表用二分法查找比顺序查找快。