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