文档库 最新最全的文档下载
当前位置:文档库 › 09级计科本科数据结构期末考试复习资料

09级计科本科数据结构期末考试复习资料

09级计科本科数据结构期末考试复习资料
09级计科本科数据结构期末考试复习资料

一、选择题

1. 计算机内部数据处理的基本单位是()。

A.数据

B.数据元素

C.数据项

D.数据库

2. 数据结构是指()。

A.数据元素的组织形式

B.数据类型

C.数据存储结构

D.数据定义

3. 设有一个递归算法如下

int fact(int n) { //n大于等于0

if(n<=0) return 1;

else return n*fact(n-1);

}

则计算fact(n)需要调用该函数的次数为()次。

A.n B.n+1 C.n+2 D.n-1

4. 设有一个递归算法如下

int X ( int n ) {

if ( n<=3 ) return 1;

else return X(n-2)+X(n-4)+1;

}

试问计算X(X(5))时需要调用()次X函数。

A.2 B.3 C.4 D.5

5. 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。

A.rear%n= = front B.(front+l)%n= = rear

C.rear%n -1= = front D.(rear+l)%n= = front

6. 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为()。

A.rear%n= = front B.front+l= rear

C.rear= = front D.(rear+l)%n= front

7. 设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为()。

A.p->next=p->next->next; B.p=p->next;

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

8. 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。

A.A, B, C, D, E B.B, C, D, E, A

C.E, A, B, C, D D.E, D, C, B, A

9. 设有两个串t和p,求p在t中首次出现的位置的运算叫做()。

A. 求子串

B. 模式匹配

C. 串替换

D. 串连接

10. 若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。

A. “Nanjing&Shanghai”

B. “Nanji ng&Nanjing”

C. “ShanghaiNanjing”

D. “Shanghai&Nanjing”

11. 若数组A[0…m][0…n]按列优先顺序存储,则a ij地址为()。

A.LOC(a00)+[j*m+i]

B. LOC(a00)+[j*n+i]

C.LOC(a00)+[(j-1)*n+i-1]

D. LOC(a00)+[(j-1)*m+i-1]

12. 已知二维数组A10×10中,元素a20的地址为560,每个元素占4个字节,则元素a10的地址为()。

A.520

B.522

C.524

D.518

13. 设有广义表D=(a,b,D),其长度为(),深度为()。

A.无穷大

B.3

C.2

D.5

14. 广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为()。

A.x

B.(a,B)

C.(x,(a,B))

D.A

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

A. 不发生改变

B. 发生改变

C. 不能确定

D. 以上都不对

16. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。

A. R[2i+1]

B. R[2i]

C. R[i/2]

D. R[2i-1]

17. 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。

A. 3

B. 4

C. 5

D. 6

18. 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。

A. 20

B. 18

C. 25

D. 22

19. 在对n个元素进行直接插入排序的过程中,共需要进行(10. C)趟。

A. n

B. n+1

C. n-1

D. 2n

20. 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。

A. O(n)

B. O(1)

C. O(log2n)

D. O(n2)

21. 在一棵A VL树中,每个结点的平衡因子的取值范围是( )。

A. -1~1

B. -2~2

C. 1~2

D. 0~1

21. 从具有n个结点的A VL树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为( )。

A. O(n)

B. O(1)

C. O(log2n)

D. O(n2)

二、填空题

1. 下面程序段的时间复杂度是__________________。

i=1;

while(i<=n)

i=i*3;

2. 下面程序段的时间复杂度是__________________。

i=s=0;

