试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 若从二叉树的根结点到其它任一结点的路径上
- 对n个元素进行直接插入排序时间复杂度为（
- 散列表中由于散列到同一个地址而引起的“堆
- 设有一组关键字：{19，01，23，14
- 以顺序查找方法从长度为n的顺序表或单链表
- 设语句x++的时间是单位时间，则以下语句
- 下面哪一方法可以判断出一个有向图是否有环
- 已知一棵二叉树的先序序列：ABDGJEH
- 对n个不同的排序码进行冒泡排序，在元素无
- 链接存储的存储结构所占存储空间（）。
- 已知图G如下所示，根据Prim算法，构造
- 下面是利用队列对二叉树进行从上往下，从左
- 顺序存储结构可以通过位置（）表示关系，链
- 数据结构中，定义结构体指针变量后，要引用
- 设有一个对称矩阵A，采用压缩存储的方式，
- 已知一棵树边的集合为请画出这棵树{
- 二叉树的中序遍历序列是E、B、A、C、F
- 已知在结点个数大于1的单链表中，指针p指
- 设有一个长度为18的顺序表，要在第6个元
- 二维数组M[i，j]的元素是4个字符（每