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

数据结构(信息管理)

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

返回课程列表

利用广义表的head和tail操作写出函数表达式，把以下各题中的单元素banana从广义表中分离出来：（1） L1（apple, pear, banana, orange）（2） L2（（apple, pear）, （banana, orange））（3） L3（（（apple）, （pear）, （bananA）, （orange）））（4） L4（（（（apple）））, （（pear））, （bananA）, orange）（5） L5（（（（apple）, pear）, bananA）, orange）（6） L6（apple, （pear, （bananA）, orange））
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设有序表为(a,b,c,d, e,f,g,h, i,j,k,p,q)，请分别画出对给定值a,g和n进行折半查找的过程。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设计一个算法，统计在输入字符串中各个不同字符出现的频度。（字符串中的合法字符为'A'-'Z'这26个字母和'0'-'9'这10个数字）。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设计一个深度优先遍历图的非递归算法。（图用邻接矩阵存储）
- 查看答案正确率：100%
- 2021-03-27 02:29:51
编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
利用Floyd算法求下图中各对顶点之间的路径。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请设计一个算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即 A表和B表）的结点空间构造C表。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设整数序列a1，a2，…，an，给出求解最大值的递归程序。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
给定带权有向图G和源点v1,利用迪杰斯特拉（Dijkstra）算法求从v1到其余各顶点的最短路径。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
已知一个森林的先序序列和后序序列如下，请构造出该森林。先序序列：ABCDEFGHIJKLMNO 后序序列：CDEBFHIJGAMLONK
- 查看答案正确率：100%
- 2021-03-27 02:29:51