试题详情
- 单项选择题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A、O（n）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在图G的邻接表表示中，每个顶点邻接表中所
- 把下列森林转换为二叉树。
- 在一个循环队列中，队首指针指向队首元素的
- 线性表的存储结构可以分为（）和（）。
- 一棵二叉树的中序、后序遍历序列分别为：
- 已知哈希表地址空间为A[0..8]，哈希
- 用循环链表表示的队列长度为n，若只设头指
- 度为0的结点又称为（）。
- 在用堆排序算法排序时，如果要进行增序排序
- 下列选项中是C语言中的字符串比较的是（）
- （1）如下表为一个长度为10的有序表，给
- 证明：生成树中最长路径的起点和终点的度均
- 二叉树为二叉排序树的充分必要条件是其任一
- 下面关于线性表的叙述中，错误的是（）
- 从树中一个结点到另一个结点之间的分支构成
- 关键路径是事件结点网络中（）。
- 有一随机数组（25，84，21，46，1
- 编写按层次顺序（同一层自左至右）遍历二叉
- 等概率情况下，在有n个结点的顺序表上做插
- 对于一个具有n个顶点的图，若采用邻接矩阵