试题详情
- 单项选择题数据结构里，顺序表删除元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个具有n个顶点的有向图的边数最多有
- 设计将一个双向循环链表逆置的算法。
- 下列序列中，（）是执行第一趟快速排序的结
- 两个数据结构的逻辑结构和存储结构都相同，
- 一个递归算法来实现字符串逆序存储，要求不
- 设给定权值总数有n个，其哈夫曼树的结点总
- 快速排序的平均时间复杂度是（），平均空间
- 画出执行下列各行语句后各指针及链表的示意
- 结点的度
- 向一个循环队列中插入元素时，需要首先移动
- 设有一稀疏图G，则G采用（）存储较省空间
- 在单链表中，任何两个元素的存储位置之间都
- 设计一个函数功能为：在带头结点的单链表中
- 试将折半查找的算法改写成递归算法。
- 二叉树的遍历只是为了在应用中找到一种线性
- 对20个记录进行归并排序时，共需要进行（
- 循环队列是（）
- 一棵二叉树的前（先）序序列为ABCDEF
- 简述排序的作用。
- 利用二叉链表存储树，则根结点的右指针是（