文档库 最新最全的文档下载
当前位置:文档库 › 2015年12月24日数据结构期末复习

2015年12月24日数据结构期末复习

2015年12月24日数据结构期末复习
2015年12月24日数据结构期末复习

2015年复习题与2013年12月期末复习变化如下:

1. 各题分值(填空15 选择20 判断15 计算50)

2. 取消三、多项选择

4. 增加了4个

有向网拓扑排序和邻接矩阵。

2. 将算数表达式转化成二叉树,并写出后续遍历

3. 给一个待排序的关键字序列,(1)建小顶堆,(2)输出最小值,

要求画出4个图:

(1)开始建的完全二叉树

(2)调整后的小顶堆

(3)输出最小值后的图

(4)调整后的小顶堆

4. 与3类似建大顶堆

2013年12月期末复习

一.(15 X 1分 =15)

1、数据结构是一门研究非数据计算的程序设计问题中的___ 及它们之间的_______和运算的学科。

2、在数据结构中,从逻辑上可以把数据结构分成(线性结构和非线性结构)。

3、数据结构在计算机中的表示称为数据的_________,又称存储结构。具体有顺序存储结构,可用C语言的____________类型来表示,和___________存储结构,可用C语言的指针类型来表示。

4、数据结构可分为线性结构和非线性结构。线性表、栈、队列、树、图都是常见的数据结构,其中________________________是线性结构,____________________是非线性结构。

5、算法的5个特性是()、()、()、()、()。

6、线性表的逻辑顺序和存储顺序总是一致的,这种说法是()。

7、线性表的存储结构有顺序存储和()存储两种。

8、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行()。

9.线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()插入元素和在()删除元素。

10、树是有n(n≥0)个结点的有限集合,在一棵非空树中,有个根结点。

11、n个结点的二叉树中如果有m个叶子结点,则一定有个度为2的结点。

12. 高度为4的二叉树中,最多有个结点,最少有个结点。

13、采用折半法查找的查找表,应选择方式的存储结构。

14、栈的特点为;队列的特点为。

15、顺序表中逻辑上相邻的元素的物理位置_______紧邻。单链表中逻辑上相邻的元素的物理位置_______紧邻。

16、栈和队列的共同点是(只允许在端点处插入和删除元素)。

17. 链式存储结构是通过表示元素之间的关系的,顺序存储是通过表示元素之间的关系的。.

18、4个元素按A、 B、 C、 D顺序连续进S栈,进行POP(S,X)运算后,X的值是()。

20、顺序队列采用循环队列的目的是,循环队列中队满的条件是,循环队列中队空的条件是。

21. 树中某结点的分支的个数称为该结点的,该结点子树的根结点称为该结点的。

22.一棵二叉树的第i(i≥1)层最多有个结点;深度为h的完全二叉树最多有

个结点;最少有个结点。

23. 如果一颗赫夫曼树T有你n0个叶子节点,那么,树T共有个结点。

24. 树和二叉树的二个主要区别是树中结点的最大度数没有限制,而二叉数的结点的最大度数为2, 和树的结点无左右之分, 而二叉树的结点有左右之分.

25. 从概念上讲,树和二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是_________________.

26. 在AOV网中,用顶点表示,用弧表示。

27.已知一个有序表为(13,18,24,35,47,50,62,83,28,115,134),当折半查找值为83的元素时,需()次比较可查找成功。

二、单选(10 X 2分 = 20分)

1.一个存储结点存放一个()

A 数据项

B 数据元素

C 数据结构

D 数据类型

2、顺序栈存储空间的实现使用()。

A.链表 B。数组 C。循环链表 D。变量

3、数据元素是数据的基本单位,其内()数据项。

A.只能包括一个 B。不包含

C。可以包含多个 D。必须包含多个

4.下列四种基本的逻辑结构中,数据元素之间关系最弱的是()

A.集合 B。线性结构 C。树形结构 D。图状结构

5、用类C语言描写的算法()

A.可以直接在计算机上运行 B。可以描述解题思想和基本框架

C.不能改写成C语言程序 D。与C语言无关

6、算法能正确地实现预定功能的特性称为()

A.正确性 B。易读性 C。健壮 D。高效率

7.下列时间复杂度中最坏的是(),最好的是()

n) D. O(n2)

A.O(1)

B.O(n)

