试题(一)参***。
一、 单项选择题。
3④ 分析:按题意,矩阵a是个三角矩阵,a[ i,j]的首地址可用下列公式计算:
loc(aij)=loc(a11)+(k-1)*l
其中k为a[i,j]在a中的序号k=i*(i-1)/2+j,l为每个元素所占的单元数。
所以有:loc(aij)=2000+(9*(9-1)/2+5-1)*4=2000+160=2160。故为答案④
8.② 分析:如果g’为g的生成树,那么g’是g的子图,也是g的无环子图,并且还是g的极小连通子图,且v’=v,而连通分量则是指无向图的极大连通子图。故答案②是错误的。
二、 判断题。
三、 填空题。
1. r->next =s.
2. p->next= =null
3. ls= =null 、ls=ls->link.
4. 12 分析: 设n1=2,n2=3,n3=4,树的总结点数为n=n0+ n1+n2+n3
树的分支数为n-1= n1+2n2+3n3
得:-1= n2+2n3-n0
有n0=n2+2n3+1=3+2*4+1=12
5. 双亲表示法。
6. n-1
7. i,j,k.
8. 冒泡排序、快速排序。
9. t= =null、searchinsert(x,t->rchild).
四、 应用题。
1. ebfgckhijda。
2. 答案如图应用题i 9. 2.2 所示。
3. 3.分析:本题实际上是求最小生成树问题。由于衅中有两条权值为6的边,故可以得到两种方案。答案如图应用题i 9. 3.2 所示。
4. 答案:
1)答案如图应用题i 9. 4.2 所示。
2)v1 v2 v4 v5 v3 和 v1 v4 v2 v3 v5。
5.(1)经过改动以后,有可能出现死循环,比如当查找的键值k小于有序表中的最小键值时,就会出现死循环。故算法不能正常进行。
(2)假设有序表的查找序列为(2,3,4,5,6),当待查的键值k=1时,出现死循环。6.答案:
第一趟 [24 15 21] 25 [47 27 68 35 84]
第二趟 [21 15] 24 25 [35 27] 47 [68 84]
第三趟 [15] 21 24 25 [27] 35 47 68 [84]
得到 15 21 24 25 27 35 47 68 84
第一趟排序过程中键值的移动情况如下:
第一趟25 84 21 47 15 27 68 35 24 ]
一次交换之后 [[84 21 47 15 27 68 35
二次交换之后 [24 21 47 15 27 68 35
三次交换之后 [24 21 47 27 68 35 84]
四次交换之后 [24 15 21 27 68 35 84]
以上“-”表示当前经比较不交换位置的元素。“[表示当前经比较交换位置的元素。
五、 设计题。
1. bitreptr search(bitreptr t ,int k)
if (t!=null)
2. 单链表l的结构如图设计题i 9. 2.2所示。
int isviser(lklist l)
{p=l;while(p->next!=null)
if (p->data next->data) p=p->next;
else return(0);
return(1);
试题1答案
一 填空题 每空1分,共30分 1 交流接触器铁心上短路环的作用是 减小衔铁吸合时的振动和噪音 2.热继电器一般用于电动机的长期过载保护保护。接触器除通断电路外,还具有欠压和失压保护作用。3.三相鼠笼式异步电动机y 降压启动时启动电流是直接启动电流的1 3倍,此方法只能用于定子绕组采用 接法的电动机...
试题1答案
天津晓沃环保工程 内部培训考试 试卷一 日期 2011年3月30日。1.公司主营业务是从事锅炉烟气脱硫除尘工程施工 环境污染治理设施运营 除尘脱硫甲级 和污水 废水 治理工程施工。2.公司获得2009年国家重点环境保护实用技术示范工程的是天津市河北区金泰供热中心项目。3.公司的环境污染治理设施运营资...
试题1答案
一 单项选择题 每题1分,共15分 二 双项选择题 每题2分,共16分 5.5 4 次序不可交换 6.1 3 7.3 5 8.1 4 三 填空题 每空格1分,共15分 1.访管指令 或系统调用 2.主存空间的重定位,主存的扩充。3.逻辑页号,主存块号 可交换 4.关键字 或记录号 存放地址 或存放位...