试题详情
- 单项选择题 下面程序段的时间复杂度为（）
A、O（m2）
B、O（n2）
C、O（m*n）
D、O（m+n）
关注下方微信公众号，在线模考后查看
热门试题
- 有一个长度为11的有序表（1，2，11
- 对图所示的无向图，依次输入各边：（v1，
- 如果待排序序列中两个数据元素具有相似的值
- 简述头结点的作用。
- 假设用于通信的电文仅由8个字母组成，字母
- 线性表L（）情况下适用于使用链式结构实现
- 选择排序
- 折半查找
- 用二分查找法从长度为40的有序表中查找一
- 在二叉排序树上插入新的结点时，不必移动其
- 写出如图所示的树的叶子结点、非终端结点、
- 如图所示为一个有向网图及其带权邻接矩阵，
- 设待排序的关键字序列为{12，2，16，
- 对n个记录的集合进行快速排序，所需要的附
- 栈是一种特殊的线性表，允许插入和删除运算
- 关键字自身作为哈希函数，即H（k）=k，
- 具有什么特征的数据结构被称为线性表？
- 消除递归不一定需要使用栈。
- 二叉排序树是一种（）查找表。
- 对于一棵二叉树，若一个结点的编号为i，则