C.O(L0g

2

8、栈和队列是()的线性表。

A.不加限制的 B。加了限制的 C。推广了的 D。非

9、栈与一般线性表的区别主要在()方面。

A.元素个数 B。元素类型

C。逻辑结构 D。插入、删除元素的位置

10、栈和队列的共同点是()。

A.都是先进后出 B.都是先进先出

C. 只允许在端点处插入和删除元素

D.没有共同点

11.同一个栈内各元素的类型()

A 必须一致

B 可以一致

C 不能一致

D 不必不一致

12、线性表采用链式存储时,其地址()。

A.必须是连续的 B.一定是不连续的

C.部分地址必须连续

D.连续与否均可

13、下面程序段的时间复杂度是()。

For (i=1;i<=n; i++)

{ y=y+1;

X=2y+3;

A.O(n) B. O(2n)

C. O(1)

D. O(n2)

For (j=0;j<=2*n; j++)

Z++;

}

15、经过以下栈运算后,x 的值是( )。

)(s IniStack

;),(a s Push ; ),(b s Push ; ),(x s Pop ; ),(x s GetTop ; A 、a B 、b C 、1 D 、0

16、在一个单链表中,已知q 所指结点是p 所指结点的前驱结点,若在q 和p 之间插入s 结

点,则执行( )。

A .q->next=s; s->next = p

B .p->next=s; s->next= q

C . s->next = p->next; p->next = s

D .p-next=s->next; s->next = p

17、一个栈的序列是:a ,b ,c ,d ,e ,则栈不可能的输出序列是( )。

A .a ,b ,c ,d ,e B. d, c, e, a ,b

C. e ,d ,c ,b ,a

D. d ,e ,c ,b ,a

18、经过以下队列运算后,队头元素是( )。

)(Q IniQueue ;),(a Q EnQueue ;),(b Q EnQueue ;),(c Q EnQueue ;)(Q DeQueue ;

A 、a

B 、b

C 、1

D 、0

19. 一棵非空的二叉树的先序序列和中序序列正好相反,则该二叉树一定满足( )

A. 其中任意一结点均无左孩子

B. 其中任意一结点均无右孩子

C. 其中只有叶子结点

D. 是任意一棵二叉数

20. 已知中序和先序, 求树

中序:dgbaechf 先序:abdgcefh

22. 深度为5的二叉树最多有_____个结点.

A. 16

B.32

C. 31

D. 10

23. 树最适合用来表示____

A.有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

24. 任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序_____

A. 不发生改变 B. 发生改变

C. 不能确定

D. 以上都不对

25. 对一个满二叉树,m 个树叶,n 个结点,则____

A. n=h+m

B. n+m=2n

C.m=h-1

D.n=2h -1

26、栈与一般线性表的区别主要在( )方面。

A 元素个数

B 元素类型

C 逻辑结构

D 插入、删除元素的位置

27、带头结点的单链表L 为空的判定条件是( )。

A 、NULL L ==

B 、NULL next L ==>-

C 、L next L ==>-

D 、NULL L =!

28、具有10个叶子结点的二叉树中有( )个度为2的结点。

A .8

B 。9

C 。10

D 。11

29、在一非空二叉树的中序序列中,根结点的右边( )。

A 、只有右子树上的所有结点

B 、只有右子树上的部分结点

C 、只有左子树上的部分结点

D 、只有左子树上的所有结点

30. 设n 、m 为一棵二叉树上的两个结点,在中序遍历时,n 在m 前的条件是(

D

)。 A 、n 是m 祖先 B 、n 在m 右方

C 、n 是m 子孙

D 、n 在m 左方

31、一棵二叉树的后序遍历序列为DABEC ,中序遍历序列为DEBAC ,则先序遍历序列为( )。

A 、ACBED

B 、DECAB

C 、DEABC

D 、CEDBA

33、设二叉树有n 个结点,则其深度为( )。

A 、n-1

B 、n

C 、??1log 2+n

D 、不能确定

34、在一个具有n 个顶点的无向图中,要连通全部顶点至少需要( )条边。

A 、n

B 、n+1

C 、n-1

D 、n/2

35、已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一

棵二叉排序树,该树的深度为( )。

A 、1

B 、2

C 、3

D 、4

36、对于n 个顶点的连通图来说,它的生成树一定有( )条边。

A 、n

B 、n-1

C 、n (n-1)

D 、n+1

37、一个连通图的生成树是一个( )。

A 、极小连通子图

B 、强连通分量

C 、极大连通子图

D 、连通分量

38、已知一个图如图2-15所示,若从顶点a 出发按深度优先搜索法进行遍历,则可能得到

的一种顶点序列为( )。

图2-15

A. a c f e b d

B. a b c d e f

C. a e d f c b

D. a e b c f d

39、用类C 语言描写的算法( )

A 可以直接在计算机上运行

B 可以描述解题思想和基本框架

C 不能改写成C 语言程序

D 与C 语言无关

40、栈和队列的共同点是( )。

A 都是先进后出

B 都是先进先出

C 只允许在端点处插入和删除元素

D 没有共同点

41、循环队列Q 的队满条件是( )。

A .MaxQSize front Q MaxQSize rear Q )%1.()%1.(+==+

B .1.)%1.(+==+front Q MaxQSize rear Q

C .front Q MaxQSize rear Q .)%1.(==+

D .front Q rear Q ..==

42、一棵高度为h 的完全二叉树至多有( )个结点。

A 、12-h

B 、121--h

C 、12-h

D 、h

2

43、若二叉树T 是由森林F 转换而来的二叉树,则T 的右子树为( )

A 、F 的第一棵子树

B 、F 中除第一棵子树外其它子树构成的森林

C 、F 的最后一棵子树

D 、F 的第一棵子树的子树森林

44、一棵二叉树的先序遍历序列为EFHIGJK ,中序遍历序列为HFIEJKG ,则该二叉树根结

点的右孩子为( )。

A 、E

B 、F

C 、G

D 、H

45、任何一棵二叉树的叶子结点在先序和中序遍历序列中的相对次序( )。

A 、不发生改变

B 、发生改变

C 、不能确定

D 、以上都不对

46、引入线索二叉树的目的是( )。

A 、加快查找结点的前驱或后继结点的速度

B 、为了能在二叉树中方便插入和删除

C 、为了能方便找到双亲

D 、使二叉树的遍历结果唯一

47、对于一个具有n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )。

A 、n

