试题详情
- 简答题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 用直接插入排序方法对下面四个序列进行排序
- 画出用普里姆算法构造下面所示带权无向图
- 串“ababaabab”的nextval
- 若循环队列有 n个顺序存储单
- 在一个具有n个单元的顺序栈中，假定以地址
- 若已知一个栈的入栈序列是1，2，3，…，
- 链表每个结点包含数据域和指针域，其指针域
- 试设定若干n值，比较两函数n2
- 假设以数组Q[m]存放循环队列中的元素，
- 排序
- 有一关键字序列（265，301，751，
- 若对n个元素进行直接插入排序，则进行第i
- 若已知某二叉树的中序和后序遍历序列分别B
- 数据结构中讨论的三种经典结构包括（）
- 下面关于哈希查找的说法，正确的是（）。
- 栈与一般线性表的区别主要在（）
- 八皇后问题是一种递归问题，经常借助（）来
- 简述查找的作用。
- 某二叉树的前序序列和后序序列正好相反，则
- 若某线性表中最常用的操作是取第i个元素和