试题详情
- 单项选择题空间复杂度记为:S(n)=O(f(n));其中O表示()。
A、问题的规模
B、渐近符号
C、规模的函数
D、空间的大小
- B
关注下方微信公众号,在线模考后查看
热门试题
- 对于一个长度为n的单链存储的线性表,在表
- 在堆排序的过程中,对n个记录建立初始堆需
- 广义表的取表尾运算,其结果通常是个表,但
- 以下是线性结构的是()。
- 序列5,3,8,4,7,6,采用冒泡排序
- 请列举出一些可以归纳成数组、矩阵、字符串
- 在下述排序算法中,所需辅助存储量最多的是
- 顺序表中逻辑上相邻的元素,物理位置()相
- B-树中所有结点的平衡因子都为零。
- 若二叉树不空,二叉树的中序序列中第一个结
- 如果t中存在等于p的子串,就指出该子串在
- 如果结点A有3个兄弟,B是A的双亲,则结
- 在一棵二叉树中,若编号为i的结点存在左孩
- 循环队列的最大存储空间为MaxSize,
- 已知一棵度为3的树有2个度为1的结点,3
- 可从任意有向图中得到关于所有顶点的拓扑次
- 线性结构之队列的应用包括哪些()。
- 图中顶点的度
- 静态链表中指针表示的是().
- 判别下列序列是否为堆,如不是,按照堆排序