B 、2)1(-n

C 、1-n

D 、2

n

48、对如图2-11所示的无向图,从顶点1开始进行深度优先遍历,可得到顶点访问序列

( )。

A 、1,2,4,3,5,7,6

B 、1,2,4,3,5,6,7

C 、1,2,4,5,6,3,7

D 、1,2,3,4,5,7,6

\

图2-11

49、对于含有n 个顶点的带权连通图,它的最小生成树是指图中任意一个( )。

A 、由n-1条权值最小的边构成的子图

B 、由n-1条权值之和最小的边构成的子图

C 、由n-1条权值之和最小的边构成的连通子图

D 、由n 个顶点构成的边的权值之和最小的连通子图

50、对n 个顶点的连通图来说,它的生成树一定有( )条边。

A 、n (n-1)/2

B 、n

C 、n+1

D 、n-1

51、下面哪棵二叉树不是完全二叉树( )。

A .

B . C. D.

52、数据元素是数据的基本单位,其内( )数据项。

A 只能包括一个

B 不包含

C 可以包含多个

D 必须包含多个

53、栈和队列是( )的线性表。

A 不加限制的

B 加了限制的

C 推广了的

D 非

55、按照二叉树的定义具有3个结点的二叉树有( )种。

A .3

B 。4

C 。5

D 。6

56、已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找

值为90的元素时,需( )次比较可查找成功。

A 、1

B 、2

C 、3

D 、4

57、对于含有n 个顶点的带权连通图,它的最小生成树是指图中任意一个( )。

A 、由n-1条权值最小的边构成的子图

B 、由n-1条权值之和最小的边构成的子图

C 、由n-1条权值之和最小的边构成的连通子图

D 、由n 个顶点构成的边的权值之和最小的连通子图

58、任何一棵二叉树的叶子结点在中序和后序遍历序列中的相对次序( )。

A 、不发生改变

B 、发生改变

C 、不能确定

D 、以上都不对

59、某二叉树的先序遍历序列是ABCDEFG ,中序遍历序列是CBDAFGE ,则其后序遍历序列是

( )。

A、CDBGFEA

B、CDBGEFA

C、CDGFBEA

D、CDBFGEA

60、一个有n个顶点的无向图最多有()条边。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

61、无向图的邻接矩阵是一个()。

A、对称矩阵

B、零矩阵

C、上三角矩阵

D、对角矩阵

62、树最适合用来表示( )

A.有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

63、连通分量是( )的极大连通子图

A.无向图 B.有向图 C.树 D.图

64、采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )

A.先序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

65、已知一有向图邻接表存储结构如图所示:

根据有向图的广度优先遍历算法,从顶点V1出发,所得到的顶点序列是()。A、V1 V2 V3 V5 V4 B、V1 V4 V3 V5 V2

C. V1 V2 V3 V4 V5

D. V1 V3 V2 V4 V5

66、无向图G的一种邻接表存储结构如下所示,若从顶点a出发,对图G进行深度优先搜索(不以此存储结构为基础),可能的遍历序列是()。

a b c d e f 12

023

02345 12

25

24

A、abcdef

B、abefcd

C、abcfde

D、abdcfe (答AD)

三、多选题(5 X 3分 =15)(取消)

1. 入栈序列为1、2、3、4,则可能的出栈序列为。

2. 判断以下哪些二叉树是二叉查找树。

3. 给定权值(2, 4, 6,8),不考虑左右次序科构造出赫夫曼树形式。

4. 给出无向图G的邻接表存储结构,若从顶点a出发,对图G进行深度优先搜索(不以此存储结构为基础),可能的遍历序列是。

5. 给出几组数列,判断哪些具有堆性质。

四、判断题(15 X 1分 =15)

1.线性表的逻辑顺序与存储顺序总是一致的

3、二叉树就是结点度为2的树。

4、赫夫曼树中不存在度为1的结点。

5. 线性表的顺序存储结构优于链式存储结构

6.任何数据结构都具备三个基本操作:插入、删除和查找。

7、在二叉排序树中,新结点总是作为叶子结点来插入的。

8、哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近

9、在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。

10.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。

11. 线性表的链式存储结构中,内存中可用的存储单元可以是连续的,也可以不连续

12.线性表的顺序存储结构优于链式存储结构。

13.在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。

14完全二叉树中的每个结点或者没有孩子,或者有2个孩子。

15 将一棵有两个以上结点的树转换成二叉树后,根结点没有右子树。

16、给定二叉树的某种遍历结果,对应的二叉树不是唯一的。

17、由树转换成的二叉树,其根结点的右子树总是空的

18、健壮的算法不会因非法输入数据而出现莫名其妙的执行结果。

19、栈顶元素和栈底元素有可能是同一个元素。

20. 栈底元素也是有可能被删除的。

五.分析题(5 X 10分 =50)

1.给一个输入序列(44、77、55、88、99、33、22),构造二叉排序树,并求在等概率情况下查找成功的平均查找长度。

2.设有一组关键字(6,8,9,17,20,23,53,41,54,61),采用哈希函数:H(key)=key % 13和开放定址法的线性探测再散列的方法解决冲突,试在0~16的散列地址空间中对该关键字序列构造哈希表。并求此哈希表的等概率情况下查找成功的平均查找长度ASL。

3. 给一个输入序列建大顶堆、

输出堆顶元素后将剩余元素调整为大顶堆

4.构造哈夫曼树及求编码,计算带权路径长度

5. 无向网G的邻接矩阵如下:①画出对应的无向网G,

②画出从顶点

V出发的图G的广度优先搜索生成树(不唯一)

1

V1 ? 6 8 ? 2

V2 6 ? 1 2 3

V3 8 1 ? 2 ?

V4 ? 2 2 ? 7

V5 2 3 ? 7 ?

6.图的遍历

8. 树与二叉树的转换

森林与二叉树转换

9、已知二叉树T的先序遍历为:ABHIGJCDEF,中序遍历序列为:HIBJGACEDF。请画出二叉树T,并写出二叉树T的后序遍历序列。

10.求图的邻接表和邻接矩阵。

11.折半查找原理

12.希尔排序原理

