试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（n／2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设SQ是循环队列，存储在数组D[M]中，
- 设表中元素的初始状态是按键值递增的，分别
- 栈是多对多的图形结构。
- 从一个栈顶指针为HS的非空链栈中删除结点
- 用5个权值{3，2，4，5，1}构造的哈
- 既希望查找速度快又便于线性表动态变化的查
- 线索二叉树是一种（）构。
- 如果要求一个线性表既能较快的查找，又能适
- 数据结构里，在算法时间复杂度中，O（lo
- 在单链表中，要将s所指结点插入到p所指结
- 栈和队列的存储方式既可是顺序方式，也可是
- 当需要进行标准I/O操作时，则应在程序文
- 二叉排序树
- 单链表中设置头结点的作用是（）。
- 已知一组元素的排序码为： （4
- 以下与数据的存储结构无关的术语是（）。
- 在一个长度为n的线性表中顺序查找值为x的
- 链表所具备的特点之一是（）。
- 给定权值{8，12，4，5，26，16，
- 一个广义表的表尾总是一个（）。