课程《数据结构(信息管理)》_题库列表第46页_查题网

数据结构(信息管理)

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

返回课程列表

稀疏矩阵在用三元组表示法时，可节省空间，但对矩阵的操作会增加算法的难度及耗费更多的时间。
- 查看答案正确率：100%
- 2021-09-28 17:15:48
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） A、联接B、模式匹配C、求子串D、求串长
- 查看答案正确率：100%
- 2021-09-28 17:15:39
广义表不是线性表。
- 查看答案正确率：100%
- 2021-09-28 17:15:30
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
- 查看答案正确率：100%
- 2021-09-28 17:15:26
循环顺序队列和循环链队列都存在空间一处问题。
- 查看答案正确率：100%
- 2021-09-28 17:10:35
将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。A、1324B、1423C、1234D、4321
- 查看答案正确率：100%
- 2021-09-28 17:10:30
若一个栈的输入序列是p1,p2,p3,...pn，其输出序列是1，2，3，，4，若p3＝1，则p1的值（）。A、不可能是3B、不可能是2C、可能是2D、一定是2
- 查看答案正确率：100%
- 2021-09-28 17:10:26
栈与队列是限制存取点的线性结构。
- 查看答案正确率：100%
- 2021-09-28 17:10:22
对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所得的输出序列一定相同。
- 查看答案正确率：100%
- 2021-09-28 17:10:18
设栈采用顺序存储，若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂度为O(i)。
- 查看答案正确率：100%
- 2021-09-28 17:10:13