试题详情
- 单项选择题某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A、O（n）
B、O（nlog2n）
C、O（n2）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对于任意一个图，从它的某个结点进行一次深
- （）中任何两个结点之间都没有逻辑关系。
- 简述回溯法的基本思想，采用这种算法的关键
- 堆排序所需的时间与待排序的记录个数无关。
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 有一个顺序存储的栈，最大存储空间MaxS
- 如果待排序序列中两个数据元素具有相同的值
- 假定要对长度n=100的线性表进行散列存
- 符号p->next出现在表达式中表示p所
- 数据的存储结构
- 对哈夫曼树，下列说法错误的是（）。
- 什么是内部排序？什么是排序方法的稳定性？
- 有向图G用邻接矩阵A｛1。。。。。n，1
- 栈又称为（）的表，队列称为（）的表。
- 下述编码中哪一个不是前缀编码（）
- 简述Kruskal算法的作用和具体步骤。
- 在数据的树型结构中，数据元素之间为（）的
- 二叉树的第k层的结点数最多为（）
- 最常用的数据结构是（）和（）。
- 在一棵二叉搜索树中，每个分支结点的左子树