当前位置:文档之家› 《数据结构》期末考试题及答案

《数据结构》期末考试题及答案

《数据结构》期末考试题及答案
《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查

《数据结构》试卷

(答案一律写在答题纸上,在本试卷上做答无效)

一、选择(每题1分,共10分)

1.长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为()

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?()

A.543612

B.453126

C.346512

D.234156

3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为()

A.8

B.9

C.10

D.11

4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是()

A. m-n

B.m-n-1

C.n+1

D.m+n

5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()

A.9

B.11

C.15

D.不确定

6.下列哪一个方法可以判断出一个有向图是否有环。()

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

7.第7层有10个叶子结点的完全二叉树不可能有()个结点。

A.73

B.234

C.235

D.236

8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是()

A.(100,80,90,60,120,110,130)

B.(100, 120, 110,130,80, 60,90)

C.(100,60,80,90,120,110,130)

D.(100,80, 60,90, 120, 130,110)

9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是()

A.选择排序

B.起泡排序

C.快速排序

D.插入排序

10.对线性表进行折半查找时,要求线性表必须()

A.以顺序方式存储

B.以顺序方式存储,且数据元素有序

C.以链接方式存储

D.以链接方式存储,且数据元素有序

二、填空(每空1分,共15分)

1.数据结构中评价算法的两个重要指标是、空间复杂度。

2.在单链表中,指针P所指结点有后继的条件是。(结点构成:data和next)

3.栈的特点是。

4.判断循环队列是否队满的条件表达式是。

5.完全二叉树中的结点个数为n,则编号最大的分支结点的编号为。

6.如果A有7个兄弟,而B是A的双亲,则B的度是。

7.如果二叉树中有20个叶子节点,30个度为1的结点,则该二叉树的总结点数为。

8.设二叉树中每个结点均用一个字母表示,若一个结点的左子树或者右子树为空,用.表示。现前序遍历二叉树的结点序列为ABD.G…CE.H..F..,则中序遍历二叉树的结点序列为。

9.若用n表示图中的顶点数目,则有条边的无向图被称为完全图。

10.如果具有n个顶点的图是一个环,则它有棵生成树。

11.克鲁斯卡尔算法的时间复杂度是,它适合求图的最小生成树。

12.顺序查找n个元素的线性表,若查找成功时的平均查找长度为。

13.高度为5的完全二叉树,其结点最少有个。

14.直接插入排序中使用的监视哨的作用是。

三、判断题(每题1分,共10分)

1.算法独立于具体的程序设计语言,与具体的计算机无关。()

2.线性表采用链式存储时,结点内部的存储空间可以是不连续的。()

3.栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。()

4.哈夫曼树的结点总个数一定是偶数。()

5.已知二叉树的先序遍历序列和中序遍历序列,可以画出这棵二叉树()。

6.有e条边的无向图,在其对应的邻接表中有e个结点。()

7.连通分量指的是无向图的极大连通子图。()

8.在哈希表的查找过程中的“比较”操作是无法避免的。()

9.完全二叉树肯定是平衡二叉树。()

10.堆排序是稳定的排序算法。()

四、简答题(共30分)

1.线性结构的特点是?(4分)

2.已知图的邻接矩阵存储如下所示,请根据该邻接矩阵画出对应的图,并给出从A出发

的广度优先搜索序列,以及相应的广度优先生成树。(6分)

A B C D E F

B

C

D

E

F

3.已知一棵二叉树的后序遍历序列为EICBGAHDF,中序遍历序列为CEIFGBADH,请

画出这棵二叉树,并把这棵二叉树转换成相应的树(或森林)。(6分)

4.已知电文内容为:ACACBACDAACDBAACADAA,字符集为A,B,C,D,设计一

套二进制编码,使得上述电文的编码最短。(6分)

5.已知有序序列{3,7,11,20,45,77,90},请分别写出折半查找10和查找99的过

程,并求出ASL(4分)

6.已知序列{34,17,6,29,33,11,80,37}请用快速排序的方法进行排序,并给出

详细过程。(4分)

五、算法填空(每空5分,共20分)

(1)按先序次序输入二叉树中的结点值(字符)构造二叉树

Status CreateBiTree(BiTree &T)

{

char ch;

read(ch);

if( ch==' ' )

T = NULL;

else {

T = (BiTree)malloc(sizeof(BiTNode));

(1) ;

CreateBiTree(T->lchild);

(2) ;

}

return OK;

}

(2)在顺序表L的第i 个元素之前插入新的元素e

Status ListInsert(SqList &L, int i, ElemType e)

{

if (i < 1 || i > L.length+1) return ERROR; // 插入位置不合法

for ( j= L.length ; j>i ; j - - )

(3) ;

L.elem[i-1] = e ; // 插入e

(4) ;

return OK;

} // ListInsert_Sq

六、写算法(共15分)

