下载APP
刷刷题APP > 中国海洋大学
"中国海洋大学"相关考试题目
1.
下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1) ) (min=max=i...
2.
算法填空。[中国海洋大学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
3.
边际技术替代率(中山大学1999研；中国海洋大学2002研；上海大学2004研；华中科技大学2008研；厦门大学2008研)
4.
2013年感动中国人物之一李文波21岁毕业于中国海洋大学，当年入伍，三年后赴南沙永暑礁守礁，坚守20年，先后29次赴南沙执行守礁任务，累计守礁97个月。他虽然有自己的理想，但是依然在岗位上坚守，对你有什么启示你有什么想法
5.
编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log 2 n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】
6.
2013年感动中国人物之一李文波21岁毕业于中国海洋大学，当年入伍，三年后赴南沙永暑礁守礁，坚守20年，先后29次赴南沙执行守礁任务，累计守礁97个月。他虽然有自己的理想，但是依然在岗位上坚守。对你有什么启示?你有什么想法?
7.
我国最早的高等海洋学府是青岛海洋学院，现更名为中国海洋大学。（）
8.
下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1) ) (min=max=i...
9.
schoolNames = [['北京大学','清华大学'], ['南开大学','天津大学','天津师范大学'], ['山东大学','中国海洋大学']] 请输出schoolNames中的'北京大学'、'天津师范大学'。
10.
中国海洋大学管华诗教授等以褐藻胶为原料,经分子修饰研制出来的海洋药物是 ,作为多糖类药物,可用于高脂血症的防治。
11.
假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】
12.
内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
13.
顺序存储结构属于静态结构，链式结构属于动态结构。( )【中国海洋大学2007二、3(1分)】
14.
边际技术替代率(中山大学1999研；中国海洋大学2002研；上海大学2004研；华中科技大学2008研；厦门大学2008研)
15.
对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n2)。( )【中国海洋大学2006二、15
16.
内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
17.
邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2
18.
邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】
19.
顺序存储结构属于静态结构，链式结构属于动态结构。( )【中国海洋大学2007二、3(1分)】
20.
用树的前序遍历和中序遍历可以导出树的后序的遍历。( )【中国海洋大学2006二、7(1分)】【中国海洋大学2007二、7(1分)】
21.
下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1)...
22.
用树的前序遍历和中序遍历可以导出树的后序的遍历。( )【中国海洋大学2006二、7(1分)】【中国海洋大学2007二、7(1分)】
23.
在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能： (1)建立有向图G的邻接表存储结构； (2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】
24.
算法填空。[中国海洋大学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<...
25.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )【北京邮电大学1998一、2(2分)】【中国海洋大学2006二、1(1分)】
26.
邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】
27.
用树的前序遍历和中序遍历可以导出树的后序的遍历。( )【中国海洋大学2006二、7(1分)】【中国海洋大学2007二、7(1分)】
28.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )【北京邮电大学1998一、2(2分)】【中国海洋大学2006二、1(1分)】
29.
算法填空。[中国海洋大学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<...
30.
(中国海洋大学2005年考研试题)设流体运动的速度场为：u=y+2x，v=一x一2y，w=0。 (1)试求流线方程。 (2)试求涡量场和涡线方程。 (3)证明该流动是不可压缩流体流动。
31.
在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：(1)建立有向图G的邻接表存储结构；(2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】
32.
对B树删除某一个关键字值时，可能会引起结点的分裂。( )【中国海洋大学2005二、6(1分)】
33.
对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n2)。( )【中国海洋大学2006二、15(1分)】
34.
中国最早的海洋高等学府是山东海洋学院，后相继更名为青岛海洋大学、中国海洋大学，它是国家重点建设的211和985大学，双一流大学（）。
35.
(中国海洋大学2005年考研试题)设有一明渠，宽为b(x)，水深为h(x，t)，x代表明渠任一截面的位置，t代表时间。如果认为同一截面上速度相同，即v=v(x，t)，试写出以b(x)、h(x，t)和v(x，t)表达的微分形式的连续性方程。
36.
邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】
37.
以氯化钾和硫酸亚铁原料生产硫酸钾和氧化铁红颜料，其主要流程如下： 已知： 溶液呈碱性，30℃以上溶液中 大量分解。 （1）写出 溶液中的物料守恒___________________________________ （2）写出沉淀池I中反应的化学方程式_______________________，该反应必须控制的反应条件是___________________________。 （3）检验沉...
38.
证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】
39.
对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n2)。( )【中国海洋大学2006二、15(1分)】
40.
采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
41.
采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
