试题详情
- 简答题分析以下程序段的时间复杂度。
- 该程序段的时间复杂度为O(m*n)。
关注下方微信公众号，在线模考后查看
热门试题
- 算法的时间复杂度记为：T（n）=O（f（
- 在对n个元素进行快速排序的过程中，最好情
- 一裸树上的任何结点（不包括根本身）称为根
- 设要将序列（q，h，c，y，p，a，m，
- 对具有n个元素的有序表采用折半查找，则算
- 在顺序存储的线性表R[0‥29]上进行分
- n个顶点的强连通图的邻接矩阵中至少有（）
- 设哈希表的地址范围为0～17，哈希函数为
- 链表的物理存储结构具有同链表一样的顺序。
- 栈有后进先出的特性，那么入栈顺序是x，y
- 对于一个无向图，下面（）种说法是正确的。
- 在一个单链表中，若要删除p指针所指向结点
- 数组A[0..5，0..6]的每个元素占
- 数据结构里，若已知一个栈的入栈序列是1，
- 连通分量
- 画出含三个结点的无序树。
- 算法是对（）求解步骤的描述。
- 在顺序表中，插入或删除一个元素，需要平均
- 编写一个算法，求出邻接表表示的有向图中序
- 在作进栈运算时，应先判别栈是否（）。