试题详情
- 简答题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希表长为14，哈希函数是H（key）
- 拓扑排序是按AOE网中每个结点事件的最早
- 设一棵二叉树中度为2的结点10个，则该树
- 设有n个待排序的记录关键字，则在堆排序中
- 写出单链表存储结构的C语言描述。
- 二叉树采用二叉树链表的结构存储，设计一个
- 关于顺序表、链表，以下描述错误的是（）。
- 数据结构里，下列选项中是定义结构体类型的
- 设待排序的关键字序列为{12，2，16，
- 已知A和B为两个非递减的线性表，现要求实
- 含零个字符的串称为（）串，用（）表示；其
- 将一棵有100个结点的完全二叉树从根这一
- 直接插入排序是不稳定的排序方法。
- 对于一个有向图，若一个顶点的度为k1，出
- 具有N（N-1）/2条边的无向图成为（）
- （）链表从任何一个结点出发，都能访问到所
- 已知8个元素（34，76，45，18，2
- 原子类型
- 对于一棵二叉树，若一个结点的编号为i，则
- 以下数据结构中，（）是线性结构。