试题详情
- 简答题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
- O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 单链表中，增加一个头结点的目的是为了（）
- 向一个有127个元素的顺序表中插入一个新
- 冲突
- 数据结构里，二叉树不可以是空二叉树。
- 线性结构之队列的应用包括哪些（）。
- 非空的双向循环链表中任何结点的前驱指针均
- 数据结构里，push操作应该栈的哪个部位
- 二叉查找树的查找效率与二叉树的（）有关，
- 编写算法求给定结点在二叉排序树中所在的层
- 数据结构简单地说是指（）以及相互之间的（
- 某二叉树的中序遍历序列为：DEBAC，后
- 前序和中序遍历用线索树方式存储的二叉树，
- 在长度为n的循环队列中，删除其节点为x的
- 对于一个无向图，下面（）种说法是正确的。
- 在一个无向图中，所有顶点的度数之和等于所
- 将一棵有100个结点的完全二叉树从根这一
- 在结点个数为n（n>1）的各棵树中，高度
- 设顺序表共有n个元素，用数组elem存储
- 若一个图的边集为{<1，2>，<1，4>
- 采用顺序搜索方法查找长度为n的顺序表示，