十字链表是无向图的一种存储结构-数据结构-简明问答题库

当前位置：百科知识 > 数据结构

问题描述：

[判断] 十字链表是无向图的一种存储结构

参考答案：查看无
答案解析：无
☆收藏

上一篇：顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多次；当使用监视哨时，若查找失败，则比较关键字的次数为（）下一篇：高度为 K的二叉树最大的结点数为（）。

我要回答: 网友(216.73.216.220)
热门题目: 1.函数f32的功能是统计N个顶 2.函数f31的功能是逆序输出链 3.考虑用快速排序、堆排序和归并

随机题目

试回答下列关于拓扑排序算法的问题。（）算法中利用一个栈保存入度为0的顶点，其目的是什么？（）若在算法中将队列改为栈，相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作，其他部分不变，是否依然能够得到拓扑排序时正确结果？

对题26图所示的带权无向图G，试回答以下问题。（）画出G的最小生成树：（）若用克鲁斯卡尔（Kruskal）算法求最小生成树，请按被选中的次序写出最小生成树上各条边的顶点和权值。

除了问题的规模和分量个数之外，还有（）是影响基数排序时间复杂度的主要因素。

二分查找的速度快效率高，但是它要求表按关键字有序并且。

连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的树。

随机题库