试题详情
- 简答题假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x
*=2;count++;}returncount;}
关注下方微信公众号,在线模考后查看
热门试题
- 线索链表中的rtag域值为()时,表示该
- 中序周游(遍历)平衡的二叉排序树,可得到
- 每次从无序表中取出一个元素,把它插入到有
- 有n个元素依次进栈,则出栈序列有(n-1
- 已知一个B+树有5个叶子结点,每个叶子结
- product属于结构体类型,要定义这种
- 在初始数据表已经有序时,快速排序算法的时
- 单链表表示法的基本思想是用()表示结点间
- 用邻接矩阵存储图,所占用的存储空间大小只
- 设有一组关键字(19,1,23,14,5
- 假设在有序线性表A[1..20]上进行折
- 已知head为带头结点的单循环链表的头指
- 设S()为一个顺序存储的栈,变量top只
- 简述二叉树转化为树或森林的具体步骤。
- 编写一个算法,求出邻接矩阵表示的无向图中
- 设某无向图中有n个顶点e条边,则建立该图
- 对于不同的特殊矩阵应该采用不同的存储方式
- 下面关于B树和B+树的叙述中,不正确的结
- 一棵左右子树均不空的二叉树在先序线索化后
- 已知由一个线性链表表示的线性表中含有三类