东北师范大学数据结构17秋在线作业2-2

(单选题) 1: 排序趟数与序列的原始状态有关的排序方法是 () 排序法。

A: 直接插入B: 直接选择C: 冒泡D: 归并正确答案:(单选题) 2: 递归过程的实现需用到 ( )。

A: 线性表B: 链表C: 栈D: 队列正确答案:(单选题) 3: 折半查找要求结点 ()。

A: 无序、顺序存储B: 无序、链接存储C: 有序、顺序存储D: 有序、链接存储正确答案:(单选题) 4: 一个有向无环图的拓扑排序序列 () 是唯一的。

A: 一定B: 不一定C: 可能D: 三者均不对正确答案:(单选题) 5: 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。

A: 求子串B: 求串长C: 联接D: 模式匹配正确答案:(单选题) 6: 下面关于串的叙述中，哪一个是不正确的? ( )A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储正确答案:(单选题) 7: 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。

A: Ο( 1 )B: Ο(log2n)C: Ο(n)D: Ο(nlog2n)正确答案:(单选题) 8: 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。

A: 希尔排序B: 插入排序C: 归并排序D: 选择排序正确答案:(单选题) 9: 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。

A: UB: VC: XD: Y正确答案:(单选题) 10: 一个有n个结点的图，连通分量的个数最多为 ()。

A: 0B: 1C: n-1D: n正确答案:(单选题) 11: 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。

A: h+1B: 2h-1C: 2hD: 2h+1正确答案:(单选题) 12: 在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。

东北大学继续教育学院数据结构II 试卷（作业考核线上） A 卷学习中心：院校学号：姓名（共页）一、单选题（每小题2分，共10小题，20分）[ ] 1．抽象数据类型的三个组成部分分别为A．数据对象、数据关系和基本操作B．数据元素、逻辑结构和存储结构C．数据项、数据元素和数据类型D．数据元素、数据结构和数据类型[ ] 2．下列各式中，按增长率由小至大的顺序正确排列的是A．n，n！，2n ，n3/2 B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n[ ] 3. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。

假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为A. q->next=s->next；s->next=p；B. s->next=p；q->next=s->next；C. p->next=s->next；s->next=q；D. s->next=q；p->next=s->next；[ ] 4．二维数组A[20][10]采用行优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为A．374 B．576C．378 D．580[ ] 5．设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为 A．4 B．5C. 6D. 7[ ] 6．深度为h的满m叉树的第k层的结点(1=<k=<h)数有A．m k-1 B．m k-1C．m h-1 D．m h-1[ ] 7. n个顶点的有向完全图中含有向边的数目最多为A.n-1B.nC.n(n-1)/2D.n(n-1)[ ] 8．若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为A．无头结点的双向链表B．带尾指针的循环链表C．无头结点的单链表D．带头指针的循环链表[ ] 9．对散列文件，以下说法错误的是A．散列文件插入、删除方便，不需要索引区且节省存储空间B．散列文件只能按关键字随机存取且存取速度快C．经过多次插入、删除后，可能出现溢出桶满的情况D．散列文件顺序存取方便[ ] 10. 已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。

数据结构(第2版)_在线作业_2 一、单选题1.(5分)已知有向图如下，则该图的一种拓扑序列为（）。

∙ A. 1-4-6-2-5-3∙ B. 1-4-2-3-6-5∙ C. 1-2-4-6-3-5∙ D. 1-2-3-4-5-6纠错得分： 5知识点： 5.6 拓扑排序展开解析2.(5分)设有数据逻辑结构为：Data=(D,R);D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10}R={<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>}试分析该数据结构属于哪种逻辑结构？（）∙ A. 非线性逻辑结构∙ B. 网络结构∙ C. 线型逻辑结构∙ D. 树结构纠错得分： 5知识点： 1.2 基本概念和术语展开解析3.(5分)在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的内容。

∙ A. 4∙ B. 1∙ C. 2∙ D. 3纠错得分： 5知识点： 2.3 链接存储结构线性表展开解析4.(5分)快速排序在（）情况下优势最明显。

∙ A. 数据完全无序∙ B. 数据中关键字存在大量重复∙ C. 数据基本有序∙ D. 数据量巨大纠错得分： 5知识点： 7.4 快速排序展开解析5.(5分)一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（）。

∙ A. 80,36,15,20,12,41∙ B. 80,36,20,12,55,41∙ C. 80,12,55,20,36,41∙ D. 80,12,20,55,36,41得分： 5知识点： 7.3 堆排序展开解析6.(5分)假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。

东北师范大学小学教学技能17秋在线作业2一、单选题1、A2、A3、A4、B5、D一、单选题（共 20 道试题，共 60 分。

）V 1. _____是以优化教学效果为目的，以学习理论、教学理论和传播学为理论基础，把课程设置计划、课程标准、单元教学计划、课堂教学过程、媒体教学材料等看成是不同层次的教学系统，并把这些教学系统作为它的研究对象。

A. 教学设计B. 教学论C. 教学法D. 教学技能正确答案：A2. ___ 策略是以教学组织形式为中心的策略。

A. 形式型B. 内容型C. 方法型D. 任务型正确答案：A3. 观念冲突导入是______.A. 教师向学生呈现相互矛盾的观点，使学生产生激烈的思维冲突，萌发探索事物的强烈愿望的一种导入方法B. 以学生的生活、经验为切入点，激活与教学内容相关的生活经历，引导学生进行学习的一种导入方法C. 创设带有悬念性的问题，激起学生好奇心和求知欲的一种导入方法D. 提出具有挑战性问题使学生顿生疑虑，产生探究和学习的欲望的一种导入方法正确答案：A4. 课堂讨论应首先选择合适的 _____A. 讨论时间B. 讨论方式C. 讨论内容D. 讨论对象正确答案：B5. 有关教学反思的说法不正确的是____A. 教学反思的根本意义在于它是教师对自身技能的重新审视与科学扬弃B. 教学反思是对教学过程每一个环节的重新审视C. 教学反思有助于隐性的观念和知识显性化，可以加快自身的教学理论与实践水平的提高，以便更好地指导教学实践，提升教师的教学技能D. 教学反思仅仅是教师独自的内部思维活动正确答案：D6. 教学技能不具有的教师职业技能的专业特征是：___A. 教学技能的单一性；B. 教学技能的内隐性与观念性；C. 教学技能的智能性与情感性；D. 教学技能的自动化。