试题详情
- 多项选择题数据结构里,以下算法是O(1)的是()。
A、顺序表的插入元素
B、顺序表的删除元素
C、顺序表的查找第i个元素
D、顺序表的修改第i个元素
- C,D
关注下方微信公众号,在线模考后查看
热门试题
- 在下面栈的基本运算中,不是加工型运算的是
- 下面是二分法(折半)查找算法。在给定有序
- 设有指针head指向的带表头结点的单链表
- 数据结构里,定义结构体指针变量与定义结构
- 数据结构里,栈的特性是后进先出,队列的特
- 下面算法是判断字符串是否为回文(即正读和
- 线性表可以看成是广义表的特例,如果广义表
- 广度遍历
- 有七个带权结点,其权值分别为3,7,8,
- 20个元素进行冒泡法排序,通常需要进行1
- 在无向图中定义顶点vi与vj之间的路径为
- 简述索引文件的构成。
- 假定一个线性表为(“abcd”,“baa
- 在一个长度为n的顺序表的第i(1≤i≤n
- 对图所示的无向图,依次输入各边:(v1,
- 函数depth实现返回二叉树的高度,请在
- 简述以下算法的功能(栈和队列的元素类型均
- 对9个元素的一组记录(58,35,93,
- AOV网是一个带权的有向图。
- 在一个顺序栈中,若栈顶指针等于(),则为