欢迎来到建筑考试题库网
建筑考试题库官网
登录
注册
首页
注册建造师
注册建筑师
消防工程师
造价工程师
注册环保工程师
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。
【参考答案】
4;4
点击查看答案
上一题
目录
下一题
相关考题
填空题
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。
填空题
在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。
填空题
快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。
关注
顶部
微信扫一扫,加关注免费搜题