试题详情
- 简答题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（）在表尾插入元素的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表存放在整型数组A[arrsize]
- 字符串a1=“BEIJING”，a2=“
- 线性表的逻辑顺序与物理顺序总是一致的。
- 链表所具备的特点之一是（）。
- 邻接表只能用于存储有向图，而邻接矩阵则可
- 某二叉树结点的中序序列为A、B、C、D、
- 设关键字序列为（71，12，88，53，
- 在一个长度为n的顺序表中，向第iI个元素
- 在一个长度为n的顺序表中，在第i个元素之
- 理想情况下哈希查找的等概率查找成功的平均
- 数据的物理结构包括（）的表示和（）的表示
- 数组就是矩阵，矩阵就是数组，这种说法（）
- 假定一棵二叉树顺序存储在一维数组a中，但
- 一裸树上的任何结点（不包括根本身）称为根
- 设待排序的关键字序列为{12，2，16，
- 简述折半查找对待查找数据集合的要求及折半
- 数据结构里，下列选项中关于顺序表的概念理
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 适用于折半查找的表的存储方式及元素排列要
- strlen计算字符串长度时候计算’/0