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

数据结构

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

返回课程列表

假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
- 查看答案正确率：100%
- 2021-11-29 22:53:21
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
- 查看答案正确率：100%
- 2021-11-29 22:53:21
采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
- 查看答案正确率：100%
- 2021-11-29 22:52:21
空串和空格串（）。
- 查看答案正确率：100%
- 2021-11-29 22:52:21
已知串S=’aaab’，则next数组值为（）。
- 查看答案正确率：100%
- 2021-11-29 22:52:21
数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。
- 查看答案正确率：100%
- 2021-11-29 22:51:21
设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
- 查看答案正确率：100%
- 2021-11-29 22:51:21
设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
- 查看答案正确率：100%
- 2021-11-29 22:51:21
两个字符串相等的条件是（）。
- 查看答案正确率：100%
- 2021-11-29 22:50:21
稀疏矩阵一般的压缩存储方法有两种，即（）。
- 查看答案正确率：100%
- 2021-11-29 22:50:21