下载APP

【简答题】

证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】

题目标签：中国海洋大学中国科学技术大学海洋大学

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】算法填空。[中国海洋大学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

查看完整题目与答案

【判断题】广义表中原子个数即为广义表的长度。( )【中国海洋大学2007二、6(1分)】

A.

正确

B.

错误

查看完整题目与答案

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

查看完整题目与答案

【简答题】What are the senserelations between the following groups of words? Dogs, cats, pets, parrots; trunk,branches, tree, roots (青岛海洋大学,1999)

查看完整题目与答案

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

查看完整题目与答案

【判断题】内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】

A.

正确

B.

错误

查看完整题目与答案

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在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.

错误

查看完整题目与答案

【单选题】浙江海洋大学向舟山市委组织部行文,应该使用( )。

A.

上行文

B.

下行文

C.

平行文

D.

专用文

查看完整题目与答案

【简答题】【名词解释】中国科学技术大学

查看完整题目与答案

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

查看完整题目与答案

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

查看完整题目与答案

【简答题】线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )【北京邮电大学1998一、2(2分)】【中国海洋大学2006二、1(1分)】

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数>n—1，则该图必是连通图。( )【中国海洋大学2006二、10(1分)】

A.

正确

B.

错误

查看完整题目与答案

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

查看完整题目与答案

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

查看完整题目与答案

【单选题】某表达式的前缀形式为：+-*ABCD／E／F+GH，它的中缀形式为( )。【中国科学技术大学1992八、7(1分)】

A.

AB*C-D+E／F／G+H

B.

C.

AB*C-D+E／(F／(G+H))

D.

AB*(C-D)+E/(G+H)

查看完整题目与答案

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

A.

就餐不便的问题

B.

交通不便的问题

C.

水果供应少的问题

D.

快递收取不便的问题

查看完整题目与答案

【简答题】采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】

查看完整题目与答案

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

查看完整题目与答案

相关题目：

【简答题】算法填空。[中国海洋大学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

查看完整题目与答案

【判断题】广义表中原子个数即为广义表的长度。( )【中国海洋大学2007二、6(1分)】

A.

正确

B.

错误

查看完整题目与答案

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

查看完整题目与答案

【简答题】What are the senserelations between the following groups of words? Dogs, cats, pets, parrots; trunk,branches, tree, roots (青岛海洋大学,1999)

查看完整题目与答案

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

查看完整题目与答案

【判断题】内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】

A.

正确

B.

错误

查看完整题目与答案

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在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.

错误

查看完整题目与答案

【单选题】浙江海洋大学向舟山市委组织部行文,应该使用( )。

A.

上行文

B.

下行文

C.

平行文

D.

专用文

查看完整题目与答案

【简答题】【名词解释】中国科学技术大学

查看完整题目与答案

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

查看完整题目与答案

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

查看完整题目与答案

【简答题】线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )【北京邮电大学1998一、2(2分)】【中国海洋大学2006二、1(1分)】

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数>n—1，则该图必是连通图。( )【中国海洋大学2006二、10(1分)】

A.

正确

B.

错误

查看完整题目与答案

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

查看完整题目与答案

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

查看完整题目与答案

【单选题】某表达式的前缀形式为：+-*ABCD／E／F+GH，它的中缀形式为( )。【中国科学技术大学1992八、7(1分)】

A.

AB*C-D+E／F／G+H

B.

C.

AB*C-D+E／(F／(G+H))

D.

AB*(C-D)+E/(G+H)

查看完整题目与答案

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

A.

就餐不便的问题

B.

交通不便的问题

C.

水果供应少的问题

D.

快递收取不便的问题

查看完整题目与答案

【简答题】采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】

查看完整题目与答案

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

查看完整题目与答案