试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的顺序结构中，以下说法正确的是（
- 在一棵二叉排序树上实施（）遍历后，其关键
- 最常用的数据结构是（）和（）。
- 下列关于队列的叙述中正确的是（）
- 以下有关广义表的表述中，正确的是（）。
- 已知一棵二叉树的先序遍历结果为A、B、D
- 在直接选择排序中，记录比较次数的时间复杂
- 在索引顺序文件中插入新的记录时，必须复制
- 数据结构里，弧是有向图的（）的另一种称呼
- 对特殊矩阵采用压缩存储的目的主要是为了（
- 要从一个顺序表删除一个元素时，被删除元素
- 设栈S和队列Q的初始状态为空，元素e1、
- 算法的复杂度有（）和（）之分。
- 当线性表采用顺序存储结构时，其主要特点是
- 将长度为n的单链表连接在长度为m的单链表
- 数据的最小标识单位是（）
- 设哈希表长度为11，哈希函数H（K）=（
- 带头结点的单链表head为空的条件是（）
- 什么是抽象数据类型？如何定义抽象数据类型
- 设计一个输出如下形式数值的递归算法。