试题详情
- 单项选择题直接插入排序在最好情况下的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉排序树的结构如下图所示，结点的值
- 给定一棵用链表表示的二叉树，其根结点为r
- 队列是一种（）的线性表。
- （）结构中，数据元素间存在一对多的关系。
- 数据结构里，二叉树的后序遍历与二叉树的中
- 既无前驱也没有后继的结点在所在线性表长度
- 数据结构里，不是正确描述算法的确定性的选
- n个结点的线索二叉树上含有（）条线索。
- 生成树和生成森林
- 由带权为，9、2.5，7，的四个叶子结点
- 向一个栈顶指针为HS的链中插入一个S所指
- 在无向图中，若从顶点A到顶点B存在（），
- 由零个或多个字符组成的有限序列，称为（）
- 在线性表的顺序存储中，若一个元素的下标为
- 给定权值（7，18，3，32，5，26，
- 在一个长度为n的顺序表中向第i个元素（0
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 设一个有向图为G=（V，E），其中V={
- 数据结构里，先进先出是队列的特性，其英文
- 一个栈的入栈序列是A、B、C、D、E，五