试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 既无前驱也没有后继的结点在所在线性表长度
- 对于一棵具有n个结点的树，其所有结点的度
- 设一棵完全二叉树具有1000个结点，则此
- 在顺序表（n足够大）中进行顺序查找，其查
- 假设在算法描述语言中引入指针的二元运算“
- 假设以数组Q[m]存放循环队列中的元素，
- 数据结构里，关于树的兄弟与堂兄弟描述正确
- 二叉树中除叶结点外， 任一结点X，其左子
- 如果结点A有3个兄弟，B是A的双亲，则结
- 设S="My Music"，则LenSt
- 定义结构体指针变量与定义结构体类型的普通
- 数据的存储结构主要有（）和（）两种基本方
- 数据结构的存储方式有哪几种？
- 栈的删除运算通常称为退栈或出栈。
- 29条边的有向连通图，至少有（）个顶点，
- 在对一组记录（55，39，97，22，1
- 非零元素个数远远少于零元素个数的矩阵称为
- 已知如下程序段，请写出所有语句执行的频度
- 设一组初始关键字记录关键字为（20，15
- 一个算法具有5个特性（）、（）、（）有零