东师《数据结构》19春在线作业1
东师发展心理学19秋在线作业1-0004参考答案
答案:错误
22.生活准备理论的主要观点是，游戏是对未来生活的一种无意识的准备，是为成熟作准备性练习。
答案:正确
23.初中生同伴关系的显著特点是同伴关系依从性达到高峰
答案:错误
24.第一反抗期的独立自主要求，主要在于争取人格独立
答案:正确
29.儿童开始用代词“我”来称呼自己，这标志着儿童已不再把自己作为一个客体的人或别人来认识，而是把自己作为一个主体的人来认识。这说明儿童的自我意识的发展已进入了一个崭新的阶段。
答案:正确
30.儿童的个性，从一开始就带着自身已有的特点在于周围的人、周围的环境发生相互作用中发展起来。
答案:正确
31."道德两难论"是柯尔伯格研究道德发展问题的主要方法.
答案:正确
32.婴儿的思维属于直觉行动思维。
答案:正确
33.根据卡特尔的观点，随着神经系统的成熟而提高、受教育文化影响不大的智力是晶体智力。
答案:错误
34.初中学生词的抽象识记能力有了进一步的发展，他们对词的材料的识记指标已高于对具体材料的识记指标。
答案:错误
40.幼儿没有元记忆的能力
答案:错误
以下内容可以删除：
远程教育复学科的教学和研究工作有利于总结我国远程教育的实践经验并进行理论概括和创新，开创开放与远程教育的中国模式和中国学派，为世界制远程教育的繁荣和发展作出我们的贡献;有利于借鉴世界各国远程教育的实践经验和理论研究成果，使我国远程教育学科理论研究和教学的起点高、成效快;同时，将有利于更好百地以理论指导教育决策。这是因为，远程教育度已经成为世界各国教育发展新的增长点，旅得了国际社会和教育界的关注，成为各国教育决策的新的热点之一.
电子科技19春《数据结构》在线作业1满分答案
19春《数据结构》在线作业1
在计算机内实现递归算法时所需的辅助数据结构是（）。
A.栈
B.队列
C.树
D.图
正确答案:A
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
正确答案:C
已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A.7
B.8
C.9
D.10
正确答案:A
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
正确答案:A
若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A.10
B.11
C.12
D.不确定的
正确答案:A。
东师-古代汉语(1)19春在线作业11答案
古代汉语（1）19春在线作业1-0004试卷总分:100 得分:0一、单选题(共10 道试题,共25 分)1.下面各句中的“以”字是介词的是A.老臣窃以为媪之爱燕后贤于长安君。
B.大人世及以为礼，城郭沟池以为固，礼义以为纪。
C.蜻蛉其小者也，黄雀因是以。
D.老臣以媪为长安君计短也。
正确答案:D2.下列各组是异体字的一组是A.丑—醜B.辟—避C.诉—愬D.要—腰正确答案:C3.我国第一部叙事详细的编年体历史著作是A.《战国策》B.《史记》C.《左传》D.《春秋》正确答案:C4.“老臣贱息舒祺，最少，不肖。
”中“息”字的文中义是A.气息B.子C.休息D.休养生息正确答案:B5.按许慎的说法，下列各字中属于“文”的是()A.妈B.马C.明D.武正确答案:B6.许慎对“六书”中“象形”所下的定义是A.画成其物，随体诘誳B.视而可识，察而见意C.比类合谊，以见指挥D.本无其字，依声托事正确答案:A7.下面句子中，不含数词用作动词的是（）A.六王毕，四海一B.如可赎兮，人百其身C.人一己百D.一之为甚，其可再乎？正确答案:D8.“见兔而顾犬，未为晚也”中“为”的词性是（）A.介词B.动词C.助词D.连词正确答案:B9.“晋侯饮赵盾酒。
”里“饮”的特殊用法是A.意动用法B.使动用法C.为动用法D.对动用法正确答案:B10.下列句子中，“然”字的用法不同于其他三个的是A.赵威后曰：“不然。
苟无岁，何以有民？”B.夫子怃然。
C.河内凶，则移其民于河东，移其粟于河内；河东凶亦然。
D.故事半古之人，功必倍之。
惟此时为然。
正确答案:B二、多选题(共10 道试题,共25 分)1.下列各句中，有介词“以”宾语前置情况的是A.大人世及以为礼，城郭沟池以为固。
B.君子不以言举人，不以人废言。
C.吾道一以贯之。
东师犯罪学19春在线作业1【标准答案】
犯罪学19春在线作业1-0004试卷总分：100 得分:0一、单选题（共20道试题,共40分）1.以下哪一选项不是有组织犯罪的现实因素（）A.经济因素B.失业与流动人口问题C.腐败现象D.文化因素2.（）是流动人员心理失范的根本原因A.全方位的经济变革B.解放生产力C.城乡二元化的经济态势D.社会管理手段不足3.4.犯罪发展变化趋势的预测，按照整体和部分关系来划分，可以分为（）A.综合预测、类型预测、单项预测B.宏观预测、微观预测C.长期预测、中期预测、短期预测D.整体预测、个体预测4.邻里亚文化可能成为一些青少年（）A.追求上进的动力B.精神联系的纽带C.成材的生活路标D.提高自律意识的促进因素5.在研究犯罪现象的基础上，探求犯罪发生原因及防控犯罪对策的科学是（）。
A.狭义犯罪学B.广义犯罪学C.犯罪原因学D.犯罪预防学6.美国著名犯罪学家（）所提出的文化冲突理论，是犯罪在本质上是文化对立的表现这一理论思维模式的典型代表。
A.沃尔夫冈B.米勒C.科恩D.索尔坦斯.塞林7.建国后，我国第四次刑事犯罪高峰发生在（）。
A.50年代初B.60年代初C.文革期间D.改革开放后8.3.以下哪个罪名不是有组织犯罪（）A.参加黑社会性质组织罪8.盗窃罪C.入境发展黑社会组织罪D.包庇黑社会性质组织罪9.我国刑法分则第五章对财产犯罪共有14个条款规定，涉及（）个罪名。
A.12B.13C.14D.1510.以使用武力或武力威胁为主要特征的犯罪类型是A.经济犯罪B.暴力犯罪C.毒品犯罪D.财产犯罪11.根据我国《刑法》第二百三十七条的规定，以暴力、胁迫或者其他方法强制猥亵妇女或者侮辱妇女的，处（）以下有期徒刑或者拘役A.3年B.10 年C.5年D.7年12.哪一年的联合国大会通过了《联合国打击跨国有组织犯罪公约》。
（）A.2000 年B.2001 年C.2002 年D.2003 年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.根据犯罪人分布特点，在年龄方面，大部分暴力犯罪由（）实施。
东师学前教育原理19春在线作业1【标准答案】
东师学前教育原理19春在线作业1【标准答案】学前教育原理19春在线作业1-0003试卷总分:100 得分:0一、单选题 (共 25 道试题,共 50 分)1.认为游戏不是发泄精力，而是在工作疲劳后，恢复精力的一种方式的是（）A.松驰理论B.复演理论C.成熟理论D.生活预备理论2.提出“最近发展区”概念的是（）A.维果斯基B.卢梭C.蒙台梭利D.杜威3.幼儿在音乐伴奏或歌曲伴唱下，按一定规则和音乐的要求进行的游戏是（）。
A.体育游戏B.结构游戏C.表演游戏D.音乐游戏4.从学前教育目标可操作性程度上看，最具有操作性的目标是（）A.幼儿园课程目标B.教育活动目标C.幼儿园年龄阶段目标D.单元目标5.亲子之间的紧密程度与婴儿的探索活动之间的关系呈（）A.正比例关系B.反比例关系C.“V”型关系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.目标的目的性20.《教育——财富蕴藏其中》“四大支柱”中指出学会在一定环境中创造地工作，学会应对变化的情况，参与未来的创造是（）A.学会生存B.学会做事C.学会共同生活D.学会认知21.将学前教育目标分为国家目标、地方目标、园所目标依据的标准是（）A.目标的计划性B.目标的适用范围C.目标的可操作性D.目标的可行性22.1907年开办“儿童之家”的教育家是（）A.卢梭B.乌申斯基C.洛克D.蒙台梭利23.儿童依恋出现的明显标志是（）A.对人笑B.喜欢玩C.喜欢人脸D.认生24.托儿所是招收()婴幼儿的集体教养机构。
数据结构19春在线作业1-0001.CFE2A66F-2DC6-4F
数据结构19春在线作业1-0001
数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( ) A:线性表
B:广义表
C:树形结构
D:图结构
答案：A
插入、删除只能在同一端进行的线性表，称为 ( )。
A:队列
B:循环队列
C:栈
D:循环栈
答案：C
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A:不发生改变
B:发生改变
C:稍有改变
D:不能确定
答案：A
在k叉树中，度为0的结点称为 ( )。
A:根
B:叶
C:祖先
D:子孙
答案：B
在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A:直接插入排序
B:冒泡排序
C:快速排序
D:直接选择排序
答案：D
下面哪些方法可以判断出一个有向图是否有环（回路）? ()
A:广(宽)度优先遍历。
19春北交《数据结构(专)》在线作业一答案
(单选题)1: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是()。
A: 82，75，70，16，10，90，68，23B: 23，10，16，70，82，75，68，90C: 70，75，68，23，10，16，90，82D: 70，75，82，90，23，16，10，68正确答案:(单选题)2: 算法分析的两个主要方面是（）。
A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性正确答案:(单选题)3: 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A: 10，15，14，18，20，36，40，21B: 10，15，14，18，20，40，36，21C: 10，15，14，20，18，40，36，21D: 15，10，14，18，20，36，40，21正确答案:(单选题)4: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A: 3700B: 4376C: 3900D: 4620正确答案:(单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A: 3，2，1B: 2，1，3C: 3，1，2D: 1，3，2正确答案:(单选题)6: 下列那种排序需要的附加存储开销最大（）。
A: 快速排序B: 堆排序C: 归并排序D: 插入排序正确答案:(单选题)7: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A: O（nlog2e）B: O（n+e）C: O(n*e)D: O(n*n)正确答案:(单选题)8: 设无向图的顶点个数为n，则该图最多有（）条边。
A: n-1B: n(n-1)/2C: n(n+1)/2D: 0(单选题)9: 队列的删除操作是在（）进行。
东师青少年心理学19春在线作业1-0005参考答案
东师青少年心理学19春在线作业1-0005参考答案青少年心理学19春在线作业1-0005试卷总分:100得分:100一、单选题(共15道试题,共37分)1.采用因素分析的方法对个性特质进行研究的心理学家是A.XXXB.XXXC.XXXD.XXX答案:A2.XXX认为青少年期虽然是人生的一段困难时期，但并非是必然的（）。
A.青春期B.青年初期C.骚动期D.敏感期答案:C3.（）是指青少年感到自己已经长大成人渴望参与成人角色，要求独立，得到尊重的体验和态度。
A.成熟感B.成人感C.独立感D.尊重感答案:B4.（）是指个体能采取别人的观点来理解他人的思想与情感的一种必需的认知技能。
A.观点采择B.人际认知C.人际知觉D.换位思考答案:A5.（）指未成年男女过早地由性意识觉悟导致以结婚为方针建立爱情关系的倾向和行为。
A.早恋B.性倾向C.性别角色D.性冲动谜底:A6.（）是个体对自己以及自己和周围关系的一种意识。
它是人的意识的最高形式，是人区别与动物的本质特征之一。
A.自我概念B.自我感知C.自我中心主义D.自我意识谜底:D7.在自我意识中涉及“我对本人是否感触满意”问题的是（）。
A.自我概念B.自我感知C.自我体验D.自我意识谜底:C8.学校德育工作有目的、有意识地对学生进行指导和培育的方法有文化传递法，价值廓清法和（）等。
A.道德认知法B.道德意志法C.道德情感法D.道德信念法答案:A9.青少年心理学研究的第一人是（）A.XXXB.XXXC.XXXD.XXX答案:A10.（）即个体认识到自己是男性还是女性。
A.性别角色B.性别认同C.性别同一D.性别辩认谜底:B11.对同样的个体在不同的阶段进行追踪研究的方法是A.纵向研究B.横断研究C.观察法D.实验法谜底:A12.XXX用（）理论来解释青少年对社会的不满与犯罪等社会问题。
A.同一性危机B.成长需要C.第二反抗期D.自主需要谜底:A13.美国生理学家（）在20世纪50年代提出了情绪的评定—兴奋学说A.XXXB.XXXC.XXXD.XXX答案:B14.XXX采用（）对儿童的道德发展进行了研究。
东师-统计学19春在线作业11答案
统计学19春在线作业1-0002试卷总分:100 得分:0一、单选题(共10 道试题,共20 分)1.变量之间的相关程度越低，则相关系数的数值()。
A.越小B.越接近于０C.越接近于－１D.越接近于１正确答案:B2.某变量数列，其末组为开口组，下限为600，又知其相邻组的组中值为550，则末组的组中值是()。
A.100B.500C.650D.700正确答案:C3.时间数列的项数是9，可以计算的环比发展速度有()个。
A.8B.9C.10D.7正确答案:A4.某商场计划11月份销售利润比10月份提高2%，实际提高了3%，则销售利润计划完成程度为()。
A.100.98%B.95.10%C.99.00%D.105.10%正确答案:A5.已知5个水果商店苹果的单价和销售额，要求计算5个商店苹果的平均单价，应该采用()。
A.简单算术平均法B.加权算术平均法C.加权调和平均法D.几何平均法正确答案:C6.设某地区有60家生产皮鞋的企业，要研究他们的产品情况，总体是()。
A.每一个企业B.所有60家企业C.每一双皮鞋D.所有企业生产的皮鞋正确答案:D7.下列分组中属于按品质标志分组的是()。
A.学生按考试分数分组B.产品按品种分组C.企业按计划完成程度分组D.家庭按年收入分组正确答案:B8.构成统计总体的个别事物称为()。
A.调查单位B.标志值C.品质标志D.总体单位正确答案:D9.若劳动生产率计划提高2%，实际提高6%，则超额完成计划()。
A.103．9%B.3%C.4%D.3.9%正确答案:D10.由一个10项的时间序列可以计算的环比发展速度有()。
A.8个B.9个C.10个D.11个正确答案:B二、多选题(共10 道试题,共20 分)1.下列指数中哪些属于质量指标指数()A.单位产品成本指数。
东北大学19春学期《数据结构Ⅰ》在线作业123答案
19春学期《数据结构Ⅰ》在线作业1一棵完全二叉树上有1001个结点，其中叶子结点的个数是A.250B.500C.254D.以上答案都不对正确答案:D顺序存储设计时，存储单元的地址A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续正确答案:A若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A.f,c,bB.f,d,bC.g,c,bD.g,d,b正确答案:A在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为A.iB.i+1C.n-iD.n-i+1正确答案:C在长度为n的顺序表中删除第i个元素(1in)时，元素移动的次数为A.n-i+1B.iC.i+1D.n-i正确答案:D在线性表的下列运算中，不改变数据元素之间结构关系的运算是A.插入B.删除C.排序D.查找正确答案:D队列和栈的主要区别是A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同正确答案:D数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为A.1140B.1145C.1120D.1125正确答案:A通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作正确答案:B高度为5的完全二叉树中含有的结点数至少为A.16B.17。
东师-古代汉语(2)19春在线作业11答案
古代汉语（2）19春在线作业1-0003试卷总分:100 得分:0一、单选题(共10 道试题,共25 分)1.参差一词属于复音词中的A.连绵词B.叠音词C.附音词D.合成词正确答案:A2.率尔属于复音词中的（）A.连绵词B.叠音词C.附音词D.合成词正确答案:C3.下列句子中，有连绵词的是A.布帛寻常，庸人不释B.于是焉河伯始旋其面目，望洋向若而叹曰C.恢恢乎其于游刃必有余地矣D.为之权衡以称之，则并与权衡而窃之正确答案:B4.“背负青天而莫之夭阏者，而后乃今将图南。
”中“夭阏”属于（）A.附音词B.连绵词C.合成词D.词组正确答案:B5.阿母属于复音词中的.A.连绵词B.叠音词C.附音词D.合成词正确答案:C6.在传统音韵学里，把同一韵的字归并到一起，构成一个独立的组合，称为A.韵目B.韵摄C.韵部D.韵尾正确答案:C7.“适莽苍者，三飡而反，腹犹果然”。
其中“果然”的意思是（）A.饱的样子B.的确C.真的燃烧D.认为……对正确答案:A8.“至杀不辜人也，拖其衣裘，取戈剑者”中“辜”的文中义是（）A.辜负B.劳苦C.安逸D.有罪正确答案:D9.根据字形和词义的联系，衝的本义是A.冲动B.前进C.活动D.交叉路口正确答案:D10.“芝”“淡”“乐”“赐”四字分别属于上古韵部的A.之淡药铎B.之谈药锡C.支宵觉耕D.支侯觉铎正确答案:B二、多选题(共10 道试题,共25 分)1.下列各句中“然”字是代词的是A.“天之道损有余而补不足，人之道则不然B.所渐者然也C.于是焉河伯欣然自喜。
大工19春《数据结构》在线作业1参考答案
大工19春《数据结构》在线作业1
试卷总分:100 得分:0
一、单选题(共10 道试题,共50 分)
1.以下选项属于非线性结构的是( )。
A.广义表
B.队列
C.优先队列
D.栈
正确答案:A
2.在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。
A.数据元素的类型
B.数据的基本运算
C.数据元素之间的关系
D.数据的存取方式
正确答案:C
3.以下选项属于逻辑结构的是( )。
A.顺序表
B.散列表
C.有序表
D.单链表
正确答案:C
4.一个递归算法必须包括( )。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
正确答案:B
5.算法的时间复杂度与( )有关。
A.问题规模
B.计算机硬件的运行速度
C.源程序的长度。
《数据结构》19春平时作业1题目和答案
《数据结构》19春平时作业11 单选题1 n个顶点的连通图至少有_____条边A n+1B nC n-1D 12 一个二叉树的第i层至多有____ 个节点A 2^iB 2^i-1C 2^(i-1)D 2^(i-1)-13 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是A BYE GOODB GOOD BYEC BYEDGOODD GOODBYE4 广义表（（a）,a）的表头是_______A aB bC （a）D ((a))5 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a 的过程中，先后进行比较的关键字依次为_______A d、b、aB d、c、aC e、b、aD e、c、a6 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.A 1、2、3、4、5B 2、3、5、4、1C 5、4、3、2、1D 1、3、4、2、57 for (j=1## j<=n## ++j) s=s+1##A O(n)B O(1)C O(n^2)D O(n^3)8 数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科A 程序B 关系C 运算D 算法9 不需要进行关键字比较的排序方法是A 希尔排序B 插入排序C 基数排序D 快速排序10 具有4个顶点的无向完全图有_____条边A 6B 12C 16D 202 判断题1 森林的先序遍历与其对应的二叉树的中序遍历对应A 错误B 正确2 常用的图的遍历方法有深度优先遍历和广度优先遍历A 错误B 正确3 栈是后进先出的线性表A 错误B 正确4 数据项是数据的基本单位A 错误B 正确5 一个广义表的表尾总是一个广义表A 错误B 正确6 数据元素是数据的最小单位A 错误B 正确7 哈希表不需要进行比较便可以直接取得所查记录A 错误B 正确8 直接插入排序是一种最简单的排序方法A 错误B 正确9 栈是限定在表尾进行插入或删除操作的线性表A 错误B 正确10 任何有向网的拓扑排序的结果是唯一的A 错误B 正确。
东师19秋《数据结构》在线作业1
东师19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1.算法的计算量的大小称为计算的（）。
A.难度B.现实性C.效率D.复杂性答案:D2.若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B [1..n(n+1)/2 ] 中，则在B中确定aij ( i < j）的位置k的关系为() 。
A.j*(j-1)/2+iB.j*(j+1)/2+iC.i*(i-1)/2+jD.i*(i+1)/2+j答案:A3.设二维数组A[0..m-1][0..n-1]按行优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为()。
A.LOC(A[0][0]) + (j*m+i)*cB.LOC(A[0][0]) + [(j-1)*m+i-1]*cC.LOC(A[0][0]) + (i*n+j)*cD.LOC(A[0][0]) + [(i-1)*n+j-1]*c答案:C4.( ) 的遍历仍需要栈的支持。
A.后序线索二叉树B.前序线索二叉树C.前三种均需要D.中序线索二叉树答案:A5.若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为( )。
A.X的左子树中最右下的结点B.X的右子树中最左下的结点C.X的右子树中最左下的叶结点D.X的双亲答案:B6.下面的排序方法中，辅助空间为O( n ) 的是()。
A.选择排序B.归并排序C.希尔排序答案:B7.在下述几种排序方法中，辅助空间需要最多的是()。
A.直接选择排序B.直接插入排序C.快速排序D.归并排序答案:D8.非线性结构的逻辑特征是一个结构可能有( )。
A.多个前驱和多个后继B.多个前驱和一个后继C.一个前驱和多个后继D.一个前驱和一个后继答案:A9.用ISAM组织文件适合于()。
A.磁盘B.磁带C.外存储器D.光盘10.设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
东师-C程序设计19秋在线作业1答案
C程序设计19春在线作业1-0001试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)若变量c为char类型，能正确判断出c为小写字母的表达式是（）A.’a’<=c<=’z’B.(‘a’<=c) and (‘z’>=c)C.(c>=’a’) || (c<=’z’)D.(c>=’a’) && (c<=’z’)答案:D以下叙述中正确的是（）A.用C程序实现的算法必须要有输入和输出操作B.用C程序实现的算法可以没有输出但必须要有输入C.用C程序实现的算法可以没有输入但必须要有输出D.用C程序实现的算法可以既没有输入也没有输出答案:C以下说法中正确的是（）A.printf是C语句，但#define不是D) printf和#define都不是C语句B.printf不是C语句，而#define是C.#define和printf都是C语句答案:A指出下面正确的输入语句（）A.scanf(“% f%d\n”,&f) ;B.scanf(“%d,%d”,&a,&b) ;C.scanf(“%c”,c) ;D.scanf(“a=b=%d”,&a,&b);答案:B设有如下定义char x[]={“abcdefg”}; char y[]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’} ; 则正确的叙述为（）A.数组x的长度小于数组y的长度B.数组x的长度大于数组y的长度C.数组x和y等价D.数组x和y的长度相同答案:B以下程序：main( ) { int i=010,j=10; printf("%d,%d\n",i,j); } 的输出结果为（）A.9,9B.9,10C.8,10D.11,9答案:C以下哪项不属于C语言的宏命令（）A.条件编译B.文件包含C.宏定义D.变量声明答案:D设有如下程序段，int k=10; while(k=0) k=k-1;下面描述中正确的是（）A.循环是无限循环B.循环执行一次C.循环体语句执行一次D.循环体语句一次也不执行答案:D设有以下语，typedef struct S { int g; char h; }T; 描述正确的是（）A.要用S定义结构体变量B.可用T定义结构体变量C.T是struct S类型的变量D.S是struct类型的变量答案:BC语言中以追加方式打开一个文件应选择的参数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题)1: 求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。
A: 无向图B: 有向图C: 带权的无向图D: 带权的有向图正确答案:(单选题)2: 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A: 不确定B: 0C: 1D: 2正确答案:(单选题)3: ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题)4: 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A: 直接插入排序B: 快速排序C: 直接选择排序D: 堆排序正确答案:(单选题)5: 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。
A: O(log2n )B: O( 1 )C: O(n )D: O(nlog2n )正确答案:(单选题)6: 下面关于串的叙述中，哪一个是不正确的? ( )A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储正确答案:(单选题)7: 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。
A: 2iB: 2i+1C: ?i/2?D: 不存在正确答案:(单选题)8: n个结点的线索二叉树上含有的线索数为 ( )。
A: n-1B: nC: n +1D: 2n正确答案:(单选题)9: 用ISAM组织文件适合于 ()。
A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题)10: 下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。
A: 有序表的查找B: 二叉排序树的查找C: AVL树D: 散列查找正确答案:(单选题)11: 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。
A: 求指定结点的前序后继B: 求指定结点的中序前驱C: 求指定结点的中序后继D: 求指定结点的后序后继正确答案:(单选题)12: 一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。
A: acbB: abcC: bcaD: cab正确答案:(单选题)13: 下面说法不正确的是 ()。
A: 广义表的表头总是一个广义表B: 广义表的表尾总是一个广义表C: 广义表常采用链接存储结构D: 广义表可以是一个多层次的结构正确答案:(单选题)14: 在k叉树中，结点度数的最大值为 ( )。
A: k-1B: kC: k+1D: k*n正确答案:(单选题)15: 若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。
A: X的双亲B: X的右子树中最左下的结点C: X的左子树中最右下的结点D: X的左子树中最右下的叶结点正确答案:(单选题)16: 设有n个结点的AVL树，其平均查找长度为 ()。
A: Ο( 1 )B: Ο(log2n)C: Ο(n)D: Ο(nlog2n)正确答案:(单选题)17: 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A: 根结点无右子树的二叉树B: 根结点无左子树的二叉树C: 根结点可能有左子树和右子树D: 各结点只有一个子女的二叉树正确答案:(单选题)18: 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。
A: 必须是连续的B: 部分地址必须是连续的C: 一定是不连续的D: 连续或不连续都可以正确答案:(单选题)19: 对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A: 24B: 28D: 32正确答案:(单选题)20: 树最适合用来表示 ( )。
A: 有序数据元素B: 无序数据元素C: 元素之间具有分支层次关系的数据D: 元素之间无联系的数据正确答案:(判断题)21: 二叉树中序线索化后，不存在空指针域。
A: 错误B: 正确正确答案:(判断题)22: 拓扑排序算法仅适用于有向无环图。
A: 错误B: 正确正确答案:(判断题)23: 哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
A: 错误B: 正确正确答案:(判断题)24: 空串与空格串是相同的。
A: 错误B: 正确正确答案:(判断题)25: 数据对象是具有相同性质的数据元素的集合。
A: 错误B: 正确正确答案:(判断题)26: 倒排文件是对次关键字建立索引。
A: 错误B: 正确正确答案:(判断题)27: 连通分量是无向图中的极大连通子图。
A: 错误正确答案:(判断题)28: 二叉排序树删除一个结点后，仍是二叉排序树。
A: 错误B: 正确正确答案:(判断题)29: 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A: 错误B: 正确正确答案:(判断题)30: 需要借助于一个栈来实现DFS算法。
A: 错误B: 正确正确答案:(判断题)31: 任何一棵二叉树都可以不用栈实现前序线索二叉树的前序遍历。
A: 错误B: 正确正确答案:(判断题)32: 二叉树是度为2的有序树。
A: 错误B: 正确正确答案:(判断题)33: 数据结构的运算(操作)是定义在数据的逻辑结构之上的。
A: 错误B: 正确正确答案:(判断题)34: 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
A: 错误B: 正确正确答案:(判断题)35: 两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
A: 错误B: 正确正确答案:(判断题)36: 广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
B: 正确正确答案:(判断题)37: 折半插入排序所需比较次数与待排序记录的初始排列状态无关。
A: 错误B: 正确正确答案:(判断题)38: 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
A: 错误B: 正确正确答案:(判断题)39: 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。
A: 错误B: 正确正确答案:(判断题)40: 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
A: 错误B: 正确正确答案:(单选题)1: 求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。
A: 无向图B: 有向图C: 带权的无向图D: 带权的有向图正确答案:(单选题)2: 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A: 不确定B: 0C: 1D: 2正确答案:(单选题)3: ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题)4: 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A: 直接插入排序B: 快速排序C: 直接选择排序D: 堆排序正确答案:(单选题)5: 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。
A: O(log2n )B: O( 1 )C: O(n )D: O(nlog2n )正确答案:(单选题)6: 下面关于串的叙述中，哪一个是不正确的? ( )A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储正确答案:(单选题)7: 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。
A: 2iB: 2i+1C: ?i/2?D: 不存在正确答案:(单选题)8: n个结点的线索二叉树上含有的线索数为 ( )。
A: n-1B: nC: n +1D: 2n正确答案:(单选题)9: 用ISAM组织文件适合于 ()。
A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题)10: 下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。
A: 有序表的查找B: 二叉排序树的查找C: AVL树D: 散列查找正确答案:(单选题)11: 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。
A: 求指定结点的前序后继B: 求指定结点的中序前驱C: 求指定结点的中序后继D: 求指定结点的后序后继正确答案:(单选题)12: 一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。
A: acbB: abcC: bcaD: cab正确答案:(单选题)13: 下面说法不正确的是 ()。
A: 广义表的表头总是一个广义表B: 广义表的表尾总是一个广义表C: 广义表常采用链接存储结构D: 广义表可以是一个多层次的结构正确答案:(单选题)14: 在k叉树中，结点度数的最大值为 ( )。
A: k-1B: kC: k+1D: k*n正确答案:(单选题)15: 若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。
A: X的双亲B: X的右子树中最左下的结点C: X的左子树中最右下的结点D: X的左子树中最右下的叶结点正确答案:(单选题)16: 设有n个结点的AVL树，其平均查找长度为 ()。
A: Ο( 1 )B: Ο(log2n)C: Ο(n)D: Ο(nlog2n)正确答案:(单选题)17: 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A: 根结点无右子树的二叉树B: 根结点无左子树的二叉树C: 根结点可能有左子树和右子树D: 各结点只有一个子女的二叉树正确答案:(单选题)18: 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。
A: 必须是连续的B: 部分地址必须是连续的C: 一定是不连续的D: 连续或不连续都可以正确答案:(单选题)19: 对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A: 24B: 28C: 30D: 32正确答案:(单选题)20: 树最适合用来表示 ( )。
A: 有序数据元素B: 无序数据元素C: 元素之间具有分支层次关系的数据D: 元素之间无联系的数据正确答案:(判断题)21: 二叉树中序线索化后，不存在空指针域。
A: 错误B: 正确正确答案:(判断题)22: 拓扑排序算法仅适用于有向无环图。
A: 错误B: 正确正确答案:(判断题)23: 哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
A: 错误B: 正确正确答案:(判断题)24: 空串与空格串是相同的。
A: 错误B: 正确正确答案:(判断题)25: 数据对象是具有相同性质的数据元素的集合。
A: 错误B: 正确正确答案:(判断题)26: 倒排文件是对次关键字建立索引。