试题详情
- 单项选择题直接插入排序在最好情况下的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 给出下面森林对应的二叉树及二叉树的后续序
- 对一个连通图进行一次深度优先搜索可以遍访
- 在一棵具有35个结点的完全二叉树中，该树
- 贪心策略和动态规划策略之间的差别有哪些？
- 在一棵度为M树中，度为1的结点数为N
- 已知一棵二叉树的中序遍历结果为D、G、B
- 在单链表中，除了首元结点外，任一结点的存
- 栈的使用很广泛，它的特性是先进先出。
- 数据结构里，字符数组可能没有’/0’，但
- 顺序表是逻辑结构是线性结构而存储结构是（
- 阅读下列算法，并回答下列问题： 该算法采
- 栈又称为先进先出表或下推表。
- 若对n阶对称矩阵A以行序为主序方式将其下
- 已知序列（17，18，60，40，7，3
- n个顶点的强连通图的邻接矩阵中至少有（）
- 某二叉树的中序序列为ABCDEFG，后序
- 广义表的表示方法主要有：单链表示法和循环
- （）是指一个或多个空格字符（ASCII码
- 在用单链表表示的链式队列中，队头在链表的
- 线索二叉树中，结点p没有左子树的充要条件