下载APP

【简答题】

在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：(1)建立有向图G的邻接表存储结构；(2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】

举报

题目标签：中国海洋大学海洋大学东北大学

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】算法填空。[中国海洋大学2005四(8分)】设n个数的数列存放在数组a[1..n](下标1～n)中，下列算法将变为一个堆，注意：本算法不是完整的堆排序算法，仅将a变为堆顶元素具有最大值的“大堆”，是初始堆。 void adjust(in a[]，int 13．) {int i， j， 8，x：； for(i=n／2;i>=1；i—-) {s=i；x=a[s]; for(j=2*s；j

查看完整题目与答案

【简答题】编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log 2 n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】

查看完整题目与答案

【简答题】边际技术替代率(中山大学1999研；中国海洋大学2002研；上海大学2004研；华中科技大学2008研；厦门大学2008研)

查看完整题目与答案

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1)...

查看完整题目与答案

【判断题】在含有n个结点的树中，边数只能是n一1条。( )【中国海洋大学2003一、8(2分)】

A.

正确

B.

错误

查看完整题目与答案

【简答题】(青岛海洋大学，2001)血细胞包括_____、_和_，三者均源自骨髓中的_____。

查看完整题目与答案

【简答题】(青岛海洋大学，2000)植物维管组织分_和两部分。

查看完整题目与答案

【简答题】(青岛海洋大学，2001)根尖分为______、_、_和四部分。(云南大学，2000)植物根尖分为_、_、、______。

查看完整题目与答案

【单选题】海洋大学许云兰创业解决了()。

A.

就餐不便的问题

B.

交通不便的问题

C.

水果供应少的问题

D.

快递收取不便的问题

查看完整题目与答案

【简答题】(青岛海洋大学，2000)简述细胞免疫的全过程。

查看完整题目与答案