试题详情
- 单项选择题对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- N个顶点的连通图用邻接矩阵表示时，该矩阵
- 在一棵深度为k的完全二叉树中，所含结点个
- 线性表的存储结构可以分为（）和（）。
- 在一棵度为3的树中，度为3的结点数为2个
- 在平均情况下，快速排序法最快，堆积排序法
- 一个无序序列可以通过构造一棵（）树而变成
- 在线性表的单链表存储中，若一个元素所在结
- 散列表的地址区间为0-17，散列函数为H
- 空树是指（）。
- 结点最少的树为（），结点最少的二叉树为（
- 进行折半查找的表必须是顺序存储的有序表。
- 散列函数有一个共同性质，即函数值应按（）
- 设计在单链表中删除值相同的多余结点的算法
- 栈的特点（），队列的特点是（），栈和队列
- 高度为h的二叉树中叶子结点的数目至多为（
- 设计在无头结点的单链表中删除第i个结点的
- 在有向图G中，若任意两个顶点Vi和Vj都
- 与单向链表相比，使用双向链表存储数据，其
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 元素1，3，5，7按顺序依次入队列，按该