试题详情
- 单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，算法的特性包含输入、输出、有
- 已知一组待排序的记录关键字初始排列如下：
- 算法的输出的数量不可能是（）。
- 设有一个顺序栈S，元素s1，s2，s3，
- 以孩子兄弟表示法做存储结构，求树中结点x
- 在系统实现递归调用时需利用递归工作记录保
- 二叉树按照某种线索化后，任意结点均有指向
- 在用堆排序算法排序时，如果要进行增序排序
- 已知数据序列为（12，5，9，20，6，
- 编写一个计算一棵二叉树T的高度算法。
- AOV网是一个带权的有向图。
- 设如下图所示的二叉树B的存储结构为二叉链
- 在作进栈运算时，应先判别栈是否（）。
- 快速排序
- 设有一个25阶的对称矩阵A，采用压缩存储
- 对于具有n个顶点和e条边的有向图和无向图
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 设指针变量p指向单链表中结点A，若删除单
- 下列选项中是用来定义结构体的关键字是（）
- 试编写出将两个顺序存储的有序表A和B合成