下载APP
刷刷题APP > 烟台大学
"烟台大学"相关考试题目
1.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1．．(n(n+1))／2]中，则在B中确定a ij (i＜j)的位置k的关系为( )。【北京航空航天大学2000一、2(2分)】【烟台大学2007一、9(2分)】
2.
分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
3.
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】
4.
在m阶B一树中每个结点上至少有[m／2]个关键字，最多有m个关键字。( )【东北大学1997二、4(2分)】【烟台大学2007二、14(1分)】
5.
设有n(n>0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
6.
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是()。【西安电子科技大学1996一、5】【烟台大学2007一、5】
7.
根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】
8.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
9.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。 【电子科技大学2013二、4(2分)】【青岛大学2000五、1(2分)】【烟台大学2007一、2(2分)】
10.
“一粥一饭当思来之不易”，烟台大学餐厅吴明华等7名保洁员，坚持5个月吃学生剩饭，提醒学生节约粮食。它启示我们 ①节约资源，绿色消费 ②量入为出，减少消费 ③勤俭节约，艰苦奋斗 ④避免盲从，注重精神消费
11.
散列文件的特点是( )。【烟台大学2007一、20】
12.
连通图上各边权值均不相同，则该图的最小生成树是唯一的。( )【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】
13.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
14.
本课程的主讲教师是烟台大学计算机与控制工程学院的哪位老师？（ ）
15.
赏荷是烟台大学夏日的美景之一。 描写荷花的宋诗是（ ）。 制备仿生荷叶的建筑功能材料具有的性能是（ ）。
16.
散列文件的特点是( )。【烟台大学2007一、20(2分)】
17.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
18.
连通图上各边权值均不相同，则该图的最小生成树是唯一的。( )【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】
19.
本课程的主讲教师是烟台大学计算机与控制工程学院的哪位老师？（ ）
20.
分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
21.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。 【电子科技大学2013二、4(2分)】【青岛大学2000五、1(2分)】【烟台大学2007一、2(2分)】
22.
分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
23.
下面关于哈希(Hash，杂凑)查找的说法正确的是( )。【南京理工大学1998一、10(2分)】【烟台大学2007一、1 8(2分)】
24.
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】
25.
设有n(n>0)个顶点的无向连通图G，可以邻接矩阵A n×n 存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
26.
本课程的主讲教师是烟台大学计算机与控制工程学院的哪位老师?()
27.
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】
