试题详情
- 单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 对16个元素的序列用冒泡排序法进行排序，
- 简述多关键字文件的作用。
- 数据结构在计算机内存中的表示是指（）。
- 数据结构中，算法的设计要求中健壮性是指（
- 二叉排序树
- 试分别推导含有n个结点和含n0
- 单链表的结点包含两部分：（）和（）。
- 数据结构中，下列时间复杂度复杂度高低比较
- 数据结构里，结构体变量分为（）。
- 在稀疏矩阵所对应的三元组线性表中，每个三
- 数组是一种静态的存储空间分配，就是说，在
- 有向图G中极大强连通子图称为G的（）。
- 数组Q[n]用来表示一个循环队列，fro
- 图是一种多对多的结构，包括顶点和边，则边
- 对于一个具有n个顶点的无向图，若采用邻接
- 二叉树是一棵结点的度最大为二的树。
- 带权有向图G用邻接矩阵A存储，则顶点i的
- 下面程序段的时间复杂性的量级为（）
- 若对n个元素进行直接插入排序，在进行第i
- 数据结构被形式地定义为＜D，R＞，其中R