试题详情
- 简答题时间复杂度
- 一般情况下,算法中基本操作的重复次数是问题规模n的某个函数f(n),算法的时间度量记作T(n)=O(f(n)),表示随着问题规模n的增大,算法执行时间增长率和f(n)的增长率相同,称为时间复杂度。
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵具有五层的满二叉树中,结点总数为(
- 结点最少的树为(),结点最少的二叉树为(
- 广义表运算式HEAD(TAIL((a,b
- 设有二维数组A[9][19],其每个元素
- 假设如题3.1所属火车调度站的入口处有n
- 在一棵二叉树中,度为0的结点的个数是n0
- 从未排序序列中挑选元素,并将其依次放入已
- 用邻接矩阵存储一个图时,在不考虑压缩存储
- 具有什么特征的数据结构被称为数组?
- 若某线性表最常用的操作是存取任一指定序号
- 用深度优先遍历方法遍历一个有向无环图,并
- 链表每个结点包含数据域和指针域,其指针域
- 图的生成树(),n个顶点的生成树有()条
- 设按低下标优先存储整数数组A[9][3]
- 在一个顺序存储的循环队列中,队头指针指向
- 若下三角矩阵An×n
- 数据结构涉及哪几个方面?
- 以行为主序或以列为主序对于多维数组的存储
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 用顺序存储结构存储串S,编写算法删除S中