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

数据结构

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

返回课程列表

一个图的邻接矩阵G.arcs=5.png ，该图有多少个顶点？如果是有向图，该图共有多少条弧？如果是无向图，该图共有多少条边?
- 查看答案
- 2021-08-17 04:43:19
已知如图所示的有向图，画出该图的: （1)邻接表 (2）写出从5出发的一个广度优先遍历序列。1.png
- 查看答案
- 2021-08-17 04:43:19
已知右示有向图，给出该图的：(1) 每个顶点的入度及出度；（2)邻接表
- 查看答案
- 2021-08-17 04:43:19
已知如图所示的有向图，写出该图的: （1)邻接矩阵 (2）写出从1出发的一个深度优先遍历序列。1.png
- 查看答案
- 2021-08-17 04:42:19
在快速排序过程中，通常取序列中的第1个记录作为枢轴，以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，为改进之，应如何选取枢轴记录？
- 查看答案
- 2021-08-17 04:41:19
在地址空间为0-16的散列区中，对以下关键字序列(Jan,Feb,Mar,Apr,May, June,July,Aug,Sep,Oct,Nov,Dec)按线性探测开放定址法处理冲突构造散列表，设散列函数H(x)=i/2,其中i为关键字中第一个字母在字母表中的序号。画出该散列表并求在等概率情况下查找成功时的平均查找长度。
- 查看答案
- 2021-08-17 04:40:19
已知一组权值分别是3、12、7、4、2、8、11，画出叶子分别对应这些权值的Huffman树，并求其带权路径长度。
- 查看答案
- 2021-08-17 04:38:19
证明：任何一棵满二叉树中的分支数B满足B=2(n0－1)，其中n0为叶子结点个数。
- 查看答案
- 2021-08-17 04:37:19
若希望循环队列中的元素都能利用，需设一个标志域tag,并以tag的值为0或1来区分头、尾指针相同时队列的状态是“空”还是“满”。试编写与此结构相应的入队列的算法。
- 查看答案
- 2021-08-17 04:34:19
编写算法，判定给定的二叉树是否是完全二叉树。
- 查看答案
- 2021-08-17 04:33:19