数据结构(本)期末综合练习(2015年

数据结构(本)期末综合练习(2015年11月)

数据结构(本)期末综合练习 2015年11月 综合练习一 一、单项选择题 1.对稀疏矩阵进行压缩存储,可采用三元组 表,一个10 行8列的稀疏矩阵A共有73 个零元素,其相应的三元组表共有( C ) 个元素。 A.8 B.80 C.7 D.10 2. 对稀疏矩阵进行压缩存储,可采用三元组 表,一个10 行8列的稀疏矩阵A,其相应的 三元组表共有6个元素,矩阵A共有 ( C )个零元素。 A.8 B.72 C.74 D.10 3.字符串( A )是“abcd321ABCD”的子串。 A. “21AB” B. “abcD” C. “aBCD” D. “321a” 4. 程序段 char a[ ]=“abdcacdef”;

char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n 的值是( D )。 A. 6 B.8 C. 7 D.9 5.栈和队列的共同特点是( A )。 A.都是操作受限的线性结构 B.元 素都可以随机进出 C.都是先进后出 D.都是 先进先出 6. 10,6,2,1按顺序依次进栈,该队列的可 能输出序列是( A )。 (进栈出栈可以交替进行)。 A.6,10,1,2 B.2,10,6,1 C.6,1,10,1 D.1,6,10,2 7. 在一个链队中,假设f和r分别为队头 和队尾指针,p指向一个新结点,要为结点p 所指结点赋值x,并入队的运算为 p->data=x; p->next=NULL;( B )。 A. f->next=p; f=p; B. r->next=p;r=p; C.r=p; p->next=r;

2015年12月时事政治[试题及答案]

2015年12月时事政治[试题及答案] 1. 2. 3.华春莹12月1日表示,中国今天正式接任2016年二十国集团(G20)()。目前,2016年峰会各项筹备工作正全面有序推进,中方将同各方共同推动峰会取得成功。 A、协约国 B、发起国 C、主席国 D、承办国 答案:C 全国()工作电视电话会议12月1日在京召开。李克强批示指出:()是实施精准扶贫、精准脱贫的有力抓手,是全面建成小康社会、跨越中等收入陷阱的关键举措。 A、就地扶贫搬迁 B、实地扶贫搬迁 C、易地扶贫搬迁 D、飞地扶贫搬迁 答案:C 中央企业()座谈会12月1日在京召开,赵乐际强调,坚定不移坚持党对中央企业 的领导,坚定不移加强中央企业党的建设,为推动中央企业深化改革、做强做优做大提供坚强保证。 A、制度的建设工作 B、作风的建设工作 C、思想的建设工作 D、党的建设工作 答案:D 4.12月1日,中央纪委召开派驻机构()工作动员部署会议。赵洪祝强调,坚持改革 创新,强化责任担当,扎实推进中央纪委派驻机构( 略布局提供有力支撑。 ),为协调推进“四个全面”战 A、重点覆盖

B、全覆盖 C、阶段覆盖 D、有效覆盖答案:B 5. 6. 7.中央各部委联合下发通知,要求2016年深入开展“三下乡”活动,面向农村积极开展()服务,着力提高农民思想道德素质、科学文化素质、健康素质。 A、文化科技卫生 B、教育金融卫生 C、信息政治卫生 D、文化思想体育 答案:A 经国务院批准,()三期20亿美元增资已经落实,实现50亿美元设计规模,为中非 合作提供更有力的投融资支持。 A、中非产业基金 B、中非发展基金 C、中欧发展基金 D、中欧货币基金 答案:B 国务院从2015年起用三年时间,对新中国成立以来的国务院文件进行(),目的在于进一步推进简政放权、放管结合、优化服务改革,促进大众创业、万众创新,激发市场活力和社会创造力,加快建设法治政府,维护国务院文件的权威性、严肃性。 A、重点清理 B、全面清理 C、阶段清理 D、整体汇编 答案:B 8.自2015年起,对直接招收为()的高等学校学生(含定向生)施行国家资助,入伍 时对其在校期间缴纳的学费实行一次性补偿或获得的国家助学贷款实行代偿。

201512月四级考试真题+答案解析

2015年12月四级考试题目与解析(持续更新) 写作 四级写作题目及范文 写作第一版: For this part,you are allowed 30 minutes to write an essay commenting on the saying "Learning is a daily experience and a lifetime mission." You can cite examples to illustrate the importance of lifelong learning“. You should write at least 120 words but no more than 180 words. 破题思路: 第一段: 解释引言内容. 提出文章的主旨: “学习的重要性” 第二段: 分析原因此处可以结合例子. 第三段: 得出结论 此文章写作时可以全面参照有道考神四级写作课程中“功能句”的讲解。 参考范文: Learning is a daily experience and a lifetime mission. This is a proverb full of logic. In other words, learning is significant in our whole life. Indeed, we can learn many things from it. If you understand it and apply it to your study or work, you’ll necessarily benefit a lot from it. There are many reasons which can explain this phenomenon and the following are the typical ones. The first reason is that learning can light our road in the coming future. There is no denying the fact that the society is developing increasingly fast

数据结构实验报告

数据结构实验报告 一.题目要求 1)编程实现二叉排序树,包括生成、插入,删除; 2)对二叉排序树进行先根、中根、和后根非递归遍历; 3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4)分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么? 二.解决方案 对于前三个题目要求,我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件,没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

2015年南京邮电大学数据结构初试真题