while(s

{ i++;

s+=i;

}

3. 根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为_________和_______;而根据指针的联接方式,链表又可分为________和_________

4. 在单链表中设置头结点的作用是________和______ 。

5. 设字符串S1= “ABCDEF”,S2= “PQRS”,则运算S=CONCA T (SUB (S1,2,LEN (S2)),SUB (S1,LEN (S2),2))后的串值为___________________

6. 在双向链表中,每个结点含有两个指针域,一个指向_______结点,另一个指向_______结点。

7. 数组A[1…10,-2…6,2…8]以行优先的顺序存储,设第一个元素的首地址是100,每个元素占3个存储长度的存储空间,则元素A[5,0,7]的存储地址为______________。 8. 一个n×n 的对称矩阵,如果以行为主序或以列为主序存入内存,则其容量为______________。

9. 已知广义表A=((a,b,c),(d,e,f)),则运算head(tail(tail(A)))=____________。

10. 一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为_____,深度为_____。 11. 若一个连通图中每个边上的权值均不同,则得到的最小生成树是________(唯一/不唯一)的。

12. 三叉链表比二叉链表多一个指向______________的指针域。

13. 以折半查找方法在一个查找表上进行查找时,该查找表必须组织成________存储的________表。

14. 根据图的存储结构进行某种次序的遍历,得到的顶点序列是__(唯一/不唯一)的。 15. 在时间复杂度为O(nlog 2n)的所有排序方法中,________排序方法是稳定的。 16. 对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________。 17. 在时间复杂度为O(n 2)的所有排序方法中,________排序方法是不稳定的。

三、应用题

1. 假设一棵二叉树的后序序列为DCEGBFHKJIA ,中序序列为DCBGEAHFIJK ,请写出该二叉树的先序遍历序列。

2.假设一棵二叉树的先序序列为EBADCFHGIKJ ,中序序列为ABCDEFGHIJK ,请写出该二叉树的后序遍历序列。

3. 已知一个无向图的邻接矩阵如图1所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

4. 已知一个无向图的邻接表如图1所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

图1

5. 图2所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0 到其余各顶点的最短路径。

(a) 有向带权图

图2 有向带权图及其邻接矩阵

6. 对于下图G,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的

边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。

7. 假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

8. 已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

9. 已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用归并排序法进行排序时每一趟的排序结果。

10.已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用快速排序法进行排序时每一趟的排序结果。

四、读程序填空题

1.在单链表的开始点之前插入一新结点。

V oid Deamol (LinkList *head.DataType x)

{//*head为不带头结点的单链表

ListNode *u;

u=(ListNode *)malloc (sizeof(ListNode) );

u->date=x;

______(1)_______;

______(2)_______;

}

2.下列为在单链表中删除一个结点的算法。

V oid Demo2(LinkList head,ListNode * p)

{ //head是带头结点的单链表,删除p 指向的结点

ListNode * q=head;

While ( q && __(1)___ ) q=q->next;

if q error(“*p not in head”);

__(2)__;

__(3)__;

}

3.下列函数是按从小到大的次序输出二叉排序树的各结点。

V oid order(BinTree T)

{ if (___(1)___)

{___(2)___;

printf(“%d”,T->data);

____(3)____;

}

}

4.下列函数是按从小到大的次序输出二叉排序树的各结点。

V oid order(BinTree T)

{ if (___(1)___)

{___(2)___;

printf(“%d”,T->data);

____(3)____;

}

}

5.已知奇偶转换排序如下所述:第一趟对所有奇数的i,将 a [ i ]和a[i+1]进行比较,第二趟对所有偶数的i ,将a[i]和a[ i +1]进行比较,每比较时若a[ i ] > a [i+1] ,则将两者交换,以后重复上述两趟过程交换进行,直到整个数组有序请完善下列程序。

V oid oesort ( int a[ n ] )

{

int i ,flag ;

do {

flag =0 ;

for ( i =1 ; i < n ; i ++,i ++ ) /* 奇数扫描*/

if ( a[ i ] >a [ i +1] ) {

______(1)_____;

t = a [ i + 1 ];

a [i +1 ] = a [ i ];

a [ i ]= t ;

}

for ( ____(2)______) / * 偶数扫描*/

if (____(3)_________) {

flag = 1 ;

t = a [i +1];

a [ i + 1 ] = a [i ];

a [ i ] = t;

}

} while (___(4)_________);

}

6.直接插入排序

void insertsort(int R[ ] )

// 按递增序对R[1]~ R[ n ]进行直接插入排序

{ int i, j;

for ( i=2; i <= ______ ; i++ )

{ R [ 0 ]=R[ i ]; // 设定R[0]为监视哨

j= ______ ;

while (R[ 0 ] ______ R[ j ] )

{______ ;

j- - ;

}

R[ j+1 ]= ______ ; // 插入第i个记录

}

}

7.先序遍历二叉树

设二叉树用二叉链表表示,以t为根指针,二叉链表结点的类型为node;栈s的元素类型为指向node的指针类型, 栈容量M足够大。先序遍历的非递归算法如下:

struct node

{char data;

node *lc,*rc;

};

void preorder (node *t)

{ node *s[ M ] ,*p=______ ;

int top=- 1;//置栈空;

do

{ while (p!=NULL)

{ ______ ;

s[++top] = ______ ;

____________ ;

}

if (top!= -1)

{p=s[top- -];

____________;

}

} while (( top! = - 1 ) || ( p ! =NULL ));

}

五、算法设计题

1.已知线性表的元素是无序的,且以带头结点的单链表作为存储结构。设计一个删除表中所有值小于max但大于min的元素的算法。

2. 已知线性表的元素按递增顺序排列,并以带头结点的单链表作存储结构。试编写一个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。

3.设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性。

4.设单链表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性。

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

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 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. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

《美学原理》期末考试

《美学原理》期末考试 一、单选题(题数:50,共50.0 分) 1“自我并不是实体”是谁的观点?()(1.0分)1.0 分 A、笛卡尔 B、叔本华 C、歌德 D、康德 2杜夫海纳的灿烂的感性是指()。(1.0分)1.0 分 A、物理的实在 B、抽象的理念概念 C、情景交融 D、主客分离 3以下对美育的说法错误的是()。(1.0分)1.0 分 A、美育不应该孤立起来进行,应该和提高一个人整体的文化教养结合在一起进行。 B、在美育的实施过程中要十分关注一个人的人生经历对他的心灵的深刻影响。 C、美育是通过维护每个人的精神和谐来维护人际关系的和谐。 D、美育就是艺术教育。 4为广大网友解决网络课问题的是()(1.0分)1.0 分 A、20932+ B、02559 C、扣扣 D、百度 4谁提出“自下而上”的美学,并引发了将美学看作时心理科学的思潮?()(1.0分)1.0 分A、海德格尔B、费希纳C、萨特D、杜夫海纳 5车尔尼雪夫斯基认为绘画把最好的东西描绘的最坏,而把最坏的东西描绘的最令人满意是因为()。(1.0分)1.0 分 A、自然美高于艺术美 B、人无法把握自然美 C、自然美是独立的 D、艺术无法表现自然 6以下对于“自然的人化”说法正确的是()。(1.0分)1.0 分 A、它有广义和狭义之分。 B、它的狭义指的是通过劳动、技术去改造自然事物。 C、整个社会发展到一定的阶段,人和自然的关系发生了根本的改变。 D、以上说法都正确 7陶渊明认为,欣赏自然美景时,“此中有真意,欲辩已忘言”,属于()。(1.0分)1.0 分A、审美的非功利性B、审美的非自觉性C、审美的具象性D、审美的个性 8认为休闲“天下之乐孰大于是”的是()。(1.0分)1.0 分 A、王国维 B、胡适 C、张潮 D、欧阳修 9以下说法中不正确的是()。(1.0分)1.0 分 A、自然美的性质实质上是“美是什么”的问题。 B、自然美是情景交融,物我同一而产生的审美意象,是人与世界的沟通和契合。 C、存在着纯审美的眼光。 D、自然物的审美价值不能脱离人的生活世界及人的审美意识。 10“美学”这一名称最早由谁提出?()(1.0分)1.0 分 A、黑格尔 B、康德 C、鲍姆嘉通 D、海德格尔 11《葬花词》集中反映了()的人生感。(1.0分)1.0 分 A、林黛玉 B、史湘云 C、贾宝玉 D、薛宝钗 12以下说法错误的是()。(1.0分)1.0 分 A、愉悦性是美感的一个重要特性。 B、高峰体验会引发一种感恩之情。 C、美感只能从耳目两个感官中获得。 D、马斯洛对高峰体验的描述有助于理解和把握美感的特点。 1320世纪美学大讨论中朱光潜对于自然美的看法是哪一种?()(1.0分)1.0 分 A、自然美在于自然物本身的属性 B、自然美是心灵美的反映 C、自然美在于“自然的人化” D、自然美在于人和自然相契合而产生的审美意象。 14不属于美育主要功能的是()。(1.0分)1.0 分 A、培养审美心胸 B、提升审美能力 C、培养审美趣味 D、形成审美风尚 15绘画美学的纲领“外师造化,中得心源”是谁说的?()(1.0分)1.0 分 A、吴道子 B、张璪 C、石涛 D、郑板桥 16下列对美学学科性质描述不正确的是()。(1.0分)1.0 分

《美学原理》期末考试试题及答案

《美学原理》期末考试试题及答案 美学原理试题一、名词解释(每题4分,共8分)1.美学2.崇高二、单项选择题(每小题2分,共20分)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.麦克卢汉9.《走向艺术心理学》的作者是()。A.威廉·詹姆斯B.弗洛伊德C.鲁道夫·阿恩海姆D.冯·艾伦费尔斯10.认为“性不能自美”,只有通过后天教育才能完善人性的是()。A.荀子B.老子C.孔子D.庄子三、辨析正误,并说明理由(每题6分,共12分)1.因为一切美感都是一种情感,所以一切情感说到底就是美感。2.艺术是人们的主要审美对象,是审美感受的物化形态。四、简答题(每题8分,共24分)1.试述“劳动起源

说”。2.如何理解审美心理结构的两重性性?3.美育的主要特点有哪些?五、论述题(每题18分,共36分)1.为什么说自然美是一定社会实践的产物?2.举例说明绘画艺术与音乐艺术不同的艺术特征。美学原理试题试题答案及评分标准一、名词解释(每题4分,共8分)1、美学:美学是研究美、美感、审美活动和美的创造规律的一门科学。2、崇高:崇高,又称为壮美,就是一种雄壮的美、刚性的美。二、选择题(每空2分,共20分)1.B2.A3.C4.D5.B6.D7.B8.D9.C10.A三、辨析正误,并说明理由(每小题6分,共12分)1、答:错误。虽然一切美感都是一种情感,但不是一切情感都是美感。因为美感中的情感是蕴含、渗透着理性的心理功能,有着不自觉的理性认识内容。2.正确。因为艺术之所以是艺术,就在于运用一定的物质手段、方式,把在客观现实中的审美感受表现出来,构成可以通过感官所把握的艺术形象,可以欣赏的艺术作品。四、简答题(每题8分,共24分)1、答:①劳动创造了人,为审美和艺术的发生提供了前提。②审美的发生和艺术的产生离不开劳动。2、答:①具有个体性与主观性、直觉性和非功利性。②又具有共同性与客观性,及潜在的功利性。3、答:①形象性。②娱乐性。③自由性。④普遍性。五、论述题(每小题18分,共36分)1、答:(1)自然美的根源是人类社会实践和社会生活,是自然与社会生活的客观系。(2)人类出现以前是不存在美的,没有人类便没有把自然作为关照对象的主

数据结构期末考试题及标准答案

数据结构期末考试题及标准答案

————————————————————————————————作者:————————————————————————————————日期:

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。

美学原理期末考试 答案 满分

一、单选题(题数:50,共分) 1 以下对《红楼梦》的说法正确的是 分 A、 它是贾史王薛四大家族的兴衰史。 B、 它是封建末世形象的历史。 C、 它是中国封建社会的百科全书。 D、 以上说法都正确 正确答案: D 我的答案:D 2 美和美感具有社会性的原因不包括 分 A、 审美主体都是社会的、历史的存在。 B、 任何审美活动都是在一定的社会历史环境中进行的。 C、 自然物本身具有社会性。

D、 审美活动不是生物性的活动而是社会文化活动。 正确答案: C 我的答案:C 3 对于美育说法有误的是 分 A、 孔子是最早提倡美育的中国古代思想家 B、 席勒认为应大力推行美育 C、 美育是德育的一部分 D、 美育属于人文教育 正确答案: C 我的答案:C 4 不属于优美的特点的是 分 A、 静默 B、

单纯 C、 和谐 D、 恐惧 正确答案: D 我的答案:D 5 20世纪美学大讨论中朱光潜对于自然美的看法是哪一种分 A、 自然美在于自然物本身的属性 B、 自然美是心灵美的反映 C、 自然美在于“自然的人化” D、 自然美在于人和自然相契合而产生的审美意象。 正确答案: D 我的答案:D 6 汤显祖认为哪一个朝代是“有情之天下” 分

A、 汉朝 B、 唐朝 C、 宋朝 D、 明朝 正确答案: B 我的答案:B 7 李白的“黄河西来决昆仑,咆哮万里触龙门”描述的是一种什么类型的景象分 A、 优美 B、 崇高 C、 壮美 D、 悲情 正确答案: C 我的答案:C

8 “何处是归程,长亭更短亭”出自是哪位诗人分 A、 杜甫 B、 白居易 C、 王维 D、 李白 正确答案: D 我的答案:D 9 丰乳肥臀的原始母神雕像反映了原始美感 分 A、 与动物崇拜观念相关 B、 与图腾崇拜观念相关 C、 与人的巫术观念相关

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

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) 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则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

