试题详情
- 单项选择题 下面程序段的时间复杂度为（）。 i=1； while（i<=n）i=i*3；
A、O（n）
B、O（3n）
C、O（log3n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 假设用于通讯的电文仅由6个字符组成，字母
- 执行一趟快速排序能够得到的序列是（）
- 对任意扩充二叉树，外部路径长度E和内部路
- 简述下列术语：数据，数据元素、数据对象、
- 向量、栈和队列都是（）结构，可以在向量的
- 单链表要求内存中可用存储单元的地址（）
- 对于n个记录的集合进行归并排序，所需的附
- 在各种查找方法中，平均查找长度与结点个数
- 在一个有向图中，所有顶点入度之和等于所有
- 数据结构里，栈的应用很广泛，递归问题的解
- 数据结构里，二叉树的形态可以是（）。
- 设有头结点的单链表L，编程对表中任一值只
- 循环链表的主要优点是（）。
- 简述二叉树的五条基本性质。
- 给定如图所示二叉树T，请画出与其对应的中
- 下面程序的时间复杂为（）
- 设某棵二叉树的高度为10，则该二叉树上叶
- 从逻辑关系上讲，数据结构主要分为线性结构
- 算法时间复杂度的分析通常有两种方法，即（
- 对平衡二叉树进行中根遍历，可得到结点的有