试题详情
- 简答题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
- O(1)；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，下列选项中是算法设计要求的是
- 线性表
- 栈的插入和删除操作在（）进行。
- 依次取a中各数据，构造一棵二叉排序树。
- 设哈希函数H（K）=3 K&e
- 执行下面程序段时，执行S语句的次数为（）
- 非零元素个数远远少于零元素个数的矩阵称为
- 对于n个元素组成的线性表，建立一个有序单
- 在一棵二叉树中，若编号为i的结点存在左孩
- 有序表按关键字排列如下：7，14，18，
- 具有N（N-1）/2条边的无向图成为（）
- KMP算法时间代价为O（n）。
- 设图的邻接矩阵为，则该图为（）。
- 阅读下面程序，并回答有关问题。其中BST
- 利用二叉链表存储树，则根结点的右指针是（
- 在下面的排序方法中，平均时间复杂度为O（
- 经过下列栈的运算后GetTop（s）的值
- 高度为k的二叉树具有的结点数目，最少为（
- 设有串S1=’I an a studen
- 稀疏多项式采用的循环链表存储结构Link