多做题,通过考试没问题!
02331数据结构
题库首页
>
高等教育工学类自考
>
02331数据结构
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
A、O(n)
B、O(n/2)
C、O(1)
D、O(n
1/2
)
查看答案
微信扫一扫手机做题
最新试题
·
队列结构不会出现溢出问题。
·
以下函数在a[0]到a[n-1]中,用折
·
数据的最小标识单位是()
·
树与二叉树有什么区别?
·
用线性表的顺序结构来描述一个城市的设计和
·
图是一种多对多的结构,包括顶点和边,则边
·
在有n个叶子的哈夫曼树中,叶子结点总数为
·
广义表的取表尾运算,其结果通常是个表,但
·
试将下列递推过程改写为递归过程。
·
设顺序线性表中有n个数据元素,则删除表中
热门试题
·
一棵有18个结点的二叉树,其2度结点数的
·
写出模式串P=“abaabcac”的ne
·
求下列算法的时间复杂度。
·
对一棵二叉搜索树进行中序遍历时,得到的结
·
对于一个有向图,若一个顶点的入度为k1、
·
结构中的元素之间存在一对多的关系是()结
·
若从二叉树的根结点到其它任一结点的路径上
·
队列的“先进先出”特性是指()。
·
链栈与顺序栈相比,比较明显的优点是()
·
在队列中能插入、删除的一端分别称为()。