试题详情
- 简答题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
- Ο（1）；Ο（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 超队列是一种输出受限的双端队列，即插入限
- 已经字符数组chars[]="Pleas
- 在一个顺序存储的循环队列中，队头指针指向
- 试写出求递归函数F（n）的递归算法，并消
- 设有一个递归算法如下 试问计算x（x（
- 非空的单循环链表由头指针head指示，则
- 广义表A=（a），则表尾为（）。
- 当输入序列已经基本有序时，起泡排序需要比
- 下列存储形式中，（）不是树的存储形式。
- 假定利用数组a[m]顺序存储一个栈，用t
- 简述在磁盘上存储信息的原则。
- 具有35个结点的完全二叉树的深度为（）
- 在栈的顺序实现中，栈顶指针top，栈为空
- 具有n个结点的完全二又树的深度为（）。
- 图的深度优先搜索序列和广度优先搜索序列不
- 叶子结点
- 在索引表中，每个索引项至少包含（）和（）
- 抽象数据类型（ADT）包括定义和实现两方
- 对下列二叉树进行先根次序遍历，所得次序为
- 已知一个有向图的邻接矩阵表示，计算第j个