多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
A、O(n)
B、O(1)
C、O(n
2
)
D、O(n/2)
查看答案
微信扫一扫手机做题
最新试题
·
对下面数据表,写出采用SHELL排序算法
·
已知长度为n的线性表A中的元素是整数,
·
在插入和选择排序中,若初始数据基本正序,
·
装载因子是散列表的一个重要参数,它反映了
·
串下面关于串的的叙述中,()是不正确的?
·
数据结构里,结构体变量分为()。
·
空串与空格串的区别在于()。
·
简述多重表文件和倒排文件两种多关键字文件
·
设带有头结点的单向循环链表的头指针变量为
·
在直接插入排序、希尔排序、起泡排序、快速
热门试题
·
欲实现任意二叉树的后序遍历的非递归算法而
·
栈和队列都是()。
·
顺序表具有的特点是()。
·
线性表的逻辑顺序和存储顺序总是一致的。
·
数据结构里,计算n!,可以使用递归程序完
·
在单链表中,要访问某个结点,只要知道该结
·
根据使用频率为5的字符设计的哈夫曼编码不
·
二叉树的第k层的结点数最多为()
·
关于顺序表、链表,以下描述错误的是()。
·
已知一个图的顶点集V和边集E分别为 用