试题详情
- 单项选择题在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
A、O(n)
B、O(n/2)
C、O(1)
D、O(n1/2)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 试证明:若借助栈由输入序列12…n得到的
- 设按低下标优先存储整数数组A[9][3]
- 什么是抽象数据类型?如何定义抽象数据类型
- 设线性表以不带头结点的单向链表存储,链表
- 栈结构允许进行删除操作的一端为()。
- 用循环链表表示的队列长度为n,若只设头指
- 双链表中,设p是指向其中待删除的结点,则
- 在堆排序的过程中,对n个记录建立初始堆需
- 用链表(llink-rlink)存储包含
- 已知线性表A={a1
- 线性表的顺序存储结构和链式存储结构分别称
- 设某带头结头的单链表的结点结构说明如下:
- 在无向图中定义顶点Vi域Vj之间的路径为
- 具有N(N-1)/2条边的有向图成为()
- 试举一个数据结构的例子,叙述其逻辑结构和
- 对于具有n个顶点的图,若采用邻接矩阵表示
- 序列14,12,15,13,18,16,
- 散列表的查找效率主要取决于散列表造表时选
- 数据结构里,实参和形参的关系()。
- 需要分配较大空间,插入和删除不需要移动元