试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
A、O（n）
B、O（n/2）
C、O（1）
D、O（n1/2）
关注下方微信公众号，在线模考后查看
热门试题
- 已知一组记录为（46，74，53，14，
- 已知8个数据元素由（35，75，40，1
- 已知如下所示长度为12的表：（Jan，
- 已知线性表A={a1
- 已知序列{17，18，60，40，7，3
- 假定一棵树的广义表表示为A（B（C，D（
- 设某单位职工工资表ST由“工
- 两个栈共享一片连续内存空间时，为提高内存
- 栈是一个（）线性表结构。
- 具有n个顶点的连通图至少有多少条边？
- 数据结构中评价算法的两个重要指标是（）和
- 在完全二叉树中，若某结点元左孩子，则它必
- 对有14个元素的有序表A[1..14]作
- 广义表（（b，a，c），c，d，f，e，
- 假定在有序表R[0‥19]上进行二分查找
- 对特殊矩阵采用压缩存储的目的主要是为了（
- 对有n个记录的表作快速排序，在最坏情况下
- 在散列函数H（k）=kmodm中，一般来
- 一个具有n个顶点的有向图最多有（）条边。
- 三元组表示法用一个数组（顺序结构）来表示