试题详情
- 单项选择题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A、O（n）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 一个栈的入栈序列是1，2，3，4，5，则
- 简述索引文件插入、删除、修改等维护操作的
- 装填因子
- 线性的数据结构可以顺序存储，也可以链接存
- 数据结构概念包括数据之间的逻辑结构，数据
- 设广义表L=（（a，b，c）），则L的长
- 数组Q[n]用来表示一个循环队列，fro
- 在一个堆的顺序存储中，若一个元素的下标为
- 设长度为n的链队用单循环链表表示，若设头
- 数据结构里，树形关系是（）。
- 中序遍历的递归算法平均空间复杂度为（）
- 在一般情况下，一个算法的时间复杂度是（）
- 线性链表中各个链结点之间的地址不一定要连
- 数据结构里，算法的特性包含输入、输出、有
- 顺序表的存储结构属于（）。
- 经过下列栈的运算后GetTop（s）的值
- int count=1； while（c
- 什么叫线性表？它有哪些特点？
- 非空的单循环链表的头指针为head，尾指
- 从未排序序列中依次取出元素与已排序序列中