1.请写出链式存储的线性表中,删除第i个位置数据元素的实现算法。(给出相应的结构体定义,关键部分给出注释。)

2011-2012学年第一学期期末考查

《数据结构》标准答案

一、选择(每题1分,共10分)

1-5 DBBBB 6-10 ACCDB

二、填空(每空1分,共15分)

1.时间复杂度,空间复杂度

2.FIFO,LIFO

3.Q.rear==Q.front

4.7

5.8

6.O(n2) ,稠密图

7.极大连通子图

8.n(n-1)

9.n-1

10.集合结构,树形结构,图状结构

三、判断题(每题1分,共10分)

1.×

2. √

3. √

4.×

5. √

6. ×

7. ×

8. ×

9. ×10. ×

四、简答题(共30分)

1.

(1)在二叉树的第i 层上至多有2i-1 个结点;(i≥1)

(2)深度为k 的二叉树上至多含2k-1 个结点(k≥1);

(3)对任何一棵二叉树,若它含有n0 个叶子结点、n2 个度为2 的结点,则必存在关系式:n0 = n2+1;

(4)具有n 个结点的完全二叉树的深度为?log2n? +1 。

(5)若对含n 个结点的完全二叉树从上到下且从左至右进行1 至n 的编号,则对完全二叉树中任意一个编号为i 的结点:若i=1,则该结点是二叉树的根,无双亲,否则,编号为?i/2?的结点为其双亲结点;若2i>n,则该结点无左孩子,否则,编号为2i 的结点为其左孩子结点;若2i+1>n,则该结点无右孩子结点,否则,编号为2i+1 的结点为其右孩子结点。

评分标准:答对5条中的4条得4分。

2.

深度优先遍历序列:abefdc

深度优先生成树:

评分标准:深度优先遍历序列3分,深度优先生成树3分。

3.(1)T->next->next=P->next;

(2)Q=T;

While(Q->!=P)

{Q=Q->next;}

Q->next=P->next;

free(P);

评分标准:回答(1)或者(2)都正确。

4.

5.{11,3,7,77,20,45,90}

查找过程:11,3,7,77或者90,45,20,77

6.{34,17,6,29,33,11,80,37}

d=5 11,17,6,29,33,34,80,37

d=3 11,17,6,29,33,34,80,37

d=1 6,11,17,29,33,34,37,80

五、算法填空(每空5分,共20分)

1. (1)visit(T->data);或者printf(T->data);

(2)PreOrderTraverse(T->rchild);

2.(1)return mid;

(2)high=mid-1;

六、写算法(共15分)

//删除表L中第i个元素,结果用e返回,操作成功返回OK,失败时返回ERROR Status ListDelete(SqList &L, int i, ElemType &e)

{

if(i<1||i>L.length)return ERROR;

e=L.elem[i-1];

for(int j=i+1;j<=L.length;j++)

L.elem[j-2]=L.elem[j-1];

L.length--;

return OK;

}

往届文学理论期末考试试题与答案

《文学理论》试卷参考答案及评分标准A 一、概念题(共 30 分每题 5 分) 1、文学决不是单个人的精神过程,而是一种发生在两个或两个以上的人们中间的复杂的社会活动。(1分)它包含着美国批评家艾布拉姆斯所谓四要素——作品、世界、作者和读者,因而应当有一种通盘的和全面的思索,不能仅仅看到一个而忽略其它。(3分)不妨说,文学是一种以作品为中心的包含世界、作者和读者等多重环节的社会活动。(1分) 2、在读者阅读时,文学媒介往往先于语言而发挥作用。我们把读者阅读文学作品时必须首先接触媒介的状况,称作媒介优先。(5分) 3、陌生化是指俄国形式主义对于语言的阻拒性、反常性的强调,(2分)它意在打破人们在经验中形成的惯常化、自动化反应,使人重新关注周围的世界,带着惊奇的眼光和诗意的感觉去看待事物,(2分)它是文学性艺术性的真正源泉。(1分) 4、二分法是指中国古代和希腊分别出现的一种以有无韵律为标准的文类划分方法。(5分) 5、意象,在人文学科中通常有四类:(1分)一是心理意象,即在知觉基础上形成的呈现于脑际的感性形象;二是内心意象,即人类为实现某种目的而构想的意向性设计图像;三是泛化意象,是文艺作品中一切艺术形象的泛称,可简称“形象”;四是观念意象,即一种特殊的表意性艺术形象。(4分) 6、艺术构思是作家在材料积累和艺术发现基础上,在创作动机指导下,以心理活动和艺术概括方式,创造完整的意象系列的思维过程。(4分)它是文学创造过程最实际、最紧张、也最重要的阶段。(1分) 二、简答题(共 40 分每题10分) 1.文学概念的三种含义:广义文学、狭义文学、折中义文学。(1分)广义的文学是作为文化的载体,文学作为文化的基本含义是:(1)理解文学首先必须建立一个开阔的文化视野;(2)文学发展是人类文化积淀的历史结果;(3)文学现象归根到底是某一文化形态的体现。(3分)狭义的文学是作为审美的对象;文学作为审美的基本含义是:(1)文辞华美,“达意达得好,表情表得妙”;(2)对激情的体验和调动;(3)文学作为一种诗意的表达。(3分)折中义的文学是作为惯例的规范;惯例的三方面要求是:首先,呈现形象的世界;其次,传达完整的意义;再次,蕴含特殊的意味。(3分) 2.意境是指抒情形作品中呈现的那种情景交融、虚实相生的形象系统及其所诱发和开拓的审美想象空间。(5分)特征:情景交融;虚实相生;韵味无穷。意境的产生同庄禅精神的影响以及色空观念的催化有很大关系。(5分)3.共鸣是指人们在文学接受的高潮阶段所产生的同作品表现的思想感情相通、类似或交流融汇的思想感情活动,(4分)其要点有二:一是读者与作品之间的感应与交流,二是不同读者面对同一作品时的共识;(2分)产生共鸣的原因有:读者本身具有一定的艺术修养,优秀作品表现了人类的共同美,读者人生体验与作品情境的一致,基本人性的相通以及主体心理的同构。(4分)

