试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 一棵满二叉树中共有n个结点，其中有m个叶
- 顺序表的存储结构是顺序存储的，则其查找第
- 试对图所示的AOE-网： ①
- 已知数据序列{10，18，4，3，6，1
- 一组记录的关键字序列为（80，57，41
- 数据结构中，数据元素之间的抽象关系称为（
- 线性表的存储结构有（）
- 线性结构反映结点间的逻辑关系是（）的，非
- 对n个关键字作快速排序，在最坏情况下，算
- 度数为0的结点，即没有子树的结点叫作（）
- 关键活动不按期完成就会影响整个工程的完成
- 程序段 chara[]=“
- 已知一棵树边的集合为请画出这棵树{
- 编写一个算法，求出邻接矩阵表示的有向图中
- 下列图的拓扑序列是（）。
- 下面关于串的叙述中，（）是不正确的。
- 二维数组A[10][20]采用列序为主方
- 连通分量
- 有一棵二叉树如下图，该树是（）。
- 设长度为n的链队列用单循环链表表示，若只