试题详情
- 简答题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，关于线性表说法正确的是（）。
- 图状结构中数据元素的位置之间存在（）的关
- 若查找每个元素的概率相等，则在长度为n的
- n个顶点的完全有向图中含有（）。
- 链表的物理存储结构具有同链表一样的顺序。
- 数据结构里，栈的特性是后进先出（Last
- 从一棵二叉搜索树中查找一个元素时，若元素
- 前序遍历和中序遍历结果相同的二叉树是（）
- 对于一个具有n个顶点的无向连通图，它包含
- 在栈的操作中，顺序栈s，栈顶指针是top
- 设目标T=”abccdcdccbaa”，
- 设一组初始记录关键字序列为（45，80，
- 单链表的存储密度（）顺序表的存储密度。
- 在一个3阶的B-树上，每个结点包含的子树
- 一个队列的入队序列是1，2，3，4，则队
- 数据结构里，二叉树不可以是空二叉树。
- 线性链表中各个链结点之间的地址不一定要连
- 写出模式串P=“abaabcac”的ne
- 假定对有序表：（3，4，5，7，24，3
- 满二叉树一定是一棵完全二叉树，完全二叉树