试题详情
- 简答题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 下列关于m阶B-树的说法错误的是（）。
- 稀疏多项式采用的顺序存储结构SqPoly
- 设以带头结点的双向循环链表表示的线性表L
- 已知L是无表头结点的单链表，且P结点既
- 已知一个稀疏矩阵如下图所示： 给
- 在一个长度为n的顺序存储线性表中，向第i
- 数据结构是指数据及其相互之间的（），当结
- 数据的逻辑结构是指（）
- 设SUBSTR（S，i，k）是求S中从第
- 当待排序的元素很大时，为了交换元素的位置
- 对于队列来说，允许进行删除的一端称为（）
- 一个算法应该是（）。
- 采用简单选择排序，比较次数与移动次数分别
- N个顶点，e条边的无权有向图的邻接矩阵中
- 已知一个栈的输入序列为1，2，3，...
- 设F是一个森林，B是由F转换得到的二叉树
- 假定查找有序表A[25]中每一元素的概率
- 三元组表示法，需要2k个存储单元。
- 分别基于深度优先搜索和广度优先搜索编写算
- 若一个n阶矩阵A中的元素满足：A