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