搜档网
当前位置:搜档网 › 2014年4月自考数据结构导论试题及答案

2014年4月自考数据结构导论试题及答案

2014年4月自考数据结构导论试题及答案
2014年4月自考数据结构导论试题及答案

全国2014年4月高等教育自学考试

数据结构导论试题

课程代码:02142

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项:

1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。

1.下列几种算法时间复杂度中,最小的是( A )

A.O(log2n)

B.O(n)

C.O(n2)

D.O(1)

2.数据的存储方式中除了顺序存储方式和链式存储方式之外,还有( D )

A.索引存储方式和树形存储方式

B.线性存储方式和散列存储方式

C.线性存储方式和索引存储方式

D.索引存储方式和散列存储方式

3.表长为n的顺序表中做删除运算的平均时间复杂度为( C )

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C )

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

5.元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为( C )

A.D

B.C

C.B

D.A

6.带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( A )

A.front==rear

B.front!=NULL

C.rear!==NULL

D.front==NULL

7.深度为5的二叉树,结点个数最多为( A )

A.31个

B.32个

C.63个

D.64个

8.如果结点A有2个兄弟结点,结点B为A的双亲,则B的度为( B )

A.1

B.3

C.4

D.5

9.将题9图所示的一棵树转换为二叉树,结点C是( D )

A.A的左孩子

B.A的右孩子

C.B的右孩子

D.E的右孩子

10.n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为( D )

A.O(n)

B.O(e)

C.O(n-e)

D.O(n+e)

11.无向图的邻接矩阵是( D )

A.对角矩阵

B.稀疏矩阵

C.上三角矩阵

D.对称矩阵

12.在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为( A )

A.50

B.51

C.100

D.101

13.构造散列函数的方法很多,常用的构造方法有( D )

A.数字分析法、除留余数法、平方取中法

B.线性探测法、二次探测法、除留余数法

C.线性探测法、除留余数法、链地址法

D.线性探测法、二次探测法、链地址法

14.就平均时间性能而言,快速排序方法最佳,其时间复杂度为( B )

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(1og2n)

15.下述算法中,不稳定的排序算法是( C )

A.直接插入排序

B.冒泡排序

C.堆排序

D.归并排序

非选择题部分

注意事项:

用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。

二、填空题(本大题共13小题,每小题2分,共26分)

16.数据的基本单位是___数据项____。

17.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为

t->prior=P;t->next=p->next;___p->next->prior=t____;p->next=t;。

18.在带有头结点的循环链表中,尾指针为rear,判断指针P所指结点为首结点的条件是__P==rear->next->next___。

19.若线性表中最常用的操作是求表长和读表元素,则顺序表和链表这两种存储方式中,较节省时间的是__顺序表。

20.不含任何数据元素的栈称为___空栈______。

21.稀疏矩阵一般采用的压缩存储方法是___三元组______。

22.100个结点的二叉树采用二叉链表存储时,用来指向左、右孩子结点的指针域有___N-1______个。

23.已知完全二叉树的第5层有5个结点,则整个完全二叉树有____20_____个结点。

24.n个顶点的有向图G用邻接矩阵A[1..n,1..n]存储,其第i列的所有元素之和等于顶点

V i的_____入度__。

25.具有10个顶点的有向完全图的弧数为____90___。

26.要完全避免散列所产生的“堆积’’现象,通常采用__公共溢出区_解决冲突。

27.在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为___N+1___。

28.归并排序算法的时间复杂度是____O(NLOG2N) 。

三、应用题(本大题共5小题,每小题6分,共30分)

29.稀疏矩阵A如题29图所示,写出该稀疏矩阵A的三元组表示法。

30.设二叉树的中序遍历序列为BDCEAFHG,后序遍历序列为DECBHGFA,试画出该二叉树。

31.写出题31图所示无向图的邻接矩阵,并写出每个顶点的度。

题31图

32.已知散列表的地址空间为0至13,散列函数H(k)=kmod11,(mod为求余运算),待散列序列为(26,61,38,84,49),用二次探测法解决冲突,构造该序列的散列表,要求写出处理冲突的过程。

