试题详情
- 简答题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
- O(n)；O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 两个字符串S1和S2的长度分别为m和n，
- 在一棵深度为k的完全二叉树中，所含结点个
- 设单循环链表L1，对其遍历的结果是：x1
- 在顺序表中，等概率情况下，插入和删除一个
- 度为0的结点可以称为（）。
- 栈的逻辑特点是（），队列的逻辑特点是（）
- 栈中能插入删除的一端和另一端分别叫（）。
- 算法分析的目的是（），算法分析的两个主要
- 在一个单链表中删除p所指结点的后继结点时
- 假定利用数组a[n]顺序存储一个栈，用t
- 堆栈是一种插入和删除操作在表的一端进行的
- 数据结构中，与所使用的计算机无关的是数据
- 线性表中可以有两个称为“最后一个”的元素
- 线性结构中数据元素的位置之间存在（）的关
- 快速排序在下列（）情况下最易发挥其长处。
- 顺序存储结构中数据元素之间的逻辑关系是由
- 假设以两个元素依值递增有序排列的线性表A
- （）这五种基本操作构成串类型的最小操作子
- n个元素进行冒泡法排序，通常需要进行（）
- 结构体是基本类型的。