试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在9阶B-树中，除叶子以外的任意结点的分
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 简述多重散列法解决冲突的基本思想。
- 数据结构里，队列的特性是先进先出。
- 气泡排序法
- 设S为C语言的语句，计算机执行下面算法时
- 栈与一般线性表的区别主要在（）
- 如果结点A有3个兄弟，B是A的双亲，则结
- 若一条路径上所有顶点不重复出现，则称该路
- 已知Ackerman函数的定义如下：
- 在对n个元素进行直接插入排序的过程中，算
- 向量、栈和队列都是（）结构，可以在向量的
- 设m，n均为自然数，m可表示为一些不超过
- 从一个循环顺序队列删除元素时，首先需要（
- 在一个单链表中，已知q所指结点是p所指结
- 设循环队列的容量为40（序号从0到39）
- 若用一个大小为6的数组来实现循环队列，且
- 设有一个长度为32的顺序表，要在第5个元
- 若链表中最常用的操作是在最后一个结点之后
- 选择排序