33.将一组键值(80,50,65,13,86,35,96,57,39,79,59,15)应用二路归并排序算法从小到大排序,试写出

各趟的结果。

四、算法设计题(本大题共2小题,每小题7分,共14分)

34.设单链表及链栈S的结构定义如下:

typedef struct node

{ Data Type data;

struct node*next;

}linkstack;

编写一个算法void ReverseList(1inkstack *head),借助于栈S将带头结点单链表head中序号为奇数的结点逆置,序号为偶数的结点保持不变。(例如:单链表的逻辑结构为(a1,a2,a3,a4,a5,a6),逆置后变为(a5,a2,a3,a4,a1,a6))。说明:栈的初始化运算用InitStack(S);进栈运算用Push(S,x);判栈空运算用EmptyStack(S);出栈运算用Pop(S);取栈顶元素运算用Gettop(S)。

void ReverseList(linkstack*head)

{

InitStack(S);

linkstack *p=head,*q=head;

int i=0;

DataType x;

while(p->next!=NULL)

{

i++;

if(i%2!=0) Push(S,p->next->data);

p=p->next;

}

while(q->next!=NULL)

{

i++;

if(i%2!=0)

if(!EmptyStack(S))

{

x=Gettop(S);

q->next->data=x;

Pop(S);

}

}

}

35.以二叉链表作为存储结构,试编写递归算法实现求二叉树中叶子结点个数。

Int count_BT( BT t)

{

Static int count=0’

If (t!=NULL)

if((t->lchild==NULL)&&(t->rchild==NULL)) count++;

Else {

Count_BT(t->lchild);

Count_BT(t->rchild);

}

Return count;

}

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中,度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,},则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义,表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n;x=0; do{x=x+5*i;i--;}while (i>0); 的时间复杂度为( ) A.O(1) B.O(n) C.O(n2) D.O(n3) 8.与串的逻辑结构不同的 ...数据结构是( ) A.线性表 B.栈 C.队列 D.树

02142数据结构导论201604

2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工,则适合于描述该公司组织机构的逻辑结构是 A.线性表 B.队列 C.树 D.图 2.计算n!(整数n≥0)的递归算法是:int Factorial(int n){if(n= =o)return l;else return n*Factorial(n--1);}其时闯复杂度为 A.0(n) B.0(log2n) C.O(n0) D.O(n2) 3.将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A.p=q; B.p--:>next=q; C.q一>next=p--:>next;p-->next=q; D.p一>next—q;q-->next—p--:>next; 4. 设初始栈为空,s表示人栈操作,x表示出栈操作,则合法的操作序列是 A.sxxssxxs B.ssxsxxxs C.ssxxxssx D.sssxxxsx 5.将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是 A.顺序表 B.单链表C.栈 D.队列 6.设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 A.O(n)、O(1) B.O(1)、O(1) C.O(1)、O(n) D.0(n)、0(n) 7.若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为l,剥结点4的下标为 A.4 B.5 C.6 D.7 8.按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是

自考钢结构 试卷及答案解释完整版

2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列哪个指标是确定钢材设计强度的基础?

A.弹性极限 B.比例强度 C.屈服点 D.抗拉强度 2.钢结构设计规范推荐使用的合金钢材是 A.Ql95、Qz35、Q275 B.Q345、Q390、Q420 C.Q235、Q390、Q420 D.Q215、0235、Q345 3.建筑钢结构所用钢材应为低碳钢,低碳钢的含碳量应低于 A.0.18% B.0.2% C.0.22% D.0.25% 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.弯曲屈曲和弯扭屈曲 11.屋架上弦杆为压杆,其承载能力由整体稳定控制;下弦杆为拉杆,其承载能力由什么确

真题版2018年04月自学考试03709《马克思主义基本原理概论》历年真题

