试题详情
- 单项选择题直接插入排序算法的时间复杂度为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一个循环队列中，队首指针指向队首元素的
- 对于右图所示的树： 画出转换后得
- 在插入和选择排序中，若初始数据基本正序，
- 分析以下程序段的时间复杂度。
- 线性表是一种典型的（）结构。
- 当利用大小为N的一维数组顺序存储一个循环
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 在一棵二叉树中，第5层上的结点数最多为（
- 假设有60行70列的二维数组a[1…60
- 设二叉树有n个结点，则其深度为（）。
- 值传递和地址传递具体如何区分是通过（）来
- 已知一个无向图顶点有5个，则边可能有（）
- 设数据集合a={62，74，30，15，
- 关键字
- 设要将序列（Q，H，C，Y，P，A，M，
- n个顶点的完全有向图中含有（）。
- 设计在链式存储结构上交换二叉树中所有结点
- 若一条路径上所有顶点不重复出现，则称该路
- 数据在计算机存储器内表示时，物理地址与逻
- 数据结构里，树是一种特殊的一对多的逻辑结