试题详情
- 单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设计算法按前序次序打印二叉树中的叶子结点
- 下面程序的时间复杂为（）
- 在一棵度为3的树中，度为3的结点数为2个
- 数据结构被形式地定义为（D，R），其中D
- 非空的双向循环链表中任何结点的前驱指针均
- 设P1和P2是两个单链表，他们的元素都递
- 具有什么性质的问题适合贪心策略求解？
- S1="good"，S2="mornin
- 设有两个串p 和q，求p 在q中首次出现
- 在所有结点的权都相等的情况下，只有最下面
- （1）如下表为一个长度为10的有序表，给
- 已知字符串：a=“an&en
- 数据结构里，栈的应用很广泛，递归问题的解
- 拓扑排序是指结点的值是有序排序的。
- 一棵含有n个结点的k叉树，可能达到的最大
- 下列选项中是用来定义结构体的关键字是（）
- 依次读入数据元素序列{a，b，c，d，e
- N个结点的二叉树采用二叉链表存放，共有空
- 数据结构里，属于线性结构的有（）。
- （）二叉排序树可以得到一个从小到大的有序