2018年4月马原真题 《马克思主义基本原理概论》 2018年4月真题解析 一、单选题 1.马克思主义是时代的产物。马克思恩格斯所处的历史时代及其提出的各项任务,为马克思主义的产生提供了() A.主观条件 B.客观条件 C.理论基础 D.理论前提 【答案】B 【解析】马克思主义是时代的产物。马克思恩格斯所处的历史时代及其提出的各项任务,为马克思主义的产生提供了客观条件。 【考点】马克思主义的产生和发展 2.马克思主义的革命性既表现为它具有彻底的批判精神,又表现为它具有() A.完整的理论体系 B.严密的逻辑结构 C.鲜明的政治立场 D.崇高的社会理想 【答案】C 【解析】马克思主义哲学是以实践为基础的科学性和革命性的统一:(1)科学性表现在,首先它不带任何偏见,其次在于它具有深刻性,再次它还经受住了实践的检验并随着实践的发展而不断发展;(2)其革命性集中表现为它的彻底的批判精神,还表现在它具有鲜明的政治立场上。 【考点】马克思主义科学性与革命性的统一 3.唯物主义与唯心主义的区别在于如何问答() A.世界的本质是什么的问题 B.世界可否被认识的问题 C.世界的存在是怎样的问题 D.世界统一性的问题 【答案】A 【解析】物质和意识哪个是本原、哪个是第一性的问题,这在哲学上属于本体论的问题,是最重要的方面。如何回答这个问题是划分唯物主义和唯心主义的标准。 【考点】物质世界和实践 4.实践作为一种感性物质活动,强调的是() A.实践具有客观物质性 B.实践具有主观性 C.实践具有能动性 D.实践具有历史性 【答案】A 【解析】实践是主体能动地改造和探索客体的客观物质活动。 【考点】物质世界和实践 5.在唯物辩证法的基本范畴中,本质和现象反映了() A.事物之间引起和被引起的关系

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1.数据:凡能被计算机存储、加工处理的对象。 2.数据元素:是数据的基本单位,在程序中作为一个整体而加以考虑和处理 3.数据项:又叫字段或域,它是数据的不可分割的最小标识单位。 4.逻辑结构需要注意的几点: ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5.数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6.四类基本逻辑结构(集合、线性结构、树形结构和图形结构)的不同特点? 答:集合中任何两个结点之间都没有逻辑关系,组织形式松散; 线性结构中结点按逻辑关系依次排列形成一条“锁链”; 树形结构具有分支、层次特性,其形态有点像自然界中的树; 图状结构最复杂,其中的各个结点按逻辑关系互相缠绕,任何两个结点都可以领接。 7.运算是在逻辑结构层次上对处理功能的抽象

8.基本运算的含义? 答:假如是S上的一些运算的集合,是的一个子集,使得中每一运算都可以“归约”为中的一个或多个运算,而中任一运算不可归约为别的运算,则称中运算为基本运算 9.数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体(S ,)。 10.数据结构涉及数据表示和数据处理两个方面 11.存储结构的含义和四种基本存储方式的基本思想? 答:存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分:存储结点、机内表示和附加设施。 存储结构包括四种存储方式,顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12.运算实现与运算的联系与区别? 答:运算指的是数据在逻辑结构S上的某种操作,运算只描述处理功能,不包括处理步骤和方法;而运算实现是指一个完成该运算功能的程序,运算实现的核心是处理步骤的规定,即算法设计。 13.算法的概念和分类? 答:算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序,使得给定类型的任何问题能在有限时间内被

历年自考马克思主义基本原理概论试题及答案(2008--2014)

