试题详情
- 单项选择题下面程序段的时间复杂度为（）。 i=1； while（i<=n）i=i*3；
A、O（n）
B、O（3n）
C、O（log3n）
D、O（n3）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在递归调用的情况下，数据区的范培采用动态
- N个顶点，e条边的无权有向图的邻接矩阵中
- 数据结构里，满二叉树的叶子一定只能出现在
- 已知一个稀疏矩阵如下图所示： 写
- 数据结构里，二叉树的后序遍历与二叉树的中
- 求二叉树中以元素值为x的结点为根的子树的
- 顺序表中逻辑上相邻的元素的物理位置（）相
- 已知一组元素的排序码为： （46，7
- 带权的图称为（）。
- 设森林F中有三棵树，第一，第二，第三棵树
- 链表的物理存储结构具有同链表一样的顺序。
- 已知某字符串S中共有8种字符，各种字符分
- 数据结构里，队列中，能删除的一端称为（）
- 算法
- 试编写算法求单循环链表的表长。
- 在n个结点的单链表中要删除已知结点*p，
- 广义表（（b，a，c），c，d，f，e，
- 有序树和无序树
- 排序算法中，从尚未排序序列中依次取出元素
- 已知一棵二叉树的中序遍历结果为D、G、B