试题详情
- 单项选择题单链表中查找第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，结构体数组，即定义数组的每个
- 已知线性表中的元素以值递增有序排列，并以
- 串s是s本身的真子串。
- 对于线性表的顺序存储，需要预先分配好存储
- 在一非空二叉树的中，根结点的右边只有（）
- 若用一个大小为6的数组来实现循环队列，且
- 顺序存储方式插入和删除时效率太低，因此它
- 拓扑排序
- 在一个链式栈中，若栈顶指针等于NULL则
- 算法的时间效率用（）来衡量。
- 向一个顺序栈插入一个元素时，受限使（）后
- 假定对有序表：（3，4，5，7，24，3
- 边上带权的图为（）。
- 对n个不同的排序码进行冒泡排序，在元素无
- 排序趟数与序列的原始状态有关的排序方法是
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 简述快速排序的具体步骤。
- 含零个字符的串称为（）串，用（）表示；其
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- 若待排序的文件中存在多个关键字相同的记录