全国2008年10月高等自学教育考试马克思主义基本原理概论试题 一、单项选择题(本大题共30小题,每小题1分,共30分) 1.在21世纪到来的前夕,英国广播公司(BBC)在全球范围举行过一次“千年思想家”网上评选,结果高居榜首的是马克思。马克思主义之所以至今仍受到人们的普遍关注,充满生机和活力,是因为(B)A.它完成了对各种客观事物的认识B.它正确反映了社会发展规律并具有与时俱进的理论品质C.它是检验人们各种认识是否正确的标准D.它对人们的各种实践活动都有具体的指导作用 2.学习马克思主义的根本方法是(C) A.精读马列原著 B.熟记基本原理C.理论联系实际 D.深入调查研究3.划分唯物主义和唯心主义的唯一标准是(C) A.是否承认世界的统一性 B.是否承认联系的普遍性 C.是否承认物质第一性意识第二性 D.是否承认思维和存在具有同一性 4.下列选项中,正确表述了实践含义的是(D) A.实践是主体纯主观的精神性活动B.实践是主观创造客观世界的活动 C.实践是主体应付外部环境的活动D.实践是主体改造和探索客体的社会性物质活动 5.唯物辩证法的总特征是(A) A.联系和发展的观点 B.量变和质变的观点C.对立统一的观点 D.辩证否定的观点6.建设社会主义先进文化,对传统文化必须批判地继承。这种态度依据的哲学道理是(D) A.世界是过程集合体的原理 B.新事物必然战胜旧事物的原理 C.内容决定形式的原理D.辨证的否定的原理 7.下列选项中,正确揭示了认识的本质的是(A) A.认识是主体对客体的能动反映 B.认识是主体对客体的直观反映 C.认识是主体的主观创造 D.认识是主体的内心体验 8.一个完整的认识过程,需要经过两次飞跃。下列选项中属于第二次飞跃的是(C) A.进行社会调查 B.分析实际情况C.理论付诸实践 D.总结经验教训9.任何科学真理都不能穷尽对事物的认识,都是随着实践的发展而发展的。这说明真理都具有(B)A.客观性B.相对性C.绝对性 D.全面性10.划分阶级的唯一标准是(A) A.经济标准 B.政治标准C.思想标准 D.法律标准11.在社会发展中起决定作用的是(D) A.人和自然的矛盾 B.剥削阶级和被剥削阶级的矛盾 C.先进思想和落后思想的矛盾D.生产力和生产关系的矛盾 12.生产关系包括多方面的内容,其中起决定作用的是(B) A.人们在生产中的相互关系 B.生产资料的所有制形式 C.产品的分配方式 D.产品的交换方式 13.唯物史观和唯心史观在历史创造者问题上的根本对立在于是否承认(C) A.个人在历史发展中的作用 B.思想动机在社会发展中的作用 C.人民群众是推动历史发展的决定力量 D.剥削阶级代表人物在历史发展中的作用 14.商品的最本质因素是(B) A.使用价值B.价值C.交换价值 D.剩余价值 15.私人劳动和社会劳动形成的条件是(D) A.技术进步和生产资料公有制 B.技术进步和生产资料私有制 C.社会分工和生产资料公有制 D.社会分工和生产资料私有制 16.资本主义再生产的特征是(B) A.简单再生产B.扩大再生产C.粗放型再生产 D.集约型再生产 17.资本主义意识形态的核心是(C) A.享乐主义 B.拜金主义C.利己主义 D.自由、平等与博爱18.资本周转速度与周转次数之间(A) A.成正比例关系 B.成反比例关系C.按同比例变化 D.无直接联系 19.社会总产品是社会各个物质生产部门在一定时期(通常是一年)内生产的(C) A.全部生产资料的总和 B.全部消费资料的总和C.全部物质资料的总和 D.全部剩余价值的总和20.资本主义企业的生产成本是(D) A.不变资本价值与剩余价值之和 B.可变资本价值与剩余价值之和 C.流动资本与剩余价值之和 D.不变资本价值和可变资本价值之和

【自考真题】2018年4月数据结构导论02142试题

绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i

3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3)

年月自考钢结构试题

全国2007年4月高等教育自学考试 钢结构试题 课程代码:02442 一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构更适合于建造大跨结构,这是由于() A.钢材具有良好的耐热性 B.钢材具有良好的焊接性 C.钢结构自重轻而承载力高 D.钢结构的实际受力性能和力学计算结果最符合 2.进行疲劳设计时我国钢结构设计规范采用的是() A.近似概率极限状态设计方法 B.容许应力设计方法 C.全概率极限状态设计方法 D.屈服应力设计方法 3.钢结构正常使用极限状态是指() A.已达到五十年的使用年限 B.结构达到最大承载力产生破坏 C.结构和构件产生疲劳裂纹 D.结构变形已不能满足使用要求 4.钢材的冲击韧性A KV值代表钢材的() A.韧性性能 B.强度性能 C.塑性性能 D.冷加工性能 5.钢材的塑性性能受很多因素的影响,在下列结论中正确的是() A.温度降低对钢材塑性性能影响不大 B.二(三)向拉应力导致钢材塑性增加 C.加荷速度越快,钢材塑性越差 D.应力集中对钢材的塑性性能无显著影响 6.钢结构发生脆性破坏是由于() A.钢材是塑性较差的材料 B.钢材的强度较高 C.结构的构造不合理或工作条件差 D.材料的使用应力超过屈服点 7.钢材的伸长率指标是通过下列哪项试验得到的?() A.冷弯试验 B.冲击功试验 C.疲劳试验 D.单向拉伸试验 8.在承受动荷的下列连接构造中,不合理 ...的是()