数据结构试题及答案10套

一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C。正确性D.时空复杂度 2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向 的结点,则执行(A ). A. p-〉next=HL->next; HL-〉next=p; B. p-〉next=HL;HL=p; C。p->next=HL; p=HL;D. HL=p; p-〉next=HL; 3.3.对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序 列的是( C ) A. 2 3 1 ??? B. 3 2 1 C。 3 1 2 ??? D. 1 23 5. 5.AOV网是一种(D )。 A.有向图B.无向图C.无向无环图D.有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度(B)。 A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时,应将形参变量说明为(D ) 参数. A。值B。函数 C.指针 D。引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结 点都具有相同的( A )。 A。行号 B.列号 C.元素值 D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O(log 2n) B.O(nlog 2 n) C。0(n) D.0 (n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). A.O(n) B. O(1) C。 O(log 2 n) D. O(n2)二、运算题(每题 6 分,共24分)

软件工程与UML期末试题及答案

软件工程与U M L建模复习题B 一:单选题 1.是在系统之外,透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性,使用该产品的前3个月,系统不应该出现崩溃(数据不可恢复)的现象”,这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”,Actor是: A).系统B).其它系统C).时间D).报表审阅者 5.数据流程图是一个分层的概念模型,分三个层次:,分别描述系统的不同特征 A).总体图、二级图、三级图B).总体图、二级图、细节图 C).总体图、零级图、细节图D).总体图、次级图、细节图 6.正式运行系统后能够产生的收益被称为 A).直接效益B).运营效益C).最佳效益D).启动效益 7.“以相对短的时间和相对低的成本来确定给定的问题在其约束条件内是否有解、有几种解以及哪个是最佳解”,这指的是软件开发过程中的 A).问题定义B).可行性研究C).需求分析D).设计 8.在处理过程定义中,有时存在多重嵌套的情况,对于复杂的条件组合问题,用自然语言往往不能直观、清楚地表述处理的过程,因此,常常使用方法。 A).数据字典B).判定表和判定树C).用例图D).螺旋模型 9.设C(X)定义问题X的复杂性函数,E(X)定义解决问题X所需要工作量的函数,对于两个问

题p1和p2,一般情况下如果C(p1)E(p2) B).C(p1+p2)=C(p1)+C(p2) C).E(p1+p2)>E(p1)+E(p2) D).E(p1+p2)

外国文学史复习题及参考答案

