课程《数据结构》_题库列表第59页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。
- 查看答案正确率：100%
- 2021-11-29 23:14:21
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。
- 查看答案正确率：100%
- 2021-11-29 23:13:21
个子串在包含它的主串中的位置是指（）。
- 查看答案正确率：100%
- 2021-11-29 23:13:21
数据结构是指（）。
- 查看答案正确率：100%
- 2021-11-29 23:12:21
在对n个元素进行堆排序的过程中，空间复杂度为（）。
- 查看答案正确率：100%
- 2021-11-29 23:12:21
假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。
- 查看答案正确率：100%
- 2021-11-29 23:10:21
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。
- 查看答案正确率：100%
- 2021-11-29 23:10:21
若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
- 查看答案正确率：100%
- 2021-11-29 23:10:21
在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
- 查看答案正确率：100%
- 2021-11-29 23:09:21
稀疏矩阵的常见压缩存储方法有（）两种。
- 查看答案正确率：100%
- 2021-11-29 23:08:21