试题详情
- 简答题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 一个广义表的深度是指该广义表展开后所含括
- 关键路径是事件结点网络中（）。
- 顺序表的存储密度（），链表的存储密度（）
- 队列中的操作有（）。
- 假定一棵二叉树的结点数为18个，则它的最
- 对于不同的特殊矩阵应该采用不同的存储方式
- 顺序存储方式只适用于存储线性表。
- 直接选择排序算法在最好情况下的时间复杂度
- 拓扑排序是按AOE网中每个结点事件的最早
- 设一个有向图为G=（V，E），其中
- 假定一个待哈希存储的线性表为（32，75
- 在散列检索中，“比较”操作一般也是不可避
- 关键字自身作为哈希函数，即H（k）=k，
- KMP算法的最大特点是指示主串的指针不需
- 每种数据结构都具备三个基本操作：插入、删
- 对一个线性表的随机读取操作较多时，应采用
- 基于某种逻辑结构之上的基本操作，其实现是
- 荷兰国旗问题。要求重新排列一个由字符R，
- 数组Q[n]用来表示一个循环队列，fro
- 设一组初始记录关键字序列为（60，80，