试题详情
- 简答题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，下列选项中关于算法设计要求的
- 数据结构里，逻辑结构和存储结构指的是同一
- KMP算法的特点是在模式匹配时指示主串的
- 假定一个线性表为（12，23，74，55
- N个顶点，e条边的无权有向图的邻接矩阵中
- 对分（折半）查找适不适合链表结构的序列，
- 结构体是基本类型的。
- 假定对元素序列（7， 3， 5， 9，
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 向一个有127个元素的顺序表中插入一个新
- 若将一批杂乱无章的数据按堆结构组织起来，
- 若有序表中关键字序列为：14，20，25
- 下列选项中是C语言中的计算字符串长度的是
- 下面计算正确的叙述是（）
- 深度为h的非空二叉树的第i层最多有2i-
- 具有n个顶点的有向图最多有（）条边。
- 有一个顺序存储的栈，最大存储空间MaxS
- 链表的删除算法很简单，因为当删除链中某个
- 一棵深度为h的满二叉树具有如下性质：第h
- 一个无向图采用邻接矩阵存储方法，其邻接矩