试题详情
- 单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构概念包括数据之间的逻辑结构，数据
- 对于循环队列（）。
- 若一个n阶矩阵A中的元素满足：A
- 可由一个尾指针唯一确定的链表有（）、（）
- 假定一个顺序循环队列存储于数组a[n]中
- 在单链表L中，指针p所指结点有后继结点的
- 计算机执行下面的语句时，语句s的执行次数
- 直接插入排序的方法是从第（）个元素开始，
- 下列四个序列中，（）不是快速排序第一趟的
- 用Prim算法求下列连通的带权图的最小代
- 存储图的邻接矩阵中，邻接矩阵的大小不但与
- 序列12，10，13，11，16，14，
- 广义表（f ，h
- 设有指针head指向的带表头结点的单链表
- 栈具有后进先出的特性，用途广泛，下列选项
- 链表不具备的特点是（）。
- 函数实现单链表的插入算法，请在空格处将算
- 线性表只能用顺序存储结构实现。
- 画出用普里姆算法构造下面所示带权无向图
- 若一棵二叉树具有10个度为2的结点，5个