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

热门试题
- 线性表的顺序存储表示优于链式存储表示。
- 对n个不同的关键字由小到大进行冒泡排序,
- 数据结构里,struct student
- 已知8个数据元素由(35,75,40,1
- 已知如图所示的一个网,按照Kruskal
- 在栈中存取数据遵从的原则是()。
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 顺序表是逻辑结构是线性结构而存储结构是(
- 链队列的出队操作总是需要修改尾指针。
- 将数量级O(1),O(N),O(N2),
- 的结果串为()
- 在顺序队列中,什么叫真溢出?什么叫假溢出
- 设哈希函数H(k)=3Kmod11,散列
- 设哈希表的地址范围为0~17,哈希函数为
- 设无向图G中顶点数为n,则图G至少有()
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- 在平衡二叉树中,向某个平衡因子不为零的结
- 已知下列各种初始状态(长度为n)的元素,
- 对n个不同的排序码进行冒泡排序,在元素无
- 下列选项中关于算法和数据结构的关系描述正