试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据的（）包括集合、线性结构、树形结构和
- 一棵深度为H的满k叉树有如下性质：第H层
- 对于双目操作符，其重载函数带有（）个参数
- 一个算法应该是（）。
- 已知广义表ls=（a，（b，c，d），e
- 一个好的哈希函数应使函数值均匀的分布在存
- 散列表的查找效率主要取决于散列表造表时选
- 链式栈与顺序栈相比，一个明显的优点是通常
- 设有1024个无序的元素，希望用最快的速
- 图
- 设计顺序查找算法，将哨兵设在下标高端。
- 某循环队列的容量MAXSIZE=6，队头
- 数据项
- 二路归并排序的时间复杂度是（）
- 设有一个10阶的对称矩阵A，采用压缩存储
- 请利用两个栈S1和S2来模拟一个队列。已
- 对于直接插入排序，希尔排序，冒泡排序，快
- 已知head为带头结点的单循环链表的头指
- 已知函数定义如下：intfun（inta
- 如果从一个顶点出发又回到该顶点，则此路径