试题详情
- 单项选择题 设有程序段 i=1; while (i<=n) i=i*2; 上面程序段的时间复杂度为()。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设有头指针为head的非空的单向链表,指
- 一棵左右子树均不空的二叉树在先序线索化后
- 在对n个元素的序列进行排序时,堆排序所需
- 强连通图
- 什么是抽象数据类型? 抽象数据类型和面向
- 串s是s本身的真子串。
- 线性表的顺序存储结构是通过数据元素的存储
- 设6行8列的二维数组A6×8<
- 如果将线性数据结构关系描述为1:1,那么
- 向一个有127个元素的顺序表中插入一个新
- 以下是线性结构的是()。
- 关于栈和队列,以下说法不正确的是()。
- 当向一棵m阶的B—树做插入操作时,若一个
- 数据的存储结构有哪几种?其中最常用的有哪
- 集合与线性表的区别在于是否按关键字排序
- 试写一个算法,识别一次读入的一个以@为结
- 设某有向图的邻接表中有n个表头结点和m个
- 设计在链式存储结构上交换二叉树中所有结点
- 快速排序方法在()情况下最不利于发挥其长
- 在对一组记录(54,38,96,23,1