2015年南京邮电大学数据结构考研初试题目 判断题(共15题*2分) 1.消除递归不一定需要使用栈,此说法() 2.稀疏矩阵压缩存储后,必会失去随机存取功能() 3.完全二叉树中,若一个结点没有左孩子,则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转() 7.10个叶子结点的哈弗曼树,其高度最小为58.队列和栈不可以使用散列存储() 选择题(共15题*2分) 1.以下属于逻辑结构的是()。 A.顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中,()是非线性数据结构。 A.栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()储方式最节省运算时间。 A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中,则入队时的操作为()。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后,仍不能有效求解的问题是()。 A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱D.后序线索二叉树中求后序后继6.下面几个符号串编码集合中,不是前缀编码的是()。 A.{0,10,110,1111}B.{11,10,001,101,0001} C.{00,010,0110,1000} D.{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。 A.5B.6C.8D.9 8.下列关于AOE网的叙述中,不正确的是()。 A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活动提前完成,那么整个工程将会提前完成 C.所有的关键活动提前完成,那么整个工程将会提前完成 D.某些关键活动提前完成,那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16(1.5分)】 A.采用链地址法解决冲突时,查找一个元素的时间是相同的

CCAA 2015年12月5日ISO 9001 考试题目

中国认证认可协会(CCAA)全国统一考试 质量管理体系审核员ISO9001:2015标准转版考试试卷(上午) (2015-12-5,仅限本版使用) 注意事项:1、本试卷满分:100分;考试时间:120分钟;考试形式:笔试闭卷; 2、考生务必将自己的姓名、身份证号、准考证号填写在试卷封线内, 答案号在试卷上; 3、答题完毕,试卷上效。 一、单项选择题(从下面各题选项中选出一个最恰当的答案,并将字母填在下面恰当位置, 一:单项选择题(从下面各题选项中选出一个最恰当的答案,并将相应字母填写在下表相应位置,每题1分,共40分,不在指定位置答题不得分) 1:组织的知识包括以下()方面 A 产品设计图纸和失效分析数据; B 同行业产品质量事故 C 知识产权 D 以上全是 2:顾客沟通不包括() A关系重大时,制定有关应急措施的特定要求 B 处置或控制顾客财产 C外包方环境污染 D获取有关穿品和服务的顾客反馈 3:相关方是指能够影响(),受()影响,或感觉自身受到()影响的个人或组织。 A 决策或活动 B 决策和活动 C 活动或过程 D 活动和过程 4:管理评审的输出应包括与下列哪些事项相关的决定和措施() A 改进的机会 B质量管理体系所需的变更 C 资源需求 D以上都是 5:过程运行环境中的心理因素,描述不正确的是()。 A舒缓心理压力

B预防过度疲劳 C 美化服务场景 D保护个人情感 6 :理解组织及其环境,下列描述不正确的是() A组织确定与其目标和战略方向相关并影响其实现质量管理体系预期结果的各种外部和内部因素; B最高管理者应通过对其建立、实施质量管理体系并持续改进其有效性的承诺提供证据; C组织应对这些确定的内部和外部因素的相关信息进行监视; D组织应对这些确定的内部和外部因素的相关信息进行评审; 7:下列关于ISO9001:2015标准采用的方法,描述最恰当的是()。 A采用过程方法,将PDCA(策划、实施、检查、处置)循环与基于风险的方法相结合; B采用风险管理办法,将PDCA(策划、实施、检查、处置)循环与过程方法相结合。 C采用基于风险管理的PDCA(策划、实施、检查、处置)循环方法; D采用基于PDCA(策划、实施、检查、处置)循环方法; 8:下列关于“服务”描述错误的是() A服务的特征可以是无形的也可以是有形的; B服务通过与顾客接触的活动来确定顾客要求; C通常,服务的输出包括有形或无形的产品; D服务可能涉及为顾客创造气氛; 9:为了确保测量结果有效,可引用ISO9001:2015的标准要求,测量设备应实施以下控制。() A建立测量设备台账; B编制测量设备质检计划; C按照规定的时间间隔或在使用前进行检定或校准; D 以上全部; 10:下列哪些是实体?() A资源 B体系 C转换率 D以上都是 11:对于大多数组织,应视外部环境为(); A可控因素 B制约因素 C易变因素 D不变因素; 12:组织的知识可以从外部来源获得,以下不正确的是() A学术交流

新题型 2015年12月四级真题(第1套)词汇

新题型2015年12月四级真题(第1套) Part I Writing benefit n. 益处,好处 celebrity n.名人 critical a.关键性的 focus on集中注意力于 ignore vt.忽视 informed a.见多识广的 issue n.问题 lead to导致 make a difference改变 outlook n. 观点 point of view观点 sense vt.觉察到 Part II Listening Comprehension abroad ad. 在国外 acquire vt. 获得 adopt vt. 采纳 advantage n. 优点 aid n. 援助 ambassador n. 大使,派驻国际组织的代表 ambulance n. 救护车 ancient a. 古代的,古老的 appeal n./vi. 呼吁 appreciate vt. 欣赏 at risk处于危险中 audience n. 观众 author n. 作者 baggage n. 行李 benefit vt. 有益于 blast n. 爆炸 bomb attack炸弹袭击 career n. 职业 charity n. [常pl.]慈善团体 childhood n. 童年 classical a. 古典的 comment n./vt. 评论 competition n. 比赛 complaint n. 投诉

complication n. 并发症constitutional n. 宪法的 context n. 环境 convince vt. 使信服,说服 critical a. 关键性的 cross-cultural a. 跨文化的 current a. 当前的 delivery n. 投递 destruction n. 破坏,毁灭destructive a. 破坏(性)的 detail n. 细节,详情 dramatic a. 突然的 due to由于 dumb a. 沉默的;愚蠢的economist n. 经济学家 empire n. 帝国 ending n. 结尾 entertain vt.使快乐 expert n. 专家 explosion n. 爆炸 facility n. 便利 factor n. 因素 feasible a. 可行的 fire engine消防车 flexible a. 灵活的 grand a. 重要的 household n. 家庭 humanitarian a. 人道主义的immunity n. 免疫 impatient a. 不耐烦的 impose vt.(on)把……强加于 in charge主管 incident n. 事件 Industrial Revolution工业革命infant n. 婴儿 infection n. 感染 influence n./vt. 影响 injure vt. 伤害 inquiry n. 询问 instance n. 例子(for instance例如)intense a. 强烈的 interaction n.相互作用 interpreter n. 口译人员 interview n. 面谈

数据结构实验十一:图实验

一,实验题目 实验十一:图实验 采用邻接表存储有向图,设计算法判断任意两个顶点间手否存在路径。 二,问题分析 本程序要求采用邻接表存储有向图,设计算法判断任意两个顶点间手否存在路径,完成这些操作需要解决的关键问题是:用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 1,数据的输入形式和输入值的范围:输入的图的结点均为整型。 2,结果的输出形式:输出的是两结点间是否存在路径的情况。 3,测试数据:输入的图的结点个数为:4 输入的图的边得个数为:3 边的信息为:1 2,2 3,3 1 三,概要设计 (1)为了实现上述程序的功能,需要: A,用邻接表的方式构建图 B,深度优先遍历该图的结点 C,判断任意两结点间是否存在路径 (2)本程序包含6个函数: a,主函数main() b,用邻接表建立图函数create_adjlistgraph() c,深度优先搜索遍历函数dfs() d,初始化遍历数组并判断有无通路函数dfs_trave() e,输出邻接表函数print() f,释放邻接表结点空间函数freealgraph() 各函数间关系如右图所示: 四,详细设计 (1)邻接表中的结点类型定义:

typedef struct arcnode{ int adjvex; arcnode *nextarc; }arcnode; (2)邻接表中头结点的类型定义: typedef struct{ char vexdata; arcnode *firstarc; }adjlist; (3)邻接表类型定义: typedef struct{ adjlist vextices[max]; int vexnum,arcnum; }algraph; (4)深度优先搜索遍历函数伪代码: int dfs(algraph *alg,int i,int n){ arcnode *p; visited[i]=1; p=alg->vextices[i].firstarc; while(p!=NULL) { if(visited[p->adjvex]==0){ if(p->adjvex==n) {flag=1; } dfs(alg,p->adjvex,n); if(flag==1) return 1; } p=p->nextarc; } return 0; } (5)初始化遍历数组并判断有无通路函数伪代码: void dfs_trave(algraph *alg,int x,int y){ int i; for(i=0;i<=alg->vexnum;i++) visited[i]=0; dfs(alg,x,y); } 五,源代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #define max 100 typedef struct arcnode{ //定义邻接表中的结点类型 int adjvex; //定点信息 arcnode *nextarc; //指向下一个结点的指针nextarc }arcnode; typedef struct{ //定义邻接表中头结点的类型 char vexdata; //头结点的序号 arcnode *firstarc; //定义一个arcnode型指针指向头结点所对应的下一个结点}adjlist; typedef struct{ //定义邻接表类型 adjlist vextices[max]; //定义表头结点数组

北大2015年秋季学期数据结构课程作业

2015年秋季学期《数据结构》课程作业 一. 单选题,每空有一个正确选择,请将正确的选择填在题号前边。(每空1分,共30分) 1.鼓励独立完成作业,严惩抄袭!数据的逻辑结构被形式地定义为B=(K,R),其中K 是 ____C__的有限集合,R是K上的___H___的有限集合。(第一章) a 存储 b 数据操作c数据元素d操作 e逻辑结构 f 映象 g算法h关系 2.以下关于算法的说法不正确的是____B _________。(第一章) a 一个算法应包含有限个步骤 b算法越简单越好 c算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之 d算法中的每个步骤都能在有限时间内完成 3.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03, 07>,<03,08>,<03,09>},则数据结构A是______B________。(第一章) a 线性结构 b 树型结构 c 物理结构 d 图型结构 4.下面程序段的时间复杂度为___C___(第一章) int sum=0; for(i=0; i

2015年12月9日固定资产有账无实物情况说明

喀什市二幼对有账无实物固定资产 报废的情况说明 根据喀什市教育局有关2015年12月固定资产清理的通知,我单位及时召开了会议并进行了布置,成立了以园长为组长,各办公室负责人、财务人员为成员的固定资产清查小组,布置了财产清查任务。但是,我园在清查过程中发现有两种情况:1、有些资产已随老教学楼一起拆除;2、有些资产是有账无实物。现将这些资产的种类、数量、价值等情况做如下汇报: 一、随老教学楼一起拆除的固定资产: 1、照明设备:2000年3月购入10套,每套1975.4元,,价值19754元。 2、彩瓷画:7个,每个897.25元,2003年3月购置,价值6280.75元。 3、彩瓷画:1个:每个897.05元,2003年3月购置,价值897.05元。 4、地板革1个,1998年3月购置,价值9535元。 5、镜子:1个,1995年3月购置,价值660元。 6、换气扇:3个,每个200元,1999年3元购置,价值600元。 以上9项共计:¥37726.8元 二、有账无实物 1、蒸笼:1套,2000年3月购置,价值500元。

2、脚踏琴1架,1980年3月购置,价值650元。 3、幼儿小床,数量,259张,单价173元,1995年3月15日购置,价值44807; 4、冷藏柜一台:1997年3月购入,价值5900元。 5、电视机,数量8台,单价2400元,1995年3月15日购置,价值19200元; 6、烹调器具,数量1套,单价2400元,1985年3月15日购置,价值9112元; 以上3项共计:80169元。 在这些资产中,其中部分幼儿幼儿小床等,因老教学楼拆除、年代久远、保管不善、使用频繁、学生损坏、搬迁时丢失等原因所剩不多。根据上级扶贫帮困的文件精神捐给了克州上阿图什幼儿园(2007年)3大车,当时未办理相关手续。 以上固定资产随老教学楼一起拆除或是有账无实物,总计壹拾壹万柒仟捌佰玖拾伍捌角(¥117895.8元)特向上级部门说明。 喀什市第二幼儿园 2015-12-14

数据结构实验---图的储存与遍历

数据结构实验---图的储存与遍历

学号: 姓名: 实验日期: 2016.1.7 实验名称: 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接矩阵为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 题目2:对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接表为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 V0 V1 V2 V3 V4 三、附录: 在此贴上调试好的程序。 #include #include #include V0 V1 V4 V3 V2 ??? ? ??? ? ????????=010000000101010 1000100010A 1 0 1 0 3 3 4

#define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开):\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息:\n"); for(i = 0;in;i++) scanf("%s",&(GA->vex[i][0]),&(GA->vex[i][1])); for (i = 0;in;i++) for (j = 0;jn;j++) GA->edge[i][j] = 0; for (k = 0;ke;k++) { printf ("请输入第%d条边的顶点位置(i,j)和权值(用逗号隔开):",k+1); scanf ("%d,%d,%d",&i,&j,&w); GA->edge[i][j] = w; } return(GA); } void dfs(Graph *GA, int v) { int i; printf("%c%c\n",GA->vex[v][0],GA->vex[v][1]); visited[v]=1;

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

数据结构实验报告图实验

邻接矩阵的实现 1. 实验目的 (1)掌握图的逻辑结构 (2)掌握图的邻接矩阵的存储结构 (3)验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 (1)建立无向图的邻接矩阵存储 (2)进行深度优先遍历 (3)进行广度优先遍历3.设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; }

int vertexNum, arcNum; }; #endif MGraph.cpp #include using namespace std; #include "MGraph.h" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: " cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } }

中国认证认可协会CCAA 2015年12月5日下午 质量管理体系审核员ISO90012015转版考试 A卷

中国认证认可协会(CCAA)2015年12月5日下午质量管理体系审 核员ISO90012015转版考试A卷 一、单选题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 D D D C B D D D C D D C A D C D D D A D 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 C D B D D B D C C D B B B C D C D A C C 1、组织在监视、测量、分析和评价时,应确定下列哪些活动?() A)实施监视和测量的时机 B)需要监视和测量的对象 C)分析和评价监视和测量结果的人员 D)A+B 解析:考点在标准9.1.1. 2、针对ISO9001:2015标准中的相关方,下列说法正确的是()。 A)相关方对组织持续提供符合满足顾客要求和适用法律法规要求的产品和服务的能力产生影响或潜在影响 B)组织应确定对质量管理体系产生影响的相关方 C)组织应对这些相关方及其要求的相关信息进行监视和评审 D)A+B+C 解析:考点在ISO9001:2015标准4.2。 3、ISO9001:2015标准中7.1.6组织的知识界定为()。 A)组织的所有知识 B)组织的知识产权C)仅指工程图样、工艺文件、标准 D)获得合格产品和服务中运行过程所需的知识 解析:考点在ISO9001:2015标准7.1.6。 4、最高管理者应证明其对质量管理体系领导作用和承诺,以下说法不正确的是()。 A)确保质量管理体系要求和组织的业务过程相结合 B)积极参与,指导和支持员工努力提高质量管理体系的有效性 C)使用管理的系统方法 D)对质量管理体系的有效性负责,推动改进 解析:考点在ISO9001:2015标准5.1.1。 5、组织的环境是对组织建立和实现()的方法有影响的内部和外部因素的组合。 A)方针 B)目标 C)指标D)预期结果 解析:考点在ISO9000:2015标准3.2.2。 6、组织在确定交付后活动的覆盖范围和程度时,组织应考虑下列哪些因素?() A)组织产品和服务的性质、用途和使用寿命 B)顾客反馈 C)与产品和服务相关的潜在不期望的后果 D)以上都是 解析:考点在ISO9001:2015标准8.5.5。 7、ISO9001:2015标准在过程方法中,通过图示表述了单一过程各要素的相互作用,下列关于对每一过程的监视和测量的要求,描述正确的是()。 A)每一过程均有特定的监视和测量检查点,以用于控制 B)确定的检查点根据不同的风险有所不同 C)每一过程均需要实施监视和测量,以便评价绩效 D)A+B 解析:考点在ISO9001:2015标准0.3.1总则图1单一过程要素示意图上面一自然段。

