下载APP
刷刷题APP > 合肥工业大学
"合肥工业大学"相关考试题目
1.
设计算法以实现对无向图G的深度遍历，要求：将每一个连通分量中的顶点以一个表的形，式输出。例如，下图的输出结果为：(1，3)(2，6，7，4，5，8)(9，10)。注：本算法中可以调用以下几个函数：firstadj(g，1，)——返回图g中顶点v的第一个邻接点的号码，若不存在，则返回0。nextadj(g，v，w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码，若不存在，则返回0。nodes...
2.
已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是__________。【合肥工业大学2000三、3(2分)】
3.
高度为K的完全二叉树至少有——个叶子结点。【合肥工业大学1999二、6(2分)】
4.
2014年5月15日，合肥工业大学（）教授应邀作十八届三中全会精神辅导报告。
5.
土地重金属污染是全球主要环境危害之一，并可能通过农作物进入人类食物链。合肥工业大学生物与食品工程学院首次发现了植物响应某重金属胁迫信号转导的分子调控机制，使植物在受到该重金属污染的土壤中仍可以茂盛生长，并将其吸收后储存至液泡中。该重金属可导致慢性肾脏毒性，比较早出现的是不可逆性肾小管性蛋白尿，该重金属为______
6.
对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】 删除80
7.
合肥工业大学“英才计划”目前开设的类型有（）。
8.
已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是__________。【合肥工业大学2000三、3(2分)】
9.
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( )。【合肥工业大学2001一、2(2分)】
10.
在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。( )【合肥工业大学2000二、9
11.
所谓取广义表的表尾就是返回广义表中最后一个元素。( )【合肥工业大学2001二、3(1分)】
12.
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。( )【合肥工业大学2000二、4(1分)】【烟台大学2007二、7(1分)】
13.
对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】 插入90
14.
在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。( )【合肥工业大学2000二、7(1分)】
15.
带头结点的双循环链表L中只有一个元素结点的条件是：__________。【合肥工业大学1999三、3 2000三、2(2分)】
16.
在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path(k-1)[I,J]一定是path(k)[I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】
17.
高度为K的完全二叉树至少有——个叶子结点。【合肥工业大学1999二、6(2分)】
18.
设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不许用栈。【合肥工业大学1999五、2(8分)】
19.
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】
20.
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作( ) 型调整以使其平衡。【合肥工业大学2001一、4(2分)】
21.
合肥工业大学毕业生主要服务于国家（）等重点工程和项目领域。
22.
设计算法以判断给定的无向图G中是否存在一条以网为起点的包含所有顶点的简单路径，若存在，返回TRUE，否则，返回FALSE(注：本算法中可以调用以下几个函数：FIRSTADJ(G，V)——返回图G中顶点V的第一个邻接点的号码，若不存在，则返回0；NEXTADJ(G，W)——返回图G中顶点V的邻接点中处于W之后的邻接点的号码，若不存在，则返回0；NODES(G)——返回图G中的顶点数)。【合肥工业大学...
23.
顺序栈用data[1.n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是__________。【合肥工业大学2001三、2(2分)】
24.
在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。( )【合肥工业大学2000二、9(1分)】
25.
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】
26.
堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
27.
合肥工业大学形象设计的标准色是（）。
28.
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1
29.
堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
30.
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用 ( ) 最节省时间。 【合肥工业大学 2000 一、 1 ( 2 分)】
31.
二叉树的先序序列和中序序列相同的条件是__________。【合肥工业大学2000三、7(2分)】
32.
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。【合肥工业大学2000一、4(2分)】
33.
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】
34.
在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。( )【合肥工业大学2000二、7(1分)】
35.
合肥工业大学就业服务中心主要行使哪些职能（）。
36.
设计算法以求解从集合{1。n)中选取k(k≤n)个元素的所有组合。例如，从集合{1．4)中选取2个元素的所有组合的输出结果为：1 2，1 3，1 4，2 3，2 4，3 4。【合肥工业大学2000五、5(8分)】
37.
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。( )【合肥工业大学2001二、7(1分)】
38.
课程论文-读书笔记要求: 求写以下任意一本参考书的读书笔记,作为期末考试成绩。字数大于3000字,要求在充分理解所阅读书籍的基础上,有自己的感受和见解。 1.贾志谦.《化学工程漫谈》.化学工业出版社,2015 2.杨元一. 《走进化工》.中国石化出版社,2018 3. 金涌,杨基础. 编.《探索化学化工未来世界:值得为之付出一生》.清华大学出版社,2017 4.余浩.《医间道:十站旅行带你进入中医...
39.
在有序表A[1．．20】中，按二分查找方法进行查找，查找长度为4的元素的下标从小到大依次是__________。【合肥工业大学2000三、10(2分)】
40.
已知指针 p 指向单链表 L 中的某结点,则删除其后继结点的语句是: ________(假设所需的中间指针变量定义为u) 【合肥工业大学 1999 三、 2 ( 2 分)】
41.
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。( )【合肥工业大学2000二、4(1分)】【烟台大学2007二、7(1分)】
42.
在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。( )【合肥工业大学2000二、9(1分)】
43.
广义表A=(((a，b)，(c，d,e)))，取出A中的原子e的操作是：__________。【合肥工业大学1999三、5(2分)】
44.
对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】 插入45
45.
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( )。 【合肥工业大学 2001 一、1】
46.
广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。( )【合肥工业大学2000二、3(1分)】
47.
非空的二又树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子。( )【合肥工业大学2001二、5(1分)】
48.
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】
49.
堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
50.
求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】