9.某侧面直角角焊缝h f=4mm,由计算得到该焊缝所需计算长度30mm,考虑起落弧缺陷,设计时该焊缝实际长度取 为() A.30mm B.38mm C.40mm D.50mm 10.焊接残余应力不影响 ...构件的() A.刚度 B.静力强度 C.整体稳定承载力 D.疲劳强度 11.普通螺栓的受剪承载力设计值与下列哪项无关 ..?() A.螺栓孔的直径 B.螺栓直径 C.受剪面数 D.螺栓抗剪强度设计值 12.图示高强螺栓群受弯后的旋转中心为() A.1点 B.2点 C.3点 D.4点 13.在满足强度的条件下,图示①号和②号焊缝合理的h f应分别为() A.4mm,4mm B.6mm,8mm C.8mm,8mm D.6mm,6mm

自考-马克思基本原理历年真题

自考-马克思基本原理历年真题 全国2013年4月高等教育自学考试马基一、单项选择题(本大题共30小题,每小题1分,共30分) 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.绝对性 11(地理环境在社会发展中的作用是 A(影响社会结构的划分B.影响社会发展的速度C.决定社会制度的性质 D.决定社会形态的更替 12(下列各项属于意识形态的是 A(哲学B.物理学C.数学 D.语言学 13(在生产关系的各项内容中,起决定作用的是 A(人们在生产中的地位B.人们在生产中的相互关系C.产品的分配方式 D.生产资料的所有制形式 14(既坚持历史决定论又承认主体选择的作用,这属于 A(历史唯物论观点B.相对主义观点C.诡辩论观点 D.折衷主义观点 15(关于社会分工的产生,下列表述中正确的是 A(社会分工是私有制的产物 B.社会分工是商品经济的产物 C.社会分工是资本主义的产物 D.社会分工是生产力发展的产物 16(构成商品价格基础的是A(使用价值B.价值C.商品供给 D.商品需求 17(以生产资料形式存在的资本是 A(不变资本B.可变资本C.流动资本 D.流通资本 18(在必要劳动时间不变的情况下,将工作日延长所生产出的剩余价值是 A(绝对剩余价值B.相对剩余价值C.超额剩余价值 D.平均剩余价值 19(产业资本的循环包括 A(生产、流通和销售阶段B.生产、储存和销售阶段C.购买、生产和销售阶段D.购买、生产和储存阶段

自考数据结构导论

全国2014年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中,最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外,还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树,结点个数最多为( A )

02142数据结构导论2010年1 月份真题及答案

2010年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是() A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec,中根遍历序列为debac,则先根遍历序列为() A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时,空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中,所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示,若只设头指针,则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中,要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序,在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)/2 8.对线性表进行二分查找时,要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储,且结点按关键字有序排列 D.以链接方式存储,且结点按关键字有序排列

9.在表长为n的顺序表上做删除运算,其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时,该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述,错误的 ...是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中,则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 14.关于串的的叙述,不正确 ...的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 15.对称矩阵A[N][N],A[1][1]为首元素,将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中,则任一上三角元素A[i][j]存于T[k]中,下标k为( ) A.i(i-1)/2+j B.j(j-1)/2+i C.i(j-i)/2+1 D.j(i-1)/2+l 二、填空题(本大题共13小题,每小题2分,共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1;i<=n;i++) for(j=1;j<=n;j++)

2010年1月自考数据结构导论真题

全国2010年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是() A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec,中根遍历序列为debac,则先根遍历序列为() A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时,空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中,所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示,若只设头指针,则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中,要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序,在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)/2 8.对线性表进行二分查找时,要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储,且结点按关键字有序排列 D.以链接方式存储,且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算,其平均时间复杂度为( ) A.O(1) B.O(n)

C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时,该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述,错误的 ...是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中,则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 14.关于串的的叙述,不正确 ...的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 15.对称矩阵A[N][N],A[1][1]为首元素,将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中,则任一上三角元素A[i][j]存于T[k]中,下标k为( ) A.i(i-1)/2+j B.j(j-1)/2+i C.i(j-i)/2+1 D.j(i-1)/2+l 二、填空题(本大题共13小题,每小题2分,共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) s=i+j+k; 17.在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为____________。

2018年10月自考02442钢结构试题及答案含评分标准

2018年10月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分。考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题:本大题共20小题。每小题2分,共40分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。 1.钢结构具有良好的抗震性能是因为 A.钢材的强度高 B.钢结构的质量轻 C.钢材良好的吸能能力和延性 D.钢结构的材质均匀 2.在低温工作的钢结构除了控制力学性能指标外,一定还要控制 A.低温屈服强度 B.低温塑性 C.低温冲击韧性 D.疲劳强度 3.普通碳素镪强化阶段的变形是 A.完全弹性变形 B.完全塑性变形 C.弹性成分为主的弹塑性变形 D.塑性成分为主的弹塑性变形 4.钢材的冷弯试验结果出现什么现象是冶金质量问题? A.纵向小裂纹 B.分层起皮 C.断裂 D.弯曲 5.设计某重级工作制的焊接吊车钢梁,吊车起重量为75t,工作温度低于一20%,宜选用下列哪一种钢材? A.Q235A B.Q420B C.Q390C D.Q345E 6.有孔眼等削弱的轴心拉杆强度验算准则为 A.全截面最大应力达到钢材屈服点 B.净截面平均应力达到钢材屈服点 C.全截面最大应力达到钢材抗拉强度设计值 D.净截面平均应力达到钢材抗拉强度设计值 7.轴心受征构件柱脚底板的厚度主要取决于 A.底板的抗弯刚度 B.基础材料的强度等级 C.底板的抗弯强度 D.底板的抗剪强度 8.双轴对称焊接组合工字形截匿偏心受压柱,可能发生的失稳形式为 A.在弯矩作用平面内的弯扭失稳 B.在弯矩作用平面外的弯曲失稳 C.在弯矩作用平面外的扭转失稳 D.在弯矩作用平面内的弯曲失稳 9.粱的整体失稳属于第一类稳定问题,其失稳形式为 A.弯曲失稳 B.扭转失稳 C.弯扭失稳 D.局部失稳 10.梁在固定集中荷载处的局部压应力不满足要求时,可以采用的措施是

2018年自考《马克思主义基本原理概论》考试真题及解析

2018年4月自考马克思主义基本原理概论考试真题及解析 一、单选题 1.马克思主义是时代的产物。马克思恩格斯所处的历史时代及其提出的各项任务,为马克思主义的产生提供了() A.主观条件 B.客观条件 C.理论基础 D.理论前提 【答案】B 【解析】马克思主义是时代的产物。马克思恩格斯所处的历史时代及其提出的各项任务,为马克思主义的产生提供了客观条件。 【考点】马克思主义的产生和发展 2.马克思主义的革命性既表现为它具有彻底的批判精神,又表现为它具有() A.完整的理论体系 B.严密的逻辑结构 C.鲜明的政治立场 D.崇高的社会理想 【答案】C 【解析】马克思主义哲学是以实践为基础的科学性和革命性的统一:(1)科学性表现在,首先它不带任何偏见,其次在于它具有深刻性,再次它还经受住了实践的检验并随着实践的发展而不断发展;(2)其革命性集中表现为它的彻底的批判精神,还表现在它具有鲜明的政治立场上。 【考点】马克思主义科学性与革命性的统一 3.唯物主义与唯心主义的区别在于如何问答() A.世界的本质是什么的问题 B.世界可否被认识的问题 C.世界的存在是怎样的问题 D.世界统一性的问题 【答案】A

【解析】物质和意识哪个是本原、哪个是第一性的问题,这在哲学上属于本体论的问题,是最重要的方面。如何回答这个问题是划分唯物主义和唯心主义的标准。【考点】物质世界和实践 4.实践作为一种感性物质活动,强调的是() A.实践具有客观物质性 B.实践具有主观性 C.实践具有能动性 D.实践具有历史性 【答案】A 【解析】实践是主体能动地改造和探索客体的客观物质活动。 【考点】物质世界和实践 5.在唯物辩证法的基本范畴中,本质和现象反映了() A.事物之间引起和被引起的关系 B.事物的内在要素和结构方式的关系 C.事物过去、现在和将来的关系 D.事物的根本性质和表面特征间的关系 【答案】D 【解析】本质是指事物的根本性质以及组成事物基本要素的内在联系;现象是指事物的表面特征以及这些特征的外部联系。 【考点】物质世界的普遍联系和永恒发展 6.意识的能动性最突出的表现是,意识活动() A.具有目的性和计划性 B.能通过指导实践改造世界 C.具有主动性和创造性 D.能影响人的心理活动 【答案】B 【解析】意识能通过指导实践改造客观物质世界。这是意识能动作用最突出的表现。

自考02142《数据结构导论》串讲笔记

第一张概论 1.1 引言 两项基本任务:数据表示,数据处理 软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据,逻辑结构和运算 数据:凡是能够被计算机存储,加工的对象通称为数据 数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素,顶点,结点,记录。 数据项:数据项组成数据元素,但通常不具有完整确定的实际意义,或不被当做一个整体对待。又称字段或域,是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构: 1 集合:任何两个结点间没有逻辑关系,组织形式松散 2 线性结构:结点按逻辑关系依次排列成一条“锁链” 3 树形结构:具有分支,层次特性,形态像自然界中的树 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式,内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。 加工型运算:改变了原逻辑结构的“值”,如结点个数,结点内容等。 引用型运算:不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。 引用:查找,读取 加工:插入,删除,更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B,而B的实现不需要利用A,则称A可以归约为B。 假如X是S上的一些运算的集合,Y是X的一个子集,使得X中每一运算都可以规约为Y中的一个或多个运算,而Y中任何运算不可规约为别的运算,则称Y中运算(相对于X)为基本运算。 将逻辑结构S和在S上的基本运算集X的整体(S,X)称为一个数据结构。数据结构包括逻辑结构和处理方式。

全国月高等教育自学考试钢结构试题与答案

全国2010年7月高等教育自学考试 钢结构试题 课程代码:02442 一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻,强度高 B.钢材所制成的结构重量轻,承载能力强 C.钢材所制成的结构重量轻,抗冲击荷载的能力强 D.钢材的重量轻,抗拉强度高 2.在钢结构设计中,结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件,钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ..的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中,其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中,屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时,所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应

02142数据结构导论份真题及答案.doc

2012年10月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中,值最大的是 A.O(nlog2n) B.O(n2) C.O(n) D.O(2n) 2.即使输入非法数据,算法也能适当地做出反应或进行处理,不会产生预料不到的运行结果,这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100,则在第40个元素之后插入一个元素所需移动元素的个数为 A.40 B.60 C.61 D.100 4.设带头结点的单循环链表的头指针为head,则判断该链表是否为空的条件是 A. head->next==head B. head->next==NULL C. head!=NULL D. head==NULL 5.在链栈的运算中,不需要 ...判断栈是否为空的是 A.出栈 B.进栈 C.取栈顶元素 D.求链栈的元素个数 6.一个队列的输入序列是A,B,C,D,则该队列的输出序列是 A.A,B,C,D B.B,C,D,A C.D,C,B,A D.C,D,B,A 7.以行序为主序的二维数组a[3][5]中,第一个元素a[0][0]的存储地址是100,每个元素占2个存储单元,则a[1][2]的存储地址是 A.100 B.108 C.114 D.116 8.对任何一棵二叉树T,若叶结点数为5个,则度为2的结点个数为 A.4 B.5 C.6 D.无法确定 9.m个叶结点的哈夫曼树中,其结点总数为 A.m B.2m+1

相关主题