试题详情
- 单项选择题 下面程序段的时间复杂度为（）。 i=1； while（i<=n）i=i*3；
A、O（n）
B、O（3n）
C、O（log3n）
D、O（n3）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 如果要将序列（50，16，23，68，9
- 数据结构算法中，通常用时间复杂度和（）两
- 写出以下程序段的输出结果（队列中的元素类
- 在栈满的情况下不能做进栈操作，否则将产生
- 在一个图中，所有顶点的度数之和等于所有边
- 当向一棵m阶的B—树做插入操作时，若一个
- 栈的使用很广泛，它的特性是先进先出。
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 树状结构中数据元素的位置之间存在（）的关
- 设栈S和队列Q的初始状态为空，元素e1，
- 设顺序表的第5个元素的存储地址为200，
- 用向量和单链表表示的有序表均可使用折半查
- 单链表可以实现随机存取。
- 画出有向图G2的邻接矩阵、邻接表和逆邻接
- 数据结构里，关于传递描述正确的是（）。
- 在一个具有n个顶点的有向完全图中，包含有
- 散列表的查找效率主要取决于所选择的散列函
- 从有序表(14，20，33，45，54，
- 以折半查找方法在一个查找表上进行查找时，
- 对于二分查找所对应的判定树，它既是一棵（