外国文学史复习题及参考答案 第一章古代文学 一、单项选择题 1 .古希腊最早的一部以现实生活为题材的诗作是(A )。 A.《工作与时日》 B .《胜利颂》 C .《神谱》 D .《牧歌》 2 .古希腊最早的一部比较系统地叙述宇宙起源和神的谱系的作品是(B A .《长征记》B.《神谱》 C .《工作与时日》 D .《胜利颂》 3 .古希腊古典时期文学成就最大的是( D)。 A .抒情诗 B .散文 C .寓言D.戏剧 4 .被柏拉图称为“第十位文艺女神”的诗人是( C)。 A .维吉尔 B .贺拉斯C.萨福 D .奥维德 5 .《伊索寓言》主要反映的是(C )。 A .个人情感 B .贵族与奴隶主的情趣 C .奴隶制社会劳动人民的思想感情 D .市民的思想感情

6 .古希腊被称为“历史之父”的作家是(A )。 A .希罗多德 B .修昔底德 C .色诺芬 D .苏格拉底 7 .西方客观唯心主义的始祖是( A)。 A .柏拉图 B .亚里士多德 C .西塞罗 D .卢克莱修 8 .亚里士多德的文艺理论代表作品是(C )。 A .《理想国》 B .《伊安篇》 C .《诗学》 D .《诗艺》 9 .“希腊化时期”最著名的新喜剧作家是( A)。 A .米南德 B .阿里斯托芬 C .普劳图斯 D .泰伦斯 10 .泰伦斯的代表作品是(C )。 A .《双生子》 B .《一罐黄金》 C .《婆母》 D .《恨世者》 11 .维吉尔的《埃涅阿斯纪》被称为欧洲文学史上的第一部(A )史诗。 A .文人 B .英雄 C .民族 D .悲剧

12 .贺拉斯最重要的文艺理论著作是( B)。 A .《诗学》 B .《诗艺》 C .《讽刺诗》 D .《颂歌集》 13 .奥维德的代表作品是(B )。 A .《爱经》 B .《变形记》 C .《讽刺诗》 D .《颂歌集》 14 .《伊利昂纪》是一部描写部落战争的英雄史诗,开篇写的是(A )。 A .阿喀琉斯的愤怒 B .希腊联军节节败退 C .阿喀琉斯重上战场 D .阿喀琉斯杀死赫克托耳 15 .《奥德修纪》是一部( B)。 A .描写部落战争的英雄史诗 B .反映氏族社会末期至奴隶社会初期人类对自然和社会斗争的史诗 C .悲剧史诗 D .英雄传说 16 .奥德修斯的形象是一个(A )。 A .被理性化了的早期奴隶主的形象 B .足智多谋的政治家形象 C .战胜自然的形象 D .漂泊者 17 .被称为“古希腊悲剧之父”的是( C)。

数据结构试卷带答案

数据结构试卷(一) 一、选择题(20分) 1.组成数据的基本单位是( 1.C )。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2.设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是( C )。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3.数组的逻辑结构不同于下列(D)的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4.二叉树中第i(i≥1)层上的结点数最多有(C)个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(.A )。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是(.C )。 (A) 6 (B) 4 (C) 3 (D) 2 7.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为(C )。 (A) 100 (B) 40 (C) 55 (D) 80 8.设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为(8.B (A) 3 (B) 4 (C) 5 (D) 1 9.根据二叉树的定义可知二叉树共有(B)种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法,则(B )的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元 素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;。 2.设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________, 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有________个指 针域,__________个空指针域。 4.设指针变量p指向单链表中结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边,则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编 号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法,要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i

UML期末考卷一份(有答案)

考试时间年月日(120分钟) 课程UML 请将答案填写在答题纸上!不要在考卷上作答! 一、单选题(每小题只有一个正确选项,每小题2分,共30分) 1.执行者(Actor)与用例之间的关系是() (A)包含关系(B)泛化关系(C)关联关系(D)扩展关系2 .在类图中,下面哪个符号表示继承关系() 3.在类图中,“#”表示的可见性是() (A)Public (B)Protected (C)Private (D)Package 4.下面那个类图的表示是正确的() 5.下面哪个符号代表部署图的节点() 6.生命线是UML视图中哪个图形的组成部分() (A)类图(B)状态图(C)活动图(D)顺序图 7.在类图中,那种关系表达总体与局部的关系() (A)泛化(B)实现(C)依赖(D)聚合 8.下面哪个图形代表活动() 9.下面哪个UML视图是描述一个对象的生命周期的() (A)类图(B)状态图(C)协作图(D)顺序图 10.下面哪个视图属于UML语言的交互图() (A)行为图(B)状态图(C)实现图(D)顺序图 11.下面哪个符号代表包图() 12.在UML协作图中,有多少种关联角色的构造型() (A)1 (B)3 (C)5 (D)7 13.在类图中,哪种关系表达总体与局部的关系() (A)泛化(B)实现(C)依赖(D)聚合 14.在类图中,“#”表示的可见性是() (A)Public (B)Protected (C)Private (D)Package 15.下面哪个符号表示注释() 二、多选题(每小题有一个或多个选项,每小题2分,共10分) 1.下面哪些图形可以清楚地表达并发行为() (A)类图(B)状态体(C)活动图(D)顺序图 2.下面哪些元素构成了组件图形() (A)组件(B)转换(C)关系(D)接口 3.部署图中的节点具有以下哪些方面的内容() (A)计算能力(B)基本内存(C)位置(D)接口 4.顺序图的用途包括() (A)显示并发进程和激活 (B)当不同的类之间存在多个简短的方法时,描述控制流的整体序列 (C)显示在协作图中难于描述的事件序列 (D)显示涉及类交互而与对象无关的一般形式 5.常见的UML工具有哪些?() (A)Rational Rose (B)Power Designer (C)Visio (D)Visual UML 三、填空题(每空2分,共30分) 1. UML中有多种关系,请标出图示是哪种关系: (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D)

儿童文学期末考试试题及答案学习资料

儿童文学期末考试试 题及答案

儿童文学期末考试试题 一,填空10分 1.儿童文学对孩子成长的意义和作用主要有--------------作用、--------------作 用、----------作用、------------作用。 2.童话形象主要是指-------------,其中主要有-------------,----------------,--------- --------三大类。 3.寓言由本体和寓体两部分组成,本体是作者要说明的----------,寓体是寓意 的载体,也就是-------------.. 4.儿童科学文艺的体裁多种多样,主要有科学童话、科学小说、------------、--- -----------等。 5.儿童小说是以-------------为读者对象,根据儿童的心理特征进行创作并为儿 童所能理解和接受的小说。 二,选择16分 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、《稻草人》开创了中国现代童话创作之路,作者是() A叶圣陶B严文井C张天翼D周作人 8、下列哪一个选项不是我国的寓言作品() A《南辕北辙》B《望洋兴叹》 C《滥竽充数》D《朋友的获得》 三、判断10 1.儿童文学指为少年儿童所理解、所喜爱,有利于他们身心健康发展的文学作品。() 2,每一个儿童读者心目中的“卖火柴的小女孩”的形象都是不同的。()3,儿童文学作家可以划分为两大群体:“自觉”的儿童文学作家群和“自发”的儿童文学作家群() 4,儿童故事的最大特征是在其语言质朴而活泼。() 5、一则完整的寓言应包括故事、寓意、寓示三个要素。() 6、童话的表现手法主要有:夸张、拟人、假定。() 7、儿童故事着重于故事情节,儿童小说着重于典型人物的塑造。() 8、6岁以前是学龄前期,这一时期的文学统称为婴幼儿文学。() 9、儿童小说一般只允许有1个情节。()

UML期末考试题(必考)

一、选择 1.UML 的全称是 ( ) (A )Unify Modeling Language (B )Unified Modeling Language (C )Unified Modem Language (D )Unified Making Language 2.参与者(Actor )与用例之间的关系是( ) (A )包含关系(B )泛化关系(C )关联关系 (D )扩展关系 3.在类图中,下面哪个符号表示继承关系( ) (B) (A) (C) (D) 4.下面哪个视图属于UML 语言的交互图( ) (A )行为图 (B )状态图 (C )实现图 (D )顺序图 5. 在类图中,下面哪个符号表示实现关系( ) (B) (A) (C) (D) 6.下面哪个图形代表活动( ) 7.UML 中关联的多重度是指 ( ) (A )一个类有多个方法被另一个类调用 (B )一个类的实类能够与另一个类的多个实类相关联 (C )一个类的某个方法被另一个类调用的次数 (D )两个类所具有的相同的方法和属性 8.下面哪个不是UML 中的静态视图( ) (A)状态图 (B)用例图 (C)对象图 (D)类图 9.( )技术是将一个活动图中的活动状态进行分组,每一组表示一个特定的类、人或部门,他们负责完成组内的活动。 (A)泳道 (B)分叉汇合 (C)分支 (D)转移 10.下列关于状态图的说法中,正确的是( ) (A) 状态图是UML 中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例,状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模,描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模,而活动图更强调对单个反应型对象建模 11.类图应该画在Rose 的哪种( )视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色,生命线,激活期和( )组成 (A)关系 (B)消息 (C)用例 (D)实体 13.关于通信图的描述,下列哪个不正确( ) (A)通信图作为一种交互图,强调的是参加交互的对象的组织; (B)通信图是顺序图的一种特例 (C)通信图中有消息流的顺序号;

中国现代文学史期末试题练习及答案

一、单项选择题(本大题共30小题,每小题1分,共30分) 1.“五四”新文化运动的主要阵地是(D) A.《语丝》 B.《小说月报》 C.《创造》季刊 D.《新青年》 2.中国最早的话剧团体是C) A.南国社 B.春阳社 C.春柳社 D.民众戏剧社 3.左联成立后,文坛上出现的“民族主义文学”是一个(A) A.国民党的文学派别 B.民族主义者的文学派别 C.抗日救亡的文学派别 D.民族统一战线的文学组织 4.郭沫若的诗集《恢复》写于(D) A.“五四”时期 B.“五卅”时期 C.北伐大革命高潮时期 D.大革命失败后 5.郭沫若历史剧的艺术特色是(D) A.忠于历史事实的客观描绘 B.戏说历史的主观编造 C.赋予历史以象征色彩 D. 浪漫主义和诗情 6.“五四”时期的“问题小说”受到的影响主要来自(C ) A.美国文学 B.中国古代文学 C.俄国文学 D.日本文学 7.郁达夫30年代的小说《迟桂花》主要表现了(C) A.反帝反封建的思想 B.性苦闷的情绪 C.隐逸的思想 D.追求革命的思想 8.朱自清发表于“五四”之后的抒情长诗是(A ) A.《踪迹》 B.《毁灭》 C.《火把》 D.《北游》 9.许地山的《空山灵雨》是(B) A.小说集 B.散文集 C.童话集 D.诗集 10.老舍所属的民族是( D.满族 11.《爱情三部曲》指的是(C) A.《新生》、《萌芽》、《灭亡》 B.《雾》、《雷》、《电》 C.《雾》、《雨》、《电》 D.《雨》、《电》、《雷》 12.巴金创作于抗战时期的作品是(C) A.《灭亡》、《新生》 B.《激流三部曲》 C.《火》三部曲 D.《爱情三部曲》 15.下面属于沈从文小说《边城》的一组人物是(A ) A.翠翠船总傩送老船夫 B.夭夭傩送老船夫天保 C.翠翠王团总老船夫滕长顺 D.萧萧傩送船总老船夫 16.沈从文小说《丈夫》表现的思想内涵是(B) A.对封建男权主义的批判 B.对穷苦人不幸命运的同情与追问 C.对都市文明的批判 D.对田园生活的向往 17.曹禺描写复仇的一部话剧是(C) A.《雷雨》 B.《日出》 C.《原野》 D.《北京人》 18.下面属于《雷雨》的一组人物是(B) A.周朴园侍萍愫方 B.周朴园鲁大海四风 C.陈白露蘩漪周朴园 D.周萍蘩漪方达生 19.曹禺控诉“损不足以奉有余”社会的剧作是(B) A.《雷雨》 B.《日出》 C.《北京人》 D.《原野》 20.长篇小说《光明在我们的前面》的作者是(A) A.胡也频 B.柔石 C.洪灵菲 D.茅盾 21.散文集《画廊集》的作者是(A) A.李广田 B.何其芳 C.陆蠡 D.丽尼

数据结构试卷带答案

数据结构试卷带答案 问题说明 部分题目或答案有问题,现将已经发现的公布如下,同学在作这些模拟题的时候应着重做题方法的理解,遇到问题以教材或课件为准,不确定的地方可找同学商量或问我 (1)试卷1第一套填空题第1题,试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致,以教材或课件为准,实际上front指向的是队头元素,rear指向当前尚未被占用的第一个队列空间,队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 (2)试卷1第一套应用题第5题,不声明邻接点顺序时默认编号最小的邻接点为第一邻接点,该图的深度优先遍历序列为123465,答案错。此外,当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定,如试卷1第二套填空题第8题 (3)试卷1第五套应用题第4题,两种方法处理冲突的方法下所求ASL值相等都为7/6 (4)试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件,大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外,注意课堂中讲的指针名和操作方法 (12)第4套填空题第6题答案错,设哈夫曼树中共有99个结点,则该树中有____50_____个叶子结点;若采用二叉链表作为存储结构,则该树中有__100___个空指针域。

(13)第5套选择第8题答案应为A:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法,没法作 (15)第6套选择第5题应选B,实际是任意结点至多只有一个孩子:设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(B) 高度等于其结点数 (16)第7套填空1题问题本身错,设指针变量p指向双向链表中的结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为____s->left_____=p;s->right=p->right;___p->right_______=s;s->right->left=s;(设结点中的两个指针域分别为left和right)。(17)第8套填空题第8题答案错 (18)第7套选择第3题题目错,应以60为基准关键字,答案为C.设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。 (C) 42,40,55,60,80,85 (17)第6套填空9题.快速排序算法的空间复杂度平均情况下为_O(logn)_,最坏的情况下为_O(n)_。(18)第9套填空第3题,题目说循环队列有m个元素实际指循环队列总长为m,此外,该题关于队头和队尾指针的约定不同于教材 (19)第9套填空第4题答案错,9个元素冒泡排序,第一趟比较次数为8,最多8趟

UML期末考试试题与答案解析

UML期末考试试题与答案解析 一、选择题: 1.UML中关联的多重度就是指(B) A.一个类有多个方法被另一个类调用 B.一个类的实类能够与另一个类的多个实类相关联 C.一个类的某个方法被另一个类调用的次数 D.两个类所具有的相同的方法与属性 2.已知三个类A、B与C、其中类A由类B的一个实类与类C的1个或多个实类构成、 请画出能够正确表示类A,B与C之间关系的UML类图、 3在某个信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类与“订单”类。对应每个“订单”类的实例,存在___(46)_B__“客户”类的实例;对应每个“客户”类的实例,存在___(47)D___个“订单”类的实例。 供选择的答案: (1)A、0个 B、1个C、1个或多个 D、0个或多个 (2)A、0个 B、1个 C、1个或多个 D、0个或多个 4、 UML中的交互图有两种,分别就是顺序图与协作图,请分析一下两者之间的主要差别与各自的优缺点。掌握利用两种图进行的设计的方法。 答:顺序图可视化地表示了对象之间随时间发生的交互,它除了展示对象之间的关联,还显示出对象之间的消息传递。与顺序图一样,协作图也展示对象之间的交互关系。顺序图强调的就是交互的时间顺序,而协作图强调的就是交互的语境与参与交互的对象的整体组织。顺序图按照时间顺序布图,而协作图按照空间组织布图。 顺序图可以清晰地表示消息之间的顺序与时间关系,但需要较多的水平方向的空间。 协作图在增加对象时比较容易,而且分支也比较少,但如果消息比较多时难以表示消息之间的顺序。 14、什么就是对象间的可见性? 答:可见性(Visibility)指的就是一个对象能够“瞧到”或者引用另一个对象的能力。 5、UML提供了一系列的图支持面向对象的分析与设计,其中____(1)___给出系统的静态设计视图;___(2)____对系统的行为进行组织与建模就是非常重要的;____(3)___与____(4)___都就是描述系统动态视图的交互图,其中___(3)___描述了以时间顺序组织的对象之间的交互活动,___(4)____强调收发消息的对象的组织结构。 A、状态图 B、用例图 C、序列图 D、部署图 E、协作图 F、类图 答案:(1)F (2)B (3)C (4)E 6、在UML提供的图中,___(1)___用于描述系统与外部系统及用户之间的交互;__(2)___用于按时间顺序描述对象间的交互。

儿童文学期末考试题及答案

《儿童文学》第一学期期末考试卷 班级:姓名: 一、名词解释(每题5分,共计25分) 1、寓言: 2、儿歌: 3、颠倒歌: 4、讽刺诗: 5、儿童文学: 二、选择题(每题2分,共计16分) 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.童话大师安徒生一生写下了160多篇童话作品,其代表作有。 A.《快乐王子》 B.《七色花》 C.《豌豆上的公主》 8.通过描写小白狼与猎人爷爷的交往,赞美了天真无邪的纯真童心的童话作品是。 A.《诺言》 B.《什么叫做好,什么叫做不好》 C.《小儿郎,小儿狼》 三、判断题(每题2分,共计14分) 1.儿童的年龄特点决定了幻想性是儿童文学与成人文学的主要区别。()2.儿童文学批评是指以儿童文学为基础,在一定的文学理论指导下,对儿童文学作家作品及有关文学现象进行判断的实践活动。() 3.儿童诗是为少年儿童创作,切合他们心理特点、适合他们阅读和欣赏的一种诗歌形式。() 4.童话分类的角度很多,从作者看,由劳动人民创作的称为民间童话,由作家整理、加工、创作的称为创作童话。() 5.儿童处在学习语言的关键期,因此,儿童文学对语言的要求首先要做到规范、优美。() 6.童话大师安徒生一生写了160多篇童话故事,《七色花》是他的代表作之一。() 7.儿童故事的最大特征在于它的情节曲折而单纯。() 四、简答题(每题10分,共计30分) 1、试述儿歌与儿童诗的异同。

数据结构试题及答案

第一章概论 一、选择题 1、研究数据结构就是研究(D)。 A. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D.数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是(A)。 A.空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D.数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素,集合中每一个元素均只有一个前驱,除了最后一个元素有唯一后继)(链表、栈、队列、数组、串) A. 图B. 树??C.广义表(线性表的推广) D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A.可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 for(i=0;i

数据结构试题(含答案)

一.是非题 (正确的打“√”,错误的打“×”。) 1. 数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系, P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5.邻接多重表可以用以表示无向图,也可用以表示有向图。× 6.可从任意有向图中得到关于所有顶点的拓扑次序。× 7.一棵无向连通图的生成树是其极大的连通子图。× 8.二叉排序树的查找长度至多为log2n。× 9.对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10.对于目前所知的排序方法,快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。× 20. 算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越差。× 二.选择题 1. 若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出(FIFO)特性, ( b )具有先进后出(FILO)特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)

uml期末考试题A卷及答案

考试时间 年 月 日(90分钟) 课程 UML 请将答案填写在答题纸上!不要在考卷上作答! 一、单选题 1.执行者(Actor )与用例之间的关系是( ) (A )包含关系 (B )泛化关系 (C )关联关系 (D )扩展关系 2 .在类图中,下面哪个符号表示继承关系( ) 3.在类图中,“ #”表示的可见性是( ) (A )Public (B )Protected (C )Private (D )Package 4.下面那个类图的表示是正确的( ) 5.下面哪个符号代表部署图的节点( ) 6.生命线是UML 视图中哪个图形的组成部分( ) (A )类图 (B )状态图 (C )活动图 (D )顺序图 7.在类图中,那种关系表达总体与局部的关系( ) (A )泛化 (B )实现 (C )依赖 (D )聚合 8.下面哪个图形代表活动( ) (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D)

9.下面哪个UML 视图是描述一个对象的生命周期的( ) (A )类图 (B )状态图 (C )协作图 (D )顺序图 10.下面哪个视图属于UML 语言的交互图( ) (A )行为图 (B )状态图 (C )实现图 (D )顺序图 11.下面哪个符号代表包图( ) 12.在UML 协作图中,有多少种关联角色的构造型( ) (A )1 (B )3 (C )5 (D )7 13.在类图中,哪种关系表达总体与局部的关系( ) (A )泛化 (B )实现 (C )依赖 (D )聚合 14.在类图中,“ #”表示的可见性是( ) (A )Public (B )Protected (C )Private (D )Package 15.下面哪个符号表示注释( ) 二、多选题 1.下面哪些图形可以清楚地表达并发行为( ) (A )类图 (B )状态图 (C )活动图 (D )顺序图 2.下面哪些元素构成了组件图形( ) (A )组件 (B )转换 (C )关系 (D )接口 3.部署图中的节点具有以下哪些方面的内容( ) (A )计算能力 (B )基本内存 (C )位置 (D )接口 4.顺序图的用途包括( ) (A )显示并发进程和激活 (B )当不同的类之间存在多个简短的方法时,描述控制流的整体序列 (C )显示在协作图中难于描述的事件序列 (D )显示涉及类交互而与对象无关的一般形式 5.常见的UML 工具有哪些?( ) (A )Rational Rose (B )Power Designer (C )Visio (D )Visual UML (B) (A) (C) (D) (B) (A) (C) (D)

《中国现代文学专题》期末复习题 及答案 -3

《中国现代文学专题》期末复习题及答案第三部分 三、填空题 1.十九世纪末戊戌变法的失败,促进了维新运动的领导者梁启超的反思,他从政治斗争的需要出发,倡导“新 小说”,于1902年创办《新小说》杂志。 2.1915年,陈独秀创办《青年杂志》,从第二卷起改名为《新青年》。 3.1918年5月,鲁迅的《狂人日记》发表于《新青年》。此后,他的《药》、《孔乙己》、《阿Q正传》、《祝福》 等接连发表,引起巨大反响。 4.在受到老师们主办《新青年》影响而创办的北京大学学生刊物《新潮》上,出现了一个活跃的作家群,创作 出新文学早期的一批诗歌、小说、散文和戏剧。 5.五四时期表现青年男女情感纠葛的小说主要有鲁迅的《伤逝》、庐隐的《海滨故人》、郁达夫的《沉沦》、郭 沫若的《喀尔美罗姑娘》、张资平的《她怅望着祖国的天野》等。 6.阿Q式的流氓无产者,对于革命和社会的危害,到四十年代赵树理的《李有才板话》、《邪不压正》,和八十 年代古华的《芙蓉镇》、张炜的《古船》中,才得到了充分的展现。 7.创造社初创时期,有两座高峰,一是以《女神》闻名的郭沫若,一是以《沉沦》闻名的郁达夫,他们共同建 构了创造社重主观抒情和浪漫主义的特色。 8.1921年6月,郁达夫与郭沫若、成仿吾、张资平、田汉、郑伯奇等人在东京酝酿成立了新文学团体创造社。 9.1921年7月,郁达夫的第一部短篇小说集《沉沦》问世,产生很大影响。 10.郁达夫的小说,开创了现代小说中的“零余者”形象系列。 11.30年代前期的叶灵凤,和张资平一样,创作了《时代的姑娘》、《永久的女性》等一批现代言情小说,将新文 学与商业化结合在一起,成为海派文学的重要作家。 12.叶绍钧是中国现代童话创作的拓荒者,出版有童话集《稻草人》和《古代英雄的石像》。 13.13.文学研究会成立于1921年,是新文学史上成立最早、存在时间最长、成员数量最多、地域分布最广的 文学社团。 14.乡土小说,最初得名于鲁迅的命名。 15.同样着力于乡土文学,却走着诗意化道路的废名(原名冯文炳)是“浅草社”成员。 16.1917年2月,《新青年》第2卷第6号上发表了胡适的八首白话诗,这被视为新诗的起点。 17.如果说,胡适的《尝试集》是中国新诗现代性的开端,那么,郭沫若的《女神》则是自觉实践并取得决定性 成果的标志。 18.冯至被鲁迅誉为“中国最杰出的抒情诗人”。 19.宗白华写作小诗的直接渊源是冰心的影响。 20.冯至的第一部诗集是《昨日之歌》。 21.1926年,徐志摩接编《晨报副刊》,创办《诗镌》专栏,请闻一多任主编,开始新月社的新诗创作和理论建 设,培养了一大批青年诗人,形成早期新月诗派。

数据结构试卷B卷(含答案)

《数据结构》试卷B 一、填空题(每空1分,共15分) 1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈 只能在插入和删除元素;对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中,队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查 找成功的结点数为;比较四次查找成功的结点数为;平均查找长度为。 二、判断正误(判断下列概念的正确性,并作出简要的说明。)(每小题1分,共10分) ()1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。()2. 在表结构中最常用的是线性表,栈和队列不太常用。 ()3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ()4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。()5.线性表的逻辑顺序与存储顺序总是一致的 ()6. 栈和队列是一种非线性数据结构。 ()7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。 ()8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。 ()9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。

相关主题
相关文档 最新文档