试题详情
- 简答题 已知一组元素的排序码为： （46，74，16，53，14，26，40，38，86，65，27，34） 利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵二叉树BT的存储结构如下：
- 假定front和rear分别为一个链式队
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 用向量和单链表表示的有序表均可使用折半查
- 二维数组M[i，j]的元素是4个字符（每
- 什么叫平均查找长度？写出平均查找长度的定
- 下面算法实现，用一棵二叉树中的结点建立一
- 串的两种最基本的存储方式是（）。
- 二叉树是什么（）。
- 对长度为n的查找表进行查找时，假定查找第
- 设某强连通图中有n个顶点，则该强连通图中
- 设森林中有4棵树，树中结点的个数依次为n
- 在对n个元素进行冒泡排序的过程中，至少需
- 在线性表的单链存储中，若一个元素所在结点
- 设有一稠密图G，则G采用（）存储较省空间
- 有一个早晨7点到晚上 11点营业的连锁店
- 请利用两个栈S1和S2来模拟一个队列。已
- 试找出分别满足下列条件的所有二叉树： ⑴
- 回溯策略和分支限界策略之间的差别有哪些？
- 在对n个元素进行快速排序的过程中，最好情