试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在下列链队列Q中，元素a出队的操作序列为
- 4个元素进S栈的顺序是A、B、C、D，进
- 数据结构里，函数参数为哪项时，参数传递属
- 设二叉排序树中有n个结点，则在二叉排序树
- 下面关于散列查找的说法正确的是（）
- 对具有n个结点的堆进行插入一个元素运算的
- 对于含有N个顶点E条边的无向连通图，利用
- 假定利用数组a[n]顺序存储一个栈，用t
- 设有一个长度为25的顺序表，要删除第10
- 简述快速排序中划分的含义和过程。
- 在一个顺序表的表尾插一个元素的时间复杂性
- 树与二叉树有什么区别？
- 堆排序
- 设指针q指向单链表中结点A，指针p指向单
- 栈是操作受限的线性表，插入和删除都在哪里
- 一个连通图的生成树是一个（），它包含图中
- 一个栈的入栈序列是1，2，3，4，5，则
- 一个广义表为(a,(a,b),d,e,(
- 一个连通图的（）是一个极小连通子图。
- 算法的时间复杂度数量级包括（）。