试题详情
- 单项选择题空间复杂度记为：S（n）=O（f（n））；其中O表示（）。
A、问题的规模
B、渐近符号
C、规模的函数
D、空间的大小
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，若编号为i的结点存在左孩
- 已知一个无向图顶点有5个，则边可能有（）
- 从一个栈顶指针为HS的非空链栈中删除结点
- 在平衡二叉树中，向某个平衡因子不为零的结
- 单链表的存储密度为（）。
- 写出下列用快排序对下列序列进行两次划分的
- 请列举出一些可以用栈和队列表示的实际问题
- 二叉树的第k层的结点数最多为（）
- 在长度为n的线性表中查找值为x的数据元素
- 栈的特性是后进先出或先进后出。
- 设一棵有8个叶结点的二叉树，度数为1的结
- 空串与空格字符组成的串的区别在于（）
- 有一个长度为11的有序表（1，2，11，
- 在一个具有n个顶点的有向完全图中包含有（
- 给定n个记录的有序序列A[n]和m个记录
- 设s和t是表示成单链表的两个串，试编写一
- 一个具有n个顶点的有向图最多有（）条边。
- 在一棵树中，（）没有前趋结点。
- 在双向循环链表中，在p指针所指的结点后插
- 矩阵不仅是表示多维数组，而且是表示图的重