试题详情
- 简答题简述程序的时间复杂性和空间复杂性。
- 算法的复杂性是算法运行所需要的计算机资源的量。需要时间资源的量称为时间复杂性。需要空间资源的量称为空间复杂性。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，循环语句中加break
- 散列表的地址区间为0-17，散列函数为H
- 穷举法也称枚举法列举所有可能，逐一试探。
- 写快速排序可以用（）方式实现。
- 递归的好处描述不正确的是（）。
- 若哈希表的装填因子α<1，则可避免冲突的
- 回文字符串是正反都一样的英文字符串，那么
- 19个记录进行排序，使用直接插入排序需要
- 秦始皇吞并六国使用的远交近攻，逐个击破的
- 冒泡排序，交换的是相邻元素，因此（）。
- 一般情况下，如何计算执行顺序、选择、循环
- 以下能正确定义数组并赋初值正确的语句是：
- 数据结构与算法里，冒泡排序是一种（），因
- 优先队列通常用以下（）数据结构来实现。
- while是实现循环结构，do..whi
- 数据结构中，n个记录的某顺序表，查找某关
- ACM算法的素数和计算中，sum变量用于
- 静态查找与动态查找并没有什么区别。
- 对下图所示的连通网络G，用克鲁斯卡尔（K
- 二叉排序树是否可能是一棵完全二叉树（）。