试题详情
- 简答题假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x
*=2;count++;}returncount;}
关注下方微信公众号,在线模考后查看

热门试题
- 二叉排序树的查找和折半查找的时间性能相同
- 用循环单链表表示的链队列中,可以不设队头
- 线索二叉树中某结点R没有左孩子的充要条件
- 二叉树可以是空二叉树。
- 用顺序存储的方法,将完全二叉树中所有结点
- 设有二维数组A[9][19],其每个元素
- 一个栈的入栈序列是a,b,c,d,e,则
- 通常称字符在序列中的序号为该字符在串中的
- 给定n个记录的有序序列A[n]和m个记录
- 简述顺序表示的二叉树中各结点的编号规则。
- 中缀表达式3*(X+2)-5所对应的后缀
- 已知一个有序表为(11,22,33,44
- 如果F是由有序树T转换而来的二叉树,那么
- ()是图的一种连接存储结构。
- 对于上三角形和下三角形矩阵,分别以按行存
- 对于采用顺序存储结构的串S,编写一个函数
- 已知Q是一个非空队列,S是一个空栈。编写
- 若让元素1,2,3,4依次进栈,则出栈次
- 画出执行下列各行语句后各指针及链表的示意
- 已知一个图的邻接矩阵表示,删除所有从第