数据结构复习资料,java数据结构期末考试

第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要项,只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度:增长函数的界限,由增长函数的主项确定的。渐进复杂度类似的函数,归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法:与问题大小无关、执行时间恒定的增长函数称为具有O(1)的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法,从运行效率的角度来说都是等价的。 9.如果算法的运行效率低,从长远来说,使用更快的处理器也无济于事。 10.要分析循环运行,首先要确定该循环体的阶次n,然后用该循环要运行的次数乘以它。(n 表示的是问题的大小) 11.分析嵌套循环的复杂度时,必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析: 如:public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O(n),计算调用该方法的初始循环的时间复杂度,只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O(n2)。 13指数函数增长> 幂函数增长> 对数函数增长

美学原理期末考试

一、单选题(题数:50,共 50.0 分) 1 以下不属于艺术品与器具的区别的是()。(1.0分) 1.0分 ?A、 制作目的不同 ? ?B、 制作程序不同 ? ?C、 制作依据不同 ? ?D、 观赏感受不同 ? 我的答案:B 2 不是中国近代美学家的是()。(1.0分) 1.0分 ?A、

梁启超 ? ?B、 蔡元培 ? ?C、 王国维 ? ?D、 华罗庚 ? 我的答案:D 3 写意是中国绘画美学的概念,它与哪一家的美学有密切联系?()(1.0分) 1.0分 ?A、 儒家 ? ?B、 道家 ?

