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

数据结构(信息管理)

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

返回课程列表

编写一个实现串通配符匹配的函数，其中的通配符只有'?'，它可以和任何一个字符匹配成功。
- 查看答案
- 2021-03-27 02:29:51
已知一棵高度为Ｋ具有ｎ个结点的二叉树，按顺序方式存储。（1）编写用先根遍历二叉树中每个结点的递归算法；（2）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。
- 查看答案
- 2021-03-27 02:29:51
已知某有向图用邻接表表示，设计一个算法，求出给定两顶点间的简单路径。
- 查看答案
- 2021-03-27 02:29:51
已知下面是某无向图的邻接表，画出该无向图，并分别给出从A出发的深度优先搜索生成树和广度优先搜索生成树。
- 查看答案
- 2021-03-27 02:29:51
画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。并说明在n个顶点的无向完全图中，边的条数为n(n-1)/2。
- 查看答案
- 2021-03-27 02:29:51
以数据集合{1,2,3,4,5,6}的不同序列为输入，构造4棵高度为4的二叉排序树。
- 查看答案
- 2021-03-27 02:29:51
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用起泡排序方法每趟排序后的结果。并说明做了多少次排序码比较。
- 查看答案
- 2021-03-27 02:29:51
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA （1）给出这棵二叉树；（2）转换为对应的森林。
- 查看答案
- 2021-03-27 02:29:51
设散列函数为H(k)=k % 11，采用拉链法处理冲突，将上例中关键字序列依次存储到散列表中，并求出在等概率情况下的平均查找长度。
- 查看答案
- 2021-03-27 02:29:51
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用基数排序方法每趟排序后的结果。并说明做了多少次排序码比较。
- 查看答案
- 2021-03-27 02:29:51