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

数据结构(信息管理)

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

返回课程列表

对n个顶点的无向图G，采用邻接矩阵表示，如何判别下列有关问
- 查看答案正确率：100%
- 2021-08-20 18:44:00
假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。（1）试指出判别给定序列是否合法的一般规则。（2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。
- 查看答案正确率：100%
- 2021-07-12 02:37:59
如果输入序列为123456，试问能否通过栈结构得到以下两个序列：435612和13542 6，请说明为什么不能或如何才能得到。
- 查看答案正确率：100%
- 2021-07-12 02:25:59
已知顺序表A长度为n，试写出将监视哨设在高端的顺序查找算法。
- 查看答案正确率：100%
- 2021-07-12 02:18:59
采用顺序存储结构存储的串，编写一个程序，将两个字符串进行比较，若s>t时返回1，s=t时返回0，s<t时返回-1。不能用strcmp库函数。
- 查看答案正确率：100%
- 2021-07-12 02:18:59
简述顺序存储队列的假溢出的避免方法及队列满和空的条件。
- 查看答案正确率：100%
- 2021-04-05 12:44:00
设计一个算法，将字符串s的全部字符复制到字符串t中，不能利用strcpy函数。
- 查看答案正确率：100%
- 2021-04-05 12:43:00
设有正文AADBAACACCDACACAAD，字符集为A，B，C，D，设计一套二进制编码，使得上述正文的编码最短。
- 查看答案正确率：100%
- 2021-04-05 12:43:00
设计一个算法，删除无向图的邻接矩阵中给定顶点。
- 查看答案
- 2021-03-27 02:29:51
有递增排序的顺序线性表A[n]，写出利用二分查找算法查找元素K的递归算法。若找到则给出其位置序号，若找不到则其位置号为0。
- 查看答案
- 2021-03-27 02:29:51