试题详情
- 单项选择题直接插入排序在最好情况下的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数组a经初始化char a[
- 数据结构里，数组和指针做参数时候，其传递
- 线性表的顺序存储结构和链式存储结构分别称
- 在稀疏矩阵的十字链接存储中，每个结点的d
- 数据结构里，邻接表是图的一种存储结构，是
- 从一个栈顶指针为HS的非空链栈中删除结点
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- n个顶点的无向图，采用邻接表存储，回答下
- 一个算法应该是（）。
- 已知一棵二叉树的前序序列和后序序列可以唯
- 假定一棵二叉树广义表表示为a（b（c），
- 一棵左右子树均不空的二叉树在先序线索化后
- 当待排序的元素很大时，为了交换元素的位置
- 在一个有向图的邻接表中，每个顶点单链表中
- 设有一棵深度为5的完全二叉树，该树共有2
- 循环队列的队首指针为front，队尾指针
- 在一个无向图中，所有顶点的度数之和等于所
- 假定对线性表(38,25,74,52,4
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 字符串的长度是指（）