试题详情
- 简答题请用分治策略设计递归的归并排序算法，并分析其时间复杂性（要求：分别给出divide、conquer、combine这三个阶段所花的时间，并在此基础上列出递归方程，最后用套用公式法求出其解的渐进阶）。
关注下方微信公众号，在线模考后查看
热门试题
- 先序遍历一颗二叉排序树的顺序是（）。
- 数据结构与算法里，字符串处理函数是字符串
- 一个算法的优劣可以用（）来衡量。
- 一组长度为11的整型关键字为{11，21
- 下面关于break与continue描述
- 采用最大效益优先搜索方式的算法是（）
- 回文字符串是正反都一样的英文字符串，那么
- 数据结构与算法里，switch语句的小括
- 矩阵连乘问题的算法可由（）设计实现。
- 排序可以分为四大类，主要包含有（）。
- “格雷码”是一
- 直接插入排序是不稳定排序而且时间复杂度是
- 请画出用回溯法解4皇后问题的解空间树和搜
- 希尔排序就稳定性和内外排序而言，属于（）
- 快速排序在（）情况下部利于发挥其长处或优
- 数据结构与算法中，排序可以分为四大类，主
- 下面不是分支界限法搜索方式的是（）。
- 循环跳转指的是在循环结构当中，出现的强制
- 数据结构与算法内，今有雉（鸡）兔同笼，上
- 下列算法中不能解决0/1背包问题的是（）