试题详情
- 简答题假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x
*=2;count++;}returncount;}
关注下方微信公众号,在线模考后查看
热门试题
- 进制转换算法中,除余得到的数存到栈中,先
- 设有n个待排序的记录关键字,则在堆排序中
- 简要叙述栈和队列的特点
- 将一株有100个节点的完全二叉树从上到下
- 对一个满二叉树,m个树叶,n个结点,深度
- 数组a经初始化char a[
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 设单循环链表L1,对其遍历的结果是:x1
- 下列排序算法中,()算法可能会出现:初始
- 画出图中所有可能的最小生成树。
- KMP算注的最大特点是指示主串的指针不需
- 树若不是空树,则有一个结点叫做什么,它没
- 已知一单链表中的数据元素含有三类字符:字
- strlen计算字符串长度时候计算’/0
- 编写算法判别给定二叉树是否为完全二叉树。
- 对于一个具有n个顶点和e条边的无向图,当
- 若循环队列有 n个顺序存储单
- 假定对线性表(38,25,74,52,4
- 递归表、再入表、纯表、线性表之间的关系为
- 用邻接矩阵表示图时,矩阵元素的个数与顶点