试题详情
- 简答题常见的算法时间复杂度用大O记号表示为:常数阶()、对数阶()、线性阶()、平方阶()和指数阶()。
- O(1),O(log2n),O(n),O(n2),O(2n)
关注下方微信公众号,在线模考后查看
热门试题
- 假定用一维数组d[n]存储一个AOV网中
- 设待处理问题的规模为n,若一个算法的时间
- 简述Floyd算法的作用和具体步骤。
- 下面关于串的的叙述中,哪一个是不正确的?
- 查找
- 在一个用一维数组a[n]表示的顺序栈中,
- 快速排序的速度在所有排序方法中为最快,而
- 采用二分检索方法检索长度为n的有序表,检
- 对一棵二叉排序树进行前序遍历一定可以得到
- 定义在线性表上的初始化、求表长、插入和删
- 设有二维数组a[5][6],每个元素占相
- 括号匹配算法中,扫描到左括号要进栈,扫描
- 在一个单链表中,已知q所指结点是p所指结
- 执行下面函数调用后得到的输出结果是什么?
- 队列操作的原则是()。
- 已知循环队列的存储空间为数组data[2
- 顺序表中逻辑上相邻的元素物理位置()紧邻
- 数据结构中,顺序表修改第i个元素,很容易
- 将一棵有100个结点的完全二叉树从根这一
- 对稀疏矩阵进行压缩存储,可采用三元组表,