ISO14001-2015转版试题(12月6日下午附根据)讲解

中国认证认可协会(CCAA)ISO9001:2015 转版全国统一考试 2015年12月6日(下午卷) 本人根据自己所学的,针对每一道题都努力找出其根据来,希望和大家一同探讨 与分享。有不同意见请反馈给本人。谢谢老臣(QQ:70980824) 一、单项选择题:(从下面各题选项中选出一个最恰当的答案,并将相应字母填在下表相应位置,每题1分,共40分,不在指定位置答题不得分) 题 号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 答 案 D A A B D D A B C D DA D B C C B A D B D 题号2 1 2 2 2 3 24 25 26 2 7 2 8 29 30 31 32 33 34 35 36 37 38 39 40 答 案 D D D A B A A A D C D D C A D D C C D A 1、实现()之间的平衡被认为是既满足当代人的需求,又不损害后代人满足其需求的能力的基础。 A、社会、经济和政治 B、发展、环境和社会 C、社会、发展和环境 D、环境、社会和经济 2、ISO14001:2015标准旨在为各组织提供框架,以保护环境,响应变化的(),同时与社会经济需求保持平衡。 A、环境状况 B、环境因素 C、环境污染 D、环境法律 3、ISO14001:2015标准规定了使组织能够实现其为环境管理体系所设立的()的要求。 A、预期结果 B、最终结果 C、环境目标 D、环境方针 4、下列关于ISO14001:2015标准,下列描述正确的是() A、采用该标准本身并不保证能够获得最佳环境绩效 B、采用该标准本身并不保证能够获得最佳环境结果

数据结构实验

