试题详情
- 单项选择题设语句x++的时间是单位时间,则以下语句的时间复杂度为()
A、O(1)
B、O(n2)
C、O(n)
D、O(n3)
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在一个带头结点的循环双向链表中,若要删除
- 在一个无向图中,所有顶点的度数之和等于所
- 在待排序的记录集中,存在多个具有相同键值
- 线索二叉树中某结点R没有左孩子的充要条件
- 在非递归调用的情况下,数据区的分配方法采
- 对二叉排序树进行()遍历,可以得到该二叉
- 有一个顺序存储的栈,最大存储空间MaxS
- 深度为90的满二叉树,第11层有()个结
- 设有一个长度为s的字符串,其字符顺序存放
- 对于一个堆,按二叉树的层序遍历可以得到一
- (1)一组记录的关键字序列为(36,6
- 计算机算法必须具备输入、输出、()等5个
- 简述队列和栈这两种数据结构的相同点和不同
- 数据分为原子类型(基本类型)和结构类型(
- 设有一个10阶的对称矩阵A采用压缩存储,
- 设散列表表长m=14,散列函数H(k)=
- 设有串P1=”ABADF”,P2=”AB
- 带权连通图的最小生成树的权值之和一定小于
- 在线性表的下列存储结构中,读取元素花费的
- 对一个满二叉树,它有m个树叶,n个结点,