试题详情
- 单项选择题对n个元素进行直接插入排序时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 下列排序算法中，（）需要的辅助存储空间最
- 循环队列sq中，用数组elem存放数据元
- 二叉树是否可以为空二叉树？（）。
- 栈和队列的共同点是（）。
- 树的度是指各结点的度的最大值。
- 栈的存储结构有（）和（）。
- 对任何二叉树的后序线索树进行后序遍历时都
- 从源点到终点的最短路径是唯一的。
- 栈中能插入删除的一端和另一端分别叫（）。
- 任一个有向图的拓扑序列（）。
- 由权值为{3，8，6，2，5}的叶子结点
- 单链表的结点包含两部分：（）和（）。
- 设计在单链表中删除值相同的多余结点的算法
- 对于直接插入排序，希尔排序，冒泡排序，快
- 设单链表中指针p指向结点m，若要删除m之
- 一棵二叉树中每一个非叶结点的度数都为2，
- 数据结构通常是研究数据的（）及它们之间的
- 假定一棵树的广义表表示为A（B（C，D（
- 设F是一个森林，B是由F转换得到的二叉树
- 栈中元素的进出原则是（）