东师《数据结构(高起专)2013春第一次在线作业
东师《Java程序设计2013春第一次在线作业
B. 正确
满分：2 分
12. 一个类如果实现了某个接口，那么它必须覆盖该接口中的所有方法。
A. 错误
B. 正确
满分：2 分
13. 类及其属性、方法可以同时有一个以上的修饰符来修饰。
A. 错误
B. 正确
满分：2 分
14. 一个子类可以重新定义从父类那里继承来的同名方法，但是允许它们有不同类型的返回值。
满分：3 分
8. 编译一个定义了3个类和10个办法的Java源文件后，会产生多少个字符码文件，扩展名是什么?（）
A. 13个字节码文件，扩展名是.class
B. 1个字节码文件，扩展名是.class
C. 3个字节码文件，扩展名是.java
D. 3个字节码文件，扩展名是.class
D. Byte a = 120;
满分：3 分
2. 给定下面的代码段，哪些选项是对setVar（）方法的重载？() 1. public class MethodOver { 2. public void setVar (int a, int b, float c) { 3. } 4. }
满分：3 分
9. 下列哪个数代表单精度浮点数？()
A. 0652
B. 3.4457D
C. 0.298f
D. 0L
满分：3 分
10. 以下字符常量中不合法的一个是()。
A. ’l’
B. ’＼＼’
C. ”＼n”
D. ’我’
满分：3 分
6. 下面选项中属于有效的标示符的有()。
A. IDoLikeTheLongNameClass
B. $byte
东师《幼儿园健康教育活动及设计(高起专)2013春第一次在线作业
A. 幼儿健康系统观
B. 幼儿健康持续观
C. 幼儿健康和谐观
D. 幼儿健康促进观
满分：3 分
2. 形成基本的生活自理能力，学会使用筷子，独立有次序地穿脱、整理衣物、鞋袜和床铺是哪个年龄阶段的教育目标
A. 错误
B. 正确
满分：2 分
4. 行为目标是指向教育教学过程结束后幼儿所发生的行为变化的目标。
A. 错误
B. 正确
满分：2 分
5. 保护与锻炼并重是幼儿园健康教育总目标的价值取向之一。
A. 错误
B. 正确
满分：2 分
6. 幼儿日常生活习惯教育的内容包括坐、站、行、睡姿势正确。
1. 把教学内容中的重点和幼儿的疑点作为问题向幼儿提出，或由幼儿自己提出，让幼儿进行交流，互相补充、互相启发、充分思考的活动是发现活动。
A. 错误
B. 正确
满分：2 分
2. 长时效性是幼儿园基本生活活动教育的特点。
A. 错误
B. 正确
满分：2 分
3. 对幼儿进行初步的性教育是幼儿心理健康教育的主要内容。
满分：3 分
9. 幼儿日常生活习惯教育的方法示范讲解法可以分为
A. 整体示范讲解法
B. 分解示范讲解法#发现示范讲解法
满分：3 分
10. 幼儿身体生长教育的内容包括
A. 了解身体外形，认识与保护五官
B. 初步掌握换牙、护牙的知识
C. 用眼卫生
D. 积极配合疾病预防与治疗
东师《VB程序设计(高起专)2013春第一次在线作业
C. Const a As Double = Sin(1)
D. Const a=”OK"
满分：3 分
6. 表达式Int(Rnd(O)+1)+Int(Rnd(1)-1)的值是()。
A. 1
B. 0
C. -1
D. 2
满分：3 分
B. 立即窗口
C. 桌面
D. 以上都不对
满分：3 分
4. 表达式2+3*4^5-sin(x+1)/2中最先进行的运算是()。
A. 4^5
B. 3*4
C. x+1
D. Sin函数
满分：3 分
5. 下列符号常量的声明中，()是不合法的。
A. Const a As Single=1.1
单选题
多选题
判断题
东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 10 道试题，共 30 分。）
12. 若要禁止窗体被移动，则可设置窗体的 Move 属性为 False 来实现。
A. 错误
B. 正确
满分：2 分
13. 定时器控件的时间间隔设为 0 或 Enabled 属性设为 False都将停止触发 Timer 事件。
A. 错误
B. 正确
满分：2 分
满分：3 分
4. 以下()是Visual Basic中合法的函数。
A. Exp.X
B. Exp(X)
C. COS[X]
D. SinX
E. Sin(X)
满分：3 分
5. 设A="abcdefghijkim"，下面()的函数值为"jkim"
数据结构(C++)第一次作业参考答案
数据结构第一次作业数据结构第一次作业一．单项选择题(20分)( )1.已知一算术表达式的后缀形式为ABC *+DE-/，则其中缀形式为 _________。
a、(A＋B *C)/(D-E)b、A+B*C /D-Ec、(A+B*C)/D-Ed、A+B*C/(D-E)( )2.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用________存储方式最节省运算时间（假设链表仅设有一个first指针）。
a. 单链表b. 带头结点的双循环链表c. 单循环链表d. 双链表( )3.设一个栈的输入序列为A，B，C，D，则所得到的输出序列不可能是_______。
a. A，B，C，Db. D，C，B，Ac. A，C，D，Bd. D，A，B，C( )4.若线性表最常用的操作是存取第i个元素及其直接前驱的值，则采用_____存储方式节省时间。
a．顺序表 b．双链表 c．单循环链表 d．单链表( )5.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为_______。
(1≤i≤n+1)a、O(0)b、O(1)c、O(n)d、O(n2)( )6.若指针L指向一带头结点的循环单链表的头结点，该表为空表的条件是_______为真值；a. !( L -> link );b. L == (L -> link) -> link;c. L -> link;d. L == L -> link;( )7.用数组A[0..N-1]存放一个循环队列，一元素出队时，其队头指针front的修改方法是________：a. front = (front + 1) mod N;b. front = (front - 2)mod N;c. front = front + 1;d. front = front – 2;( )8.若用Head()和Tail()分别表示取广义表的表头和表尾，广义表A=（1,2,(3,4),(5,(6,7))），则Head(Tail(Head(Tail(Tail(A))))) 。
东北师范大学《数据结构》在线作业2-0001
数据结构在线作业2-0001算法分析的两个主要方面是 ( )。
A:正确性与健壮性B:可读性与可用性C:时间复杂度与空间复杂度D:数据复杂性与程序复杂性正确选项：C在k叉树中，结点度数的最大值为 ( )。
A:k-1B:kC:k+1D:k*n正确选项：B倒排文件中倒排表是指 ()。
A:主关键字索引B:次关键字索引C:物理顺序与逻辑顺序不一致D:多关键字索引正确选项：B在索引顺序文件中， ()。
A:主文件是无序的B:主文件是有序的C:不适宜随机查找D:索引是稠密索引正确选项：B采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。
A:前序遍历B:中序遍历C:后序遍历D:层次遍历正确选项：A下列排序方法中，哪一个是稳定的排序方法？()A:直接选择排序B:直接插入排序C:希尔排序D:快速排序正确选项：B一个有向无环图的拓扑排序序列 () 是唯一的。
A:一定B:不一定C:可能D:三者均不对正确选项：B顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。
A:散列存储B:顺序存储或链接存储C:压缩存储D:索引存储正确选项：B任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A:不发生改变B:发生改变C:稍有改变D:不能确定正确选项：A( ) 的遍历仍需要栈的支持。
A:前序线索二叉树B:中序线索二叉树C:后序线索二叉树D:前三种均需要正确选项：C一个有n个结点的图，连通分量的个数最多为 ()。
A:0B:1C:n-1D:n正确选项：D每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是( )。
A:顺序存储B:链接存储C:索引存储D:散列存储正确选项：B。
东师《编译原理2013春第一次在线作业
B. 正确
满分：2 分
15. 一个语言的文法是唯一的。
A. 错误
B. 正确
满分：2 分
16. 对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分：2 分
17. 在一个NFA中,几个等价状态可合并成一个状态。
B. 多余
C. 非确定
D. 无用
满分：3 分
17. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分：3 分
18. 方程X=rX+t的解是什么()。
A. X=rt*
B. X=t*r
C. X=r*t
D. X=tr*
满分：3 分
19. 存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分：3 分
20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分：3 分
10. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分：3 分
11. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 汇编程序
B. 解释程序
东北大学《数据结构Ⅰ》在线平时作业-03
《数据结构Ⅰ》在线平时作业3
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A:1.0
B:2.9
C:3.4
D:5.5
参考选项：B
在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A: 插入
B:删除
C:排序
D:查找
参考选项：D
假设在构建散列表时，采用线性探测解决冲突。
若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A:n-1
B:n
C:n+1
D:n+2
参考选项：B
n个顶点的有向完全图中含有向边的数目最多为
A:n-1
B: n
C:n(n-1)/2
D:n(n-1)
参考选项：D
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A: 分块查找
B: 顺序查找
C: 二分查找
D:散列查找
参考选项：D
下列关键字序列中，构成小根堆的是
A:{84，46，62，41，28，58，15，37}
B:{84，62，58，46，41，37，28，15}
C:{15，28，46，37，84，41，58，62}
1。
数据结构形成性考核册第1次作业参考答案
《数据结构》形成性考核册第1次作业参考答案第一章绪论一、填空题1、数据操作2、集合结构线性结构树型结构图形结构3、引用类型4、1：1 1：n n：m5、不对6、多个7、O（m*n）8、时间复杂度空间复杂度9、顺序链接索引散列10、O（n2）11、O（n）12、O（n）O（m*n）二、选择题1~8：DBABADDD三、应用题（1）功能：判断n是否是一个素数，若是则返回数值1，否则返回0。
时间复杂度：O（n）。
（2）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n）。
（3）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n2）。
（4）求出满足不等式1+2+…+i≥n的最小i值。
O（n）。
第二章线性表四、填空题1、A[P-1]2、1083、前驱后继4、最后一个表头5、p->next=q->nextq->next=p6、HL->next=NULLHL->next=HL7、P->next8、Q->next9、P->next s10、从前向后前移n-i11、O（1）O（n）12、（n+1）/213、O（n）O（1）14、A[P].next15、a[j].next=a[i].nexta[i].next=j16、数据值指针五、选择题1~5：BDDBC六、应用题1、（1）、（79，62，34，57，26，48）（2）、（26，34，48，57，62，79）（3）、（48，56，57，62，79，34）（4）、（56，57，79，34）（5）、（26，34，39，48，57，62）2、（1）将类型为List的线性表L中第i个元素移至表尾位置的算法，L中的元素类型为ElemType，假定不需要对i的值进行有效性检查。
void move (List& L, int i){ElemType x=L.list[ i-1];for(int j=i; j<L.size; j++)L.list[ j-1]=L.list[ j ];L.list[L.size-1]=x;}·将线性表L中的第i个元素移入表头的算法与上类似。
东师《编译原理2013春第一次在线作业
A. 是
B. 不是
C. 可能是
D. 无法判断
满分：3 分
8. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A. 非终极符集
B. 终极符集
C. 字母表
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab含有一个什么，用来指示分析的开始()。
A. 输入字符
B. 矢线
C. 终态
D. 初态
满分：3 分
12. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分：3 分
13. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
A. k-1
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分：3 分
5. 正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分：3 分
6. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
D. 有序的
满分：3 分
2013春第一次在线作业
试卷总分：100 测试时间：--
北语网院13春《数据结构》作业1
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
d、(D)
题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(ห้องสมุดไป่ตู้)
题号:21 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
题号:22 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4
东师《C++程序设计(高起专)2013春第一次在线作业
B. 正确
满分：2 分
10. 在默认参数函数的原型中，所有取缺省值的参数都必须出现在不取缺省值的参数的左边。
A. 错误
B. 正确
满分：2 分
11. 类和对象之间的关系是抽象和具体的关系。
A. 错误
B. 正确
满分：2 分
12. 在C++中，用数组、指针、和引用作为函数参数，都能够将参数值带回。
东北师范东师2014春2013秋2013
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
试卷总分：100 测试时间：--
单选题
判断题
东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 20 道试题，共 60 分。）
满分：3 分
4. 类MyA的拷贝初始化构造函数是()。
A. MyA()
B. MyA(MyA*)
C. MyA(MyA&)
D. MyA(MyA)
满分：3 分
5. 已知：print( )函数是一个类的常成员函数，它无返回值，下列表示中，()是正确的。
A. void print( ) const;
A. 面向对象
B. 即可面向过程，又可面向对象
C. 面向过程
D. 面向系统
满分：3 分
18. 在C++中，编写一个内联函数Fun，使用int类型的参数，求其平方并返回，返回值也为int类型，下列定义正确的是()。
A. int Fun(int x){return x*x;}
C. 类中的函数成员在类体之外定义时必须要与类声明在同一文件中
东师《软件工程2013春第一次在线作业
5. 当模块中包含复杂的条件组合，只有哪项能够清晰地表达出各种动作之间的对应关系。()
A. 关系图
B. 盒图
C. 流程图
D. 判定树和判定表
满分：3 分
6. 经济可行性研究的范围包括()
A. 资源有效性
B. 管理制度
C. 效益分析
D. 开发风险
A. 逻辑内聚
B. 时间内聚
C. 功能内聚
D. 通信内聚
满分：3 分
10. 原型化方法是何种类型的设计过程。()
A. 自外向内
B. 自顶向下
C. 自内向外
D. 自底向上
满分：3 分
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
B. 需求建模技术
C. 结构化分析
D. 数据模型
满分：3 分
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
试卷总分：100 测试时间：--
单选题
多选题
判断题
、多选题（共 10 道试题，共 30 分。）
2. 模块间的耦合程度强烈影响系统的()。
A. 可理解性
B. 可测试性
C. 可靠性
D. 可测试性
满分：3 分
3. 面向对象模型包括()。
A. 数据模型
B. 对象模型
C. 动态模型
D. 功能模型
满分：3 分
4. 流程图也称为程序框图是最常用的一种表示法，它有哪些基本控制构件。()
试卷总分：100 测试时间：--
东师《普通心理学(高起专)2013春第一次在线作业
A. 错误
B. 正确
满分：2 分
2. 人耳所能接受的振动频率为16Hz～20 000Hz。
A. 错误
B. 正确
满分：2 分
3. 现代心理学是一门研究个体行为及其精神过程的学问。
A. 错误
B. 正确
12. 温度觉是由外界温度刺激引起的。
A. 错误
B. 正确
满分：2 分
13. 颜色混合分两种：色光混合和颜料混合。
A. 错误
B. 正确
满分：2 分
14. 味觉以能溶于水的物质为其适宜刺激物。
A. 错误
B. 正确
满分：2 分
15. 感觉是由一定刺激引起的，因此，感觉的大小与刺激强度间有着直接的关系。
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
试卷总分：100 测试时间：--
单选题
多选题
判断题
东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 10 道试题，共 30 分。）
A. 听
B. 嗅
C. 味
D. 触
满分：3 分
4. 三色说无法解释下列哪一种现象？
A. 补色
B. 负后象
C. 颜色融合
D. 颜色替代
满分：3 分
5. 神经元接受从感受器或其他神经元发出的刺激的结构是：
A. 胞体
B. 树突
C. 轴突
D. 终扣
单选题
多选题
判断题
、多选题（共 10 道试题，共 30 分。）
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案2
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.有n个顶点的无向图的边数最多为()。
A.nB.n(n-1)C.n(n-1)/2D.2n2.顺序存储结构的主要缺点是不利于插入、删除操作。
()A.错误B.正确3.链接存储结构属静态存储方式。
()A.正确B.错误4.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是()。
A.线性表B.树形结构C.广义表D.图结构5.设s1=“abc”，则strlen(s1)=()。
A.3B.2C.1D.06.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在B.可能不存在C.不存在D.不一定存在7.在完全二叉树中，若一个结点没有左子女，则它必是树叶。
()A.错误B.正确8.在下面的叙述中，正确的是()。
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同9.下面关于串的叙述中，哪一个是不正确的?()A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储10.二维以上的数组其实是一种特殊的广义表。
()A.错误B.正确11.对有序的单链表可以进行折半查找。
()A.错误B.正确12.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。
A.h+1B.2h-1C.2hD.2h+113.链表中的表头结点仅起到标识的作用。
()A.错误B.正确14.若要求尽可能快地对序列进行稳定的排序，则应选()。
A.快速排序B.归并排序C.起泡排序D.希尔排序15.后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
西电《数据结构》13春在线作业
西电《数据结构》13春在线作业14春13秋西电《数据结构》13春在线作业一、单选题（共 10 道试题，共 40 分。
）1. 带头结点的单链表head为空的判定条件是()。
A. head==NULLB. head->next==NULLC. head->next==headD. head!=NULL2. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 2 6 1C. 3 4 6 5 2 1D. 2 3 4 1 5 63. 在链表中进行（）操作的效率比在顺序表中进行该操作效率高。
A. 二分法查找B. 快速查找C. 顺序查找D. 插入4. 栈在（）中应用。
A. 递归调用B. 子程序调用C. 表达式求值D. A，Ｂ，Ｃ5. 按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。
A. 3B. 4C. 5D. 66. 对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。
A. O(n) O(n)B. O(n) O(1)C. O(1) O(n)D. O(1) O(1)7. 与单链表相比，双链表的优点之一是（）。
A. 插入、删除操作更简单B. 可以进行随机访问C. 可以省略头指针或表尾指针D. 访问相邻结点更灵活8. 在双向链表的*p结点前插入新结点*s的操作为()。
A.p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior;B.p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;C.s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;D.s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;9. 若用一个大小为6的数组来实现循环队列，且当前rear和front 的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()A. 1和 5B. 2和4C. 4和2D. 5和110. 下列操作中，（）是数组的基本运算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
满分：3 分
11. 非线性结构的逻辑特征是一个结构可能有 ( )。
A. 一个前驱和一个后继
B. 多个前驱和一个后继
A. 求子串
B. 求串长
C. 联接
D. 模式匹配
满分：3 分
5. 判断线索二叉树中某结点p有右子女的条件是 ( )。
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
满分：3 分
试卷总分：100 测试时间：--
单选题
判断题
东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 20 道试题，共 60 分。）
A. acbd
B. abcd
C. dbca
D. adcb
满分：3 分
9. 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。
A. 4
B. 5
C. 6
D. 7
满分：3 分
10. 在下面的叙述中，正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
3. 采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 错误
B. 正确
满分：2 分
4. 非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。
A. 错误
B. 正确
满分：2 分
5. 任何一棵二叉树都可以不用栈实现前序线索二叉树的前序遍历。
A. 错误
B. 正确
满分：2 分
20. 在完全二叉树中，若一个结点没有左子女，则它必是树叶。
A. 错误
B. 正确
满分：2 分
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
C. adcb D. cbd 满分：3 分 17. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。
A. p->next = s; s->next = q;
B. s->next = p->next; p->next = s;
C. p->next = s->next; s->next = p;
试卷总分：100 测试时间：--
单选题
判断题
、判断题（共 20 道试题，共 40 分。）
1. 为了方便的插入和删除数据，可以使用双向链表来存放数据。
A. 错误
B. 正确
满分：2 分
2. 串只能按顺序存储方式进行存储。
A. 错误
B. 正确
满分：2 分
C. 后序线索二叉树
D. 前三种均需要
满分：3 分
20. 每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。
A. 顺序存储
B. 链接存储
C. 索引存储
D. 散列存储
满分：3 分
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
东北师范东师2014春2013秋2013
东北师范东师2014春2013秋2013春第一次在线作业 本作业是随机作业答案没办法上传，需要的看我注册名字 索取
试卷总分：100 测试时间：--
单选题
判断题
东师是随机，要答案的查看我的注册名字来 索取 、单选题（共 20 道试题，共 60 分。）
1. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A. r = f->next;
B. r = r->next;
C. f = f->next;
D. f = r->next;
满分：3 分
2. 由3个结点可以构造出多少种不同的有向无序树？( )
6. 相对于顺序存储而言，链接存储的优点是 ( )。
A. 随机存取
B. 节省空间
C. 插入、删除操作方便
D. 结点间关系简单
满分：3 分
7. 由3个结点可以构造出多少种不同的二叉树？( )
A. 15
B. 21
C. 30
D. 33
满分：3 分
8. 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。
D. q->next = s; s->next = p;
满分：3 分
18. n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
满分：3 分
19. ( ) 的遍历仍需要栈的支持。
A. 前序线索二叉树
B. 中序线索二叉树
A. 9
B. 10
C. 11
D. 12
满分：3 分
3. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A. 不发生改变
B. 发生改变
C. 稍有改变
D. 不能确定
满分：3 分
4. 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。
1. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A. r = f->next;
B. r = r->next;
C. f = f->next;
D. f = r->next;
满分：3 分
2. 由3个结点可以构造出多少种不同的有向无序树？( )
A. 错误
B. 正确
满分：2 分
9. 线性表的特点是每个元素都有一个前驱和一个后继。
A. 错误
B. 正确
满分：2 分
10. 哈夫曼树的结点个数不能是偶数。
A. 错误
B. 正确
满分：2 分
11. 取顺序表的第i个元素的时间与i的大小无关。
C. 一个前驱和多个后继
D. 多个前驱和多个后继
满分：3 分
12. 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。
A. 2i
B. 2i+1
C. ?i/2?
D. 不存在
满分：3 分
13. 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。
D. 各结点只有一个子女的二叉树
满分：3 分
15. 设s1 = "abc" ，则strlen(s1) = ( )。
A. 0
B. 1
C. 2
D. 3
满分：3 分
16. 一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A. abcd
B. dcba
A. acbd
B. abcd
C. dbca
D. adcb
满分：3 分
9. 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。
A. 4
B. 5
C. 6
D. 7
满分：3 分
10. 在下面的叙述中，正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
A. 错误
B. 正确
满分：2 分
12. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A. 错误
B. 正确
满分：2 分
13. 若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
A. 错误
B. 正确
满分：2 分
6. 树形结构中元素之间存在一对多的关系。
A. 错误
B. 正确
满分：2 分
7. 将森树转成二叉树，根结点没有左子树。
A. 错误
B. 正确
满分：2 分
8. 若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。
A. 错误
B. 正确
满分：2 分
17. 任何一个递归过程都可以转换成非递归过程。
A. 错误
B. 正确
满分：2 分
18. 在指定结点之前插入新结点时，双链表比单链表更方便。
A. 错误
B. 正确
满分：2 分
19. 空串与空格串是相同的。
A. 求子串
B. 求串长
C. 联接
D. 模式匹配
满分：3 分
5. 判断线索二叉树中某结点p有右子女的条件是 ( )。
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
满分：3 分
A. 错误
B. 正确
满分：2 分
14. 在中序线索二叉树中，每一非空的线索均指向其祖先结点。