?C、 佛家 ? ?D、 阴阳家 ? 我的答案:B 4 被封为“净坛使者”的是()。(1.0分) 1.0分 ?A、 沙僧 ? ?B、 猪八戒 ? ?C、 玄奘 ? ?D、 孙悟空

? 我的答案:B 5 审美活动在主体方面的前提条件是()。(1.0分) 1.0分 ?A、 坚持主客二分 ? ?B、 跳出主客二分 ? ?C、 坚持情境融合 ? ?D、 坚持天人合一 ? 我的答案:B 6 想象得之在瞬间()。(1.0分) 1.0分

?A、 与体验和修养无关 ? ?B、 与体验无关但与修养相关 ? ?C、 与体验有关但与修养无关 ? ?D、 与体验和修养息息相关 ? 我的答案:D 7 下列对悲剧研究贡献不大的是()。(1.0分) 1.0分 ?A、 亚里士多德 ? ?B、 黑格尔

?C、 毕达哥拉斯 ? ?D、 尼采 ? 我的答案:C 8 “想象力比知识更重要”是()的观点。(1.0分) 1.0分 ?A、 彭加勒 ? ?B、 牛顿 ? ?C、 爱因斯坦 ? ?D、 狄拉克

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

2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.

数据结构》期末考试试题及答案 1 单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是 ( )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列,在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构? ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(io ), A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中,第一个元素放A[1]中, 现进行二分查找,则查找 A [3]的比较序列的下标依次为( A. 1 , 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 8. 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O (1) B. O (n ) C. O ( 1 og 2n ) D. O (n2) 9. 对于线性表( 7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选 用 H (K )=K %9 作为散列函数,则散列地址为 1 的元素有( )个, 位置在 676(10),每个元素占一个空间, 表示用 10 进制表示。 问 A[3][3] (10)存放在什么位置?脚注 (10) 5. A .688 B .678 C . 692 D . 696 树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 ( ). A .2-1 B.2K+1 C.2K-1 D. 2k-1 7.

2018超星尔雅的美学原理期末考试地的题目

实用标准文案
2016 超星尔雅《美学原理》期末考试答案
一、 单选题(题数:50,共 50.0 分)
1 表现崇高的大风格的作品是()。
? ? ? ?
A、拉斐尔的绘画 B、歌德的《浮士德》 C、普希金的诗歌 D、莫扎特的音乐 正确答案: B
2“若说没奇缘,今生偏又遇着他;若说有奇缘,如何心事终虚化。”这句话出自()。
? ? ? ?
A、《牡丹亭》 B、《枉凝眉》 C、《金瓶梅》 D、《西厢记》 正确答案: B
3 以下说法错误的是()。
? ? ? ?
A、“表象”是物的模样的直接反映。 B、物的形象是“美”的属性的本体。 C、物的形象是根据“表象”来加工的结果。 D、物本身的模样是艺术形态的东西。 正确答案: D
4 以下对盛唐气象的说法正确的是()。
精彩文档

实用标准文案
? ? ? ?
A、它呈现出博大恢弘的气象。 B、它具有一种开放性和包容性。 C、它广泛体现在诗歌、绘画、雕塑等各种领域。 D、以上说法都正确 正确答案: D
5 不属于展示人体美画作的是()。
? ? ? ?
A、《法庭上的芙丽涅》 B、《维纳斯的诞生》 C、《米洛斯的维纳斯》 D、《沉睡的维纳斯》 正确答案: C
6 对“象”的理解不正确的是()。
?
A、“象”是实在的世界 B、“象”可以脱离人的意识而存在 C、“象”是物的一种显现 D、中国古代艺术家常常把“象”称为“物色”
? ? ?
正确答案: B
7 以下著作中不属于朱光潜的是()。
? ? ?
A、《美学散步》 B、《文艺心理学》 C、《西方美学史》
精彩文档

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

《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 一、 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( c)。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为(d )。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.front->next; (B)、p=Q.front->next; Q.front->next=p->next; (C)、p=Q.rear->next; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( c ) (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值

《数据结构》期末考试试卷

广东创新科技职业学院期末考试试题(标明A 卷、B 或C 卷) 2018 —2019 学年第二学期考试科目:《数据结构》 (闭(开)卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题(每小题 2 分,共 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. 下述程序段①中各语句执行频度的和是()。 s=0; ① for(i=1;i<=i;j++) s+=j; A .n-1 B .n C .2n-1 D .2n 7. 下面程序段的时间复杂度为()。 for(i=0;i

美学原理期末考试答案

1 以下关于美育的说法错误的是()。(分) 分 A、 美育属于人文教育。 B、 美育的根本目的是追求人性的完满。 C、 美育指的是在知识层面上的全面发展。 D、 孔子是中国最早提出美育的思想家。 正确答案: C 我的答案:C 2 “夫美不自美,因人而彰”是谁的观点?()(分) 分 A、 白居易 B、 韩愈 C、 柳宗元 D、 王安石 正确答案: C 我的答案:C 3 以下对“美不自美,因人而彰”的理解正确的是()。(分)分

美不是天生自在的,美离不开观赏者,任何观赏都带有创造性。 B、 美并不是对任何人都是一样的,同一外物在不同人的面前显示为不同的景象,生成不同的意蕴。 C、 美带有历史性,在不同的历史时代,民族和阶级里,美具有共同性和差异性。 D、 以上说法都正确 正确答案: D 我的答案:D 4 《格调》的作者是()。(分) 分 A、 巴尔扎克 B、 爱德华·傅克斯 C、 保罗.福塞尔 D、 维特根斯坦 正确答案: C 我的答案:C 5 人的风姿与风神主要通过()表现出来。(分) 分 A、 言行举止

形体比例 C、 曲线色彩 D、 社会地位 正确答案: A 我的答案:A 6 车尔尼雪夫斯基认为绘画把最好的东西描绘的最坏,而把最坏的东西描绘的最令人满意是因 为()。(分) 分 A、 自然美高于艺术美 B、 人无法把握自然美 C、 自然美是独立的 D、 艺术无法表现自然 正确答案: A 我的答案:A 7 被评为“情不情”的《红楼梦》中人物是()。(分) 分 A、 林黛玉 B、

贾宝玉 C、 薛宝钗 D、 晴雯 正确答案: B 我的答案:B 8 在《对于教育方针的意见》提出把美育列入教育方针的是()。(分)分 A、 陶行知 B、 蔡元培 C、 朱光潜 D、 胡适 正确答案: B 我的答案:B 9 以下说法正确的是()。(分) 分 A、 在节庆狂欢中一般人们超越了阶层地位的差别。 B、 狂欢节的生活是具有审美意义的生活。 C、

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

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题

大学数据结构期末考试试题(有答案)

数据结构复习题 一、单选题(每小题2分,共12分) 1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A. HL=ps p一>next=HL B. p一>next=HL;HL=p3 C. p一>next=Hl;p=HL; D. p一>next=HL一>next;HL一>next=p; 2.n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)/2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 B.48 C. 72 D. 53 5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A.O(n) B.O(1) C.O(n2) D.O(10g2n) 二、填空题(每空1分,共28分) 1.数据的存储结构被分为——、——、——和——四种。 2.在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为——域和——域。 3.——中缀表达式 3十x*(2.4/5—6)所对应的后缀表达式为————。 4.在一棵高度为h的3叉树中,最多含有——结点。 5.假定一棵二叉树的结点数为18,则它的最小深度为——,最大深度为——· 6.在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定——该结点的值,右子树上所有结点的值一定——该结点的值。 7.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。 8.表示图的三种存储结构为——、——和———。 9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为——,对用邻接表表示的图进行任一种遍历时,其时间复杂度为——。 10.从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为——和——· 11.假定对长度n=144的线性表进行索引顺序查找,并假定每个子表的长度均为,则进行索引顺序查找的平均查找长度为——,时间复杂度为——· 12.一棵B—树中的所有叶子结点均处在——上。 13.每次从无序表中顺序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做——排序; 每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做——排序。 14.快速排序在乎均情况下的时间复杂度为——,最坏情况下的时间复杂度为——。 三、运算题(每小题6分,共24分) 1.假定一棵二叉树广义表表示为a(b(c,d),c(((,8))),分别写出对它进行先序、中序、后序和后序遍历的结果。 先序: 中序; 后序: 2.已知一个带权图的顶点集V和边集G分别为: V={0,1,2,3,4,5};

尔雅课《美学原理》考试答案

《美学原理》期末考试(20) 成绩:分 一、单选题(题数:50,共分) 1 以下说法正确的是()。(分) 分 A、 艺术品除了具有审美层面,还具有知识层面、经济层面等。 B、 杜尚的《泉》否认了艺术品与现成物的区分,否认了艺术与非艺术的区分。 C、 艺术的生命不是“物”,而是内蕴着情意的象。 D、 以上说法都正确 我的答案:D 2 以下说法正确的是()。(分) 分 A、 悲剧最积极的审美效果是使人正视人生的负面。 B、 只有由个人不能支配的力量所引起的灾难却要由某个个人来承担责任,这才构成真正的悲剧。 C、

古希腊悲剧中知道预言是预言实现的条件。 D、 以上说法都正确 我的答案:D 3 以下关于悲剧的说法错误的是()。(分) 分 A、 亚里士多德认为悲剧是由人的行为造成的,悲剧引起人的怜悯和恐惧,使人得到净化。 B、 黑格尔认为悲剧是两种片面的理想的冲突。 C、 亚里士多德认为悲剧的主角是坏人。 D、 尼采认为悲剧给人的美感是“形而上的慰藉”。 我的答案:C 4 以下说法正确的是()。(分) 分 A、 日常生活所说的“美”和美学研究中的“美”是一个概念。 B、 狭义的美包括一切审美对象。 C、 广义的美指的是古希腊式的美。

D、 “美”有广义和狭义的区分。 我的答案:D 5 写意是中国绘画美学的概念,它与哪一家的美学有密切联系()(分)分 A、 儒家 B、 道家 C、 佛家 D、 阴阳家 我的答案:B 6 “大”与“崇高”的差异有提到()个。 (分) 分 A、 四 B、

三 C、 五 D、 二 我的答案:D 7 “请你讲话、走路、吃饭、穿衣,然后我就可以告诉你你是什么人”体现出一个人的格调可 能体现在()。(分) 分 A、 言谈举止 B、 衣食住行 C、 衣着服饰 D、 以上都对 我的答案:D 8

数据结构期末考试试题含答案

2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

大学数据结构期末考试题(有答案)

“数据结构”期末考试试题 一、单选题(每小题2分,共12分) 1.在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A. HL=ps p一>next=HL B. p一>next=HL;HL=p3 C. p一>next=Hl;p=HL; D. p一>next=HL一>next;HL一>next=p; 2.n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)/2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 B.48 C. 72 D. 53 5.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A.O(n) B.O(1) C.O(n2) D.O(10g2n) 二、填空题(每空1分,共28分) 1.数据的存储结构被分为——、——、——和——四种。 2.在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为——域和——域。 3.——中缀表达式 3十x*(2.4/5—6)所对应的后缀表达式为————。 4.在一棵高度为h的3叉树中,最多含有——结点。 5.假定一棵二叉树的结点数为18,则它的最小深度为——,最大深度为——· 6.在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定——该结点的值,右子树上所有结点的值一定——该结点的值。 7.当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。 8.表示图的三种存储结构为——、——和———。 9.对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为——,对用邻接表表示的图进行任一种遍历时,其时间复杂度为——。 10.从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为——和——· 11.假定对长度n=144的线性表进行索引顺序查找,并假定每个子表的长度均为,则进行索引顺序查找的平均查找长度为——,时间复杂度为——· 12.一棵B—树中的所有叶子结点均处在——上。 13.每次从无序表中顺序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做——排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做——排序。 14.快速排序在乎均情况下的时间复杂度为——,最坏情况下的时间复杂度为——。 三、运算题(每小题6分,共24分) 1.假定一棵二叉树广义表表示为a(b(c,d),c(((,8))),分别写出对它进行先序、中序、后序和后序遍历的结果。 先序:

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