试题详情
- 单项选择题下面程序段的时间复杂度为（）
A、O（m2）
B、O（n2）
C、O（m*n）
D、O（m+n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在一个长度为n的顺序存储线性表中，删除第
- 以单链表为存储结构，写一个直接选择排序算
- 满二叉树是（）。
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 数据结构中，下列选项中是哪位科学家提出一
- 设某有向图中有n个顶点，则该有向图对应的
- 在顺序表中，插入或删除一个元素，需要平均
- 需要分配较大空间，插入和删除不需要移动元
- 下述排序方法中，比较次数与待排序记录的初
- 在一棵二叉树中，假定每个结点只有左子女，
- 后序序列和中序序列能唯一确定一棵二叉树。
- 设有一个28阶的对称矩阵A，采用压缩存储
- 设某哈夫曼树中有199个结点，则该哈夫曼
- （）是元素之间的关系的集合。
- 设m，n均为自然数，m可表示为一些不超过
- 具有100个结点的完全二叉树的叶子结点数
- 设有键值序列（k1，k2，…，kn），当
- 深度为5的二叉树至多以有（）个结点。
- 一棵含有n个结点的k叉树，（）形态达到最
- 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储