题目内容
（请给出正确答案）
提问人：网友tactac
发布时间：2022-01-06
[主观题]
已知某递归算法的复杂度为：T（n)=2T（n/2)+4,则求解该递归式的解为：（）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
此题为判断题(对，错)。
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知某递归算法的复杂度为：T（n)=2T（n/2)+4,则求解该递归式的解为：（）”相关的问题
，求该一元弱碱的浓度和溶液的pH值。第5题
求一个数据序列的逆序数量不可以通过 ______排序中增加1个计数器实现。 提示: 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。
A、归并
B、简单插入
C、冒泡
D、堆排序
E、树形选择排序
第6题
求一个数据序列的逆序数量可以通过 ______排序中增加1个计数器实现。 提示: 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。
第8题
输入一组序列3，6，1，2，7，4,通过下面方法正确建立二叉排序树
A、画一颗二叉树，把输入序列数字填入进去，填的时候注意每颗子树满足二叉排序树的性质：根结点关键字大于所有左子树的结点的关键字；根结点的关键字小于所有右子树的结点的关键字。
B、先建立空树，然后采用二叉排序树插入新结点的方法，按照输入数据顺序依次插入每一个数据到二叉排序树当中，直到所有数据插入完成，则得到一颗有n个结点的二叉排序树。
C、找一颗存在的二叉排序树，然后修改里面的数据为3,6,1,2,7,4
D、先要有一颗包含3,6,1,2,7,4数据的二叉排序树，再进行插入删除，查找等操作
第9题
已知一颗二叉树其中序和后序遍历为： 中序：BDCEAFHG, 后序:DECBHGFA 请给出先序遍历结果：（ ） 注意：答案要求全部大写，输出的先序遍历结果的各个符号之间没有空格。
