试题详情
- 单项选择题 下面程序段的时间复杂度为()
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 一般树和二叉树的结点数目都可以为0。
- 对线性表进行二分查找时,要求线性表必须:
- 算法的时间复杂性越好,可读性就越差;反之
- 以二分查找方法从长度为n的线性有序表中查
- 一般解决队列假溢出现象采用的是循环队列。
- 单链表是有()个指针域的链表。
- 有向图G用邻接表矩阵存储,其第i行的所有
- 设顺序栈S中有2n个元素,从栈顶到栈底的
- 简述森林转换为二叉树的具体步骤。
- 一个图的广度优先搜索树是惟一的
- 有一个100×90的稀疏矩阵,非0元素有
- 下列四个序列中,()是堆。
- 在单链表中,头指针的作用是()
- 三元组表示法,结点间的顺序按矩阵的列优先
- 设如下图所示的二叉树B的存储结构为二叉链
- 如果某二叉树的前序为stuwv,中序为u
- 排序的平均时间复杂度为O(n•
- 对n个不同的排序码进行冒泡排序,在元素无
- 顺序存储的线性表可以随机存取。
- 二维数组A的元素都是6个字符组成的串,行