试题详情
- 单项选择题 下面程序段的时间复杂度为（）
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个字符组成的串，行