试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 下列关于图遍历的说法不正确的是（）。
- 给出如下关键字序列｛321，156，57
- 算法的设计要求包括（）、（）、健壮性、时
- 栈与队列是一种特殊操作的线性表。
- 设哈希表的地址范围为0～17，哈希函数为
- 有向树
- 基数排序
- 下面程序的时间复杂度为（）。 for（i
- 字符串a1=“teijing”，a2=“
- 数据结构里，满二叉树的叶子一定只能出现在
- 简述数据结构中讨论的三种经典结构的逻辑特
- 简述图的结构特性。
- （）链表适合从指点结点开始，寻找直接前趋
- 试设定若干n值，比较两函数n2
- 广义表（（b，a，c），c，d，f，e，
- 线性表的顺序存储表示优于链式存储表示。
- 何谓二叉排序树？
- 线性表的链接存储结构是一种（）的存储结构
- 设图的邻接链表如下图所示，则该图有（）条
- 一棵有5个叶结点的哈夫曼树，该树中总共有