试题详情
- 单项选择题在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 求二叉树中以元素值为x的结点为根的子树的
- 表达式求值算法需要两个栈，它们分别是下列
- 在一棵二叉树中，第5层上的结点数最多为（
- 折半搜索与二叉搜索树的时间性能（）
- 与单向链表相比，使用双向链表存储数据，其
- 结构体是一种基本类型，和int类型相似。
- 画出下列每个广义表的带表头附加结点的链
- 如下所示的有向图，回答下面问题： （
- 设计一个在链式存储结构上统计二叉树中结点
- 在动态查找表中，（）既拥有类似折半查找的
- 图有（）、（）等存储结构，遍历图有（）、
- 当你为解决某一问题而选择数据结构时，应从
- 一组记录的关键字序列为（32，65，42
- 一个栈的入栈序列是a，b，c，d，e，则
- n个顶点e条边的图，若采用邻接表存储，则
- 线性有序表（a1，
- 已知一组待排序的记录关键字初始排列
- 已知一组待排序的记录关键字初始排列
- 出度是以该顶点为起点的（）数目。
- 堆排序是一种（）排序。