实验1 (C语言补充实验) 有顺序表A和B,其元素值均按从小到大的升序排列,要求将它们合并成一 个顺序表C,且C的元素也是从小到大的升序排列。 #include main() { intn,m,i=0,j=0,k=0,a[5],b[5],c[10];/* 必须设个m做为数组的输入的计数器,不能用i ,不然进行到while 时i 直接为5*/ for(m=0;m<=4;m++)scanf("%d",&a[m]);// 输入数组a for(m=0;m<=4;m++)scanf("%d",&b[m]);// 输入数组b while(i<5&&j<5) {if(a[i]b[j]){c[k]=b[j];k++;j++;} else{c[k]=a[i];k++;i++;j++;}// 使输入的两组数组中相同的数只输出一 个 } if(i<5) for(n=i;n<5;n++) {c[k]=a[n];k++;} elseif(j<5) for(n=j;n<5;n++) {c[k]=b[n];k++;} for(i=0;i

求A QB #include main() { inti,j,k=0,a[5],b[5],c[5];//A=a[5],B=b[5],A n B=c[5] for(i=0;i<5;i++)scanf("%d",&a[i]);// 输入a 数组 for(i=0;i<5;i++)scanf("%d",&b[i]);〃输入b 数组 for(i=0;i<5;i++) {for(j=0;j<5;j++) if(a[i]==b[j]){c[k]=a[i];k++;}// 当有元素重复时,只取一个放入 c 中} for(i=0;i #defineN4 main() { inti,j,m,k,a[N+1];//k 为最后输出数组的长度变量

数据结构(本)期末综合练习(2015年11月)

数据结构(本)期末综合练习 2015年11月 综合练习一 一、单项选择题 1.对稀疏矩阵进行压缩存储,可采用三元组表,一个10 行8列的稀疏矩阵A共有73 个零元素,其相应的三元组表共有( C )个元素。 A.8 B.80 C.7 D.10 2. 对稀疏矩阵进行压缩存储,可采用三元组表,一个10 行8列的稀疏矩阵A,其相应的 三元组表共有6个元素,矩阵A共有( C )个零元素。 A.8 B.72 C.74 D.10 3.字符串( A )是“abcd321ABCD”的子串。 A. “21AB” B. “abcD” C. “aBCD” D. “321a” 4. 程序段 char a[ ]=“abdcacdef”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n的值是( D )。 A. 6 B.8 C. 7 D.9 5.栈和队列的共同特点是( A )。 A.都是操作受限的线性结构 B.元素都可以随机进出 C.都是先进后出 D.都是先进先出 6. 10,6,2,1按顺序依次进栈,该队列的可能输出序列是( A )。 (进栈出栈可以交替进行)。 A.6,10,1,2 B.2,10,6,1 C.6,1,10,1 D.1,6,10,2 7. 在一个链队中,假设f和r分别为队头和队尾指针,p指向一个新结点,要为结点p 所指结点赋值x,并入队的运算为p->data=x; p->next=NULL;( B )。 A. f->next=p; f=p; B. r->next=p;r=p; C. r=p; p->next=r; D. p->next=f;f=p; 8. 对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值,则执行 ( B )。 A.e= top->next; top->data=e; B.e=top->data; top=top->next; C.top=top->next; e=top->data; D.top=top->next; e=data; 9. 数据结构中,与所使用的计算机无关的是数据的( A ) 结构。 A.逻辑 B.存储 C.逻辑与存储 D.物理 10. 算法的时间复杂度与( A )有关。 A. 算法本身 B. 所使用的计算机 C. 算法的程序设计 D. 数据结构 11.顺序表所具备的特点之一是( A )。

消防水泵控制柜采购合同2015年12月25日

有限公司水泵控制柜采购合同 购方:(甲方)合同编号: 售方:(乙方)签订地点: 工程名称:签订时间:2015年12月25日 第二条质量标准:按国家标准制作。 第三条乙方对质量负责的条件期限及调试:若产品不符合要求乙方须无条件退货并执行第十一条的规定。设备出厂后保修贰年。负责协助调试设备,保证系统正常运行。 第四条包装标准、包装物的供应与回收:简易包装。 第五条随机的必备品、配件、工具数量及供应办法由甲方:随机提供出厂合格证、检验报告,3C使用维护说明书。第六条交(提)货时间、方式、地点:自合同签订之日起3日内货至甲方指定地点。 第七条运输方式及到达站(港)和费用负担:运输及保险费用由(乙)方承担。 第八条检验标准、方法、地点及期限:按国家标准验收。现场管理人员现场审验。 第九条结算方式、时间及地点:货到付款。本工程无产品质保金,质保期为贰年,质保期自本工程验收合格之日起计算。 第十条本合同解除的条件:乙方未按合同要求提供产品或产品不能满足质量标准。甲方有权单方面解除合同,并 对乙方的违约行为追究经济损失。 第十一条违约责任: 1、乙方应严格履行合同条款,逾期交货,每逾期一天,乙方每日按合同货款总额的5%向对方支付违约金,并承担由此给对方造成的全部损失。 2、乙方应保证产品质量合格,并负责配合有关部门对产品的检验(测)、试验。如出现产品质量问题,乙方负责协调处理,并承担产品退换、拆除、恢复、罚款等费用,给甲方造成的损失(包括但不限于工期、经济、名誉损失)乙方负责赔偿。 第十二条合同争议的解决方式:本合同在履行过程中发生的争议,由双方当事人协商解决;也可由当地工商行政管理部门调解;协商或调解不成的,可按下列方式解决。(一)提交当地仲裁委员会仲裁。(二)依法向人民法院起诉。 第十三条本合同自双方签字盖章起生效。一式二份,双方各执一份。合同未尽事宜,经双方同意,可签订补充协议,补充协议与本合同具有相同的法律效力。 第十四条其他约定事项:无

相关文档
相关文档 最新文档