试题详情
- 单项选择题对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- n个顶点的完全有向图中含有（）。
- 根据先序序列ABDC和中序序列DBAC确
- 关键路径是指在只有一个源点和一个汇点的有
- 线性表在存储后，如果相关操作中有要求：利
- 下列排序方法中，（）不是稳定的排序方法。
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 在AOE网中，从源点到汇点路径上各活动的
- 对二叉排序树（）可得到有序序列。
- 在对10个记录的序列（9，35，19，7
- 设线性表以不带头结点的单向链表存储，链表
- 一棵二叉树的广义表表示为a（b（c，d）
- 数据、数据元素、数据结构、数据类型的含义
- 数据的存储结构被分为（）、（）、（）和（
- 数据元素之间的逻辑关系，也称（）。
- 当利用大小为N的一维数组顺序存储一个循环
- 对待排序的元素序列进行划分，将其分为左、
- 一棵有20个结点采用链式存储的二叉树中，
- 对无序表用二分法查找比顺序查找快。
- 数据类型
- 具有n（n>1）个结点的完全二叉树中，结