试题详情
- 单项选择题直接插入排序算法的时间复杂度为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 举一个数据结构的例子，叙述其逻辑结构、存
- 在归并排序中，进行每趟归并的时间复杂度为
- 以顺序查找方法从长度为n的线性表中查找一
- 设计算法判定一棵二叉树是否为二叉排序树。
- 序列14，12，15，13，18，16，
- 线性链表中各个链结点之间的地址不一定要连
- 设S=“A；/document/Mary
- 由3个结点可以构造出（）种不同形态的有向
- 画出下列每个广义表的带表头附加结点的链
- 边数很多的稠密图，适宜用邻接矩阵表示。
- G是一个非连通无向图，共有28条边，则该
- 假定一个初始堆为（1， 5， 3， 9，
- 在有向图的邻接表和逆邻接表表示中，每个顶
- 进行折半查找的表必须是顺序存储的有序表。
- 长度为1的串等价于一个字符型常量
- 线性表用（）方式存储可以随机访问。
- 稀疏矩阵一般的压缩存储方式是（）。
- 对任何数据结构链式存储结构一定优于顺序存
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- 已知某字符串S中共有8种字符，各种字符分