试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 结点的度
- 串是一种特殊的线性表，其特殊性体现在可以
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 原地工作
- 在一棵二叉树中，若编号为i的结点存在左孩
- 在散列查找中，平均查找长度主要与（）有关
- 串“ababaaababaa”的next
- 简述数据的逻辑结构和物理结构的关系.
- 在采用线性探测法处理冲突所构成的闭散列表
- 编写一个计算一棵二叉树T的高度算法。
- 对下面数据表，写出采用SHELL排序算法
- 采用线性探测法处理冲突，可能要探测多个位
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 一棵有8个叶结点的二叉树，其1度结点的个
- （）称为空串；（）称为空白串。
- 一棵有20个结点采用链式存储的二叉树中，
- 简述逻辑结构的四种基本关系并画出它们的关
- 下列关于图遍历的说法不正确的是（）。
- char s[]="Confidence
- 若有一个结点是某二叉树子树的中序遍历序列