2020年秋冬智慧树知道网课《数据结构(绵阳师范学院)》课后章节测试答案
摄影手册智慧树知到答案章节测试2023年绵阳师范学院
第一章测试1.照相机最早的雏形源于画家的一种什么工具?A:彩色颜料B:暗箱C:画板D:木炭条答案:B2.摄影的基本原理来自于哪种光学原理。
A:光的色散B:小孔成像C:光的衍射D:光的反射答案:B3.摄影分离派的代表人物A:雅各布·里斯B:斯蒂格利茨C:托马斯·韦奇伍德D:达盖尔答案:B4.摄影诞生的条件A:能够保存影像的感光材料B:著名摄影师的出现C:充足的阳光D:能够形成影像的暗箱答案:AD5.摄影术的名字、发明人、国籍正确的是A:1）法国—尼埃普斯—阳光摄影术B: 3）美国—阿切尔—火棉胶摄影法C:英国—塔尔博特—卡罗氏摄影法D:法国—达盖尔—银版摄影法答案:ACD6.“摄影术诞生日”是A:1839年8月19日B:1841年2月8日C:1838年8月19日D:1825年8月19日答案:A7.下列属于保罗·斯特兰德的作品有A:《华尔街》B:《盲妇》C:《白栏杆》D:《驿站》答案:ABC8.f64小组的代表人物有A:爱德华·韦斯顿B:安塞尔·亚当斯C:雅各布·里斯D:菲利普·霍尔斯曼答案:AB9.对美国各地童工的恶劣生存状态进行纪实拍摄。
并最终促使了国议会通过法案，废止了童工制度的摄影家是A:多萝西娅·兰格B:刘易斯·海因C:斯蒂格利茨D:保罗·斯特兰德答案:B10.彼得.亨利.爱默生在《自然主义摄影术》一书中提出焦点视觉理论A:错B:对答案:B第二章测试1.数码照相机的感光元件越大越好A:错B:对答案:A2.小孔成像原理是由中国古代哪位学者提出来的A:老子B:墨子C:孔子D:管仲答案:B3.镜头镀膜的作用是什么A:增加反射B:阻止镜面发射C:阻止光线折射D:增加镜头亮度答案:B4.变焦距镜头可变焦范围越广越好A:错B:对答案:A5.变焦距镜头按照变焦方式不同可以分为哪几类A:折反式镜头B:单环推拉式C:双环旋转式D:双环推拉式答案:BC6.焦距越大，视场角就越小A:错B:对答案:B7.在取景器拍摄过程中有哪些自动对焦模式可供选择？A:AF-FB:AF-AC:AF-CD:AF-S答案:BCD8.在MUP模式拍照时，我们需要按两次快门A:对B:错答案:A9.折返镜头的缺点有哪些A:价格昂贵B:重量沉C:光圈不可变D:成像质量弱答案:CD10.感光度设置越高，成像质量越好A:对B:错答案:B第三章测试1.摄影术只要多拍照就一定能够成功A:对B:错答案:B2.曝光量的计算单位是什么A:流明·秒B:流明C:勒克斯D:勒克斯·秒（lx·s）答案:D3.影响曝光的因素不包括哪一项A:光圈B:色温C:快门D:ISO答案:B4.拍照过程中，取景器取景不如实时取景好A:错B:对答案:A5.程序曝光还可以对哪些参数进行调整A:光圈B:曝光补偿C:快门速度D:ISO答案:BD6.平时拍摄时，感光度越小越好A:错B:对答案:A7.摄影曝光中，根据互易率的关系，快门与光圈可以选择任意一个组合进行拍摄A:对B:错答案:B8.光圈优先就是手动调节光圈，相机的测光系统根据手动给出的光圈值自动匹配快门速度。
2020年智慧树知道网课《算法与数据结构》课后章节测试满分答案
绪论单元测试1【判断题】(1分)学好算法与数据结构的关键在于多多实践。
A.对B.错第一章测试1【单选题】(1分)数据结构是（）A.一组性质相同的数据元素的集合B.一种数据类型C.数据的存储结构D.相互之间存在一种或多种特定关系的数据元素的集合2【单选题】(1分)下列说法的是（）A.数据在计算机存储器内的存在形式称为机外表示B.数据元素是数据的基本单位C.数据处理方式总是与数据的表示形式相联系D.数据是指描述客观事物的特征及活动所采用的符号形式3【判断题】(1分)算法的描述方法只有语言方式。
A.错B.对4【单选题】(1分)下列关于算法说法的是（）A.算法就是数学中的计算方法B.算法是指令的有限序列C.算法是对特定问题求解步骤的一种描述D.算法是在存储结构上的操作实现方法5【多选题】(1分)有哪几种存储结构？A.链式存储方式B.散列存储方式C.索引存储方式D.顺序存储方式6【单选题】(1分)算法的效率主要是指（）A.其他选项都不对B.算法的空间效率C.算法的时间效率D.算法的空间效率和时间效率7【单选题】(1分)在数据结构的讨论中把数据结构从逻辑上分为（）A.静态结构与动态结构B.内部结构与外部结构C.紧凑结构与非紧凑结构D.线性结构与非线性结构8【单选题】(1分)指出下列程序段的时间复杂度（）sum=1；for(i=0;sum<n;i++)sum+=1;A.O(1)B.O(n)C.O(0)D.O(n*n)9【单选题】(1分)树形结构中元素之间存在（）关系A.一对一B.没有关系C.多对多D.一对多10【单选题】(1分)图形结构中元素之间存在（）关系A.一对多B.没有关系C.多对多D.一对一第二章测试1【单选题】(1分)带头结点的单链表head为空的判定条件是（）A.head->next==NULLB.head==NULLC.head->next==headD.head!=NULL2【单选题】(1分)循环链表的主要优点是（）。
教育心理学知到章节答案智慧树2023年绵阳师范学院
教育心理学知到章节测试答案智慧树2023年最新绵阳师范学院第一章测试1.罗森塔尔效应表明教师的期望与激励会对学生产生影响。
参考答案:对2.人非草木，孰能无情，教师偏爱成绩好的学生，歧视差生是可以理解的。
参考答案:错3.教师要善于与学生交往，做学生的朋友，以发挥情感教育的作用。
参考答案:对4.疏导学生不良情感是班主任的事，与科任老师无关。
参考答案:错5.教师应具有良好的语言表达能力和逻辑思维能力。
参考答案:对6.教师只要教得好就行，不用注重自身外在形象。
参考答案:错7.教学既是科学又是艺术。
参考答案:对8.教师的知识水平越高，教学效果就一定越好。
参考答案:错9.教师的智力水平越高，教学效果就一定越好。
参考答案:错10.学生的知识学习与教师表达的清晰度有显著的相关。
参考答案:对第二章测试1.按照皮亚杰的观点，客体永久性（object permanence）或称为客体永恒性是在儿童认知发展的哪个阶段获得的参考答案:感知运动阶段2.儿童思维进入以下哪个阶段，就超越了对具体的可感知事物的依赖，使形式从内容中解脱出来参考答案:形式运算阶段3.最近发展区(zone of proximal development)理论的提出者是参考答案:维果斯基4.以下属于心理发展的基本特征的有参考答案:不平衡性;阶段性;持续性;顺序性5.皮亚杰认为儿童的认知发展经历了如下几个不同的阶段参考答案:具体运算阶段;前运算阶段;感知运动阶段;形式运算阶段6.苏联教育家维果斯基认为学生的发展有以下两种水平参考答案:可能的发展水平，即通过成人或更有经验的同伴的帮助而能达到的潜在的发展水平;现有的水平，即独立活动时所能达到的解决问题的水平7.教育决定着人的心理发展。
参考答案:错8.教育内容和教师的要求应处于学生最近发展区。
参考答案:对9.在教育过程中，要根据学生的个体差异，因材施教。
参考答案:对10.教育必须以学生的心理发展的水平和特点为依据。
中国共产党思想政治教育史智慧树知到答案章节测试2023年绵阳师范学院
第一章测试1.在五四时期，产生了哪些论战，使得马克思主义得以崭露锋芒？（）A:“问题”与“主义”之争B:关于唯物主义与唯心主义的论战C:关于社会主义问题的论战D:关于无政府主义的论战答案:ACD2.党的一大对思想政治教育有哪些贡献？（）A:初步规划了思想政治教育的组织建设B:确定了思想政治教育的根本目的C:指出了思想政治教育的工作任务D:申明了思想政治教育的党性原则答案:ABCD3.标志着党的思想政治教育开端的事件是（）A:五四运动B:新文化运动C:马克思主义的传播D:中国共产党的成立答案:D4.比较系统的、正确的传播马克思主义，热情歌颂和宣传俄国十月革命伟大意义的第一人是？（）A:毛泽东B:李大钊C:陈独秀D:蔡和森答案:B5.1927年3月发表的《湖南农民运动考察报告》从理论上解决了革命的中心问题。
（）A:对B:错答案:A6.党的二大提出了哪些大革命时期中国共产党思想政治教育的具体目标任务？（）A:思想政治教育要服务于“民主联合战线”建设工作B:思想政治教育必须遵循严格的组织纪律C:思想政治教育要坚持党性、阶级性原则D:思想政治教育要服务于党的民主革命纲领答案:ABD7.下列选项中哪些是李大钊的文章？（）A:《我的马克思主义观》B:《法俄革命之比较观》C:《布尔什维主义的胜利》D:《庶民的胜利》答案:ABCD8.毛泽东思想政治教育理论的基本点是（）A:围绕新民主主义革命的目标与任务，确定思想政治教育的方向与内容B:加强政治工作机关建设和提高政工人员素质C:把握基本立场、观点与方法，有针对地开展思想政治教育D:加强军队的思想政治教育和纪律建设答案:C9.“问题”与“主义”之争的实质是（）A:关于马克思主义与无政府主义的论战B:关于革命与改良的论战C:关于唯物主义与唯心主义的论战D:关于社会主义与资本主义的论战答案:B10.党的一大讨论通过了《中国共产党第一个纲领》《中国共产党第一个决议》等文件，标志着中国共产党思想政治教育的基本原则的确立。
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
()A.正确B.错误2.在指定结点之后插入新结点时，双链表比单链表更方便。
()A.正确B.错误3.有n个顶点的有向图的边数最多为()。
A.nB.n(n-1)C.n(n-1)/2D.2n4.快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
()A.错误B.正确5.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在B.可能不存在C.不存在D.不一定存在6.必须把一般的树转换成二叉树后才能进行存储。
()A.错误B.正确7.广义表(a，b，c，d)的表头是()。
A.(b，c，d)B.(a，b，c，d)C.aD.(a)8.当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
()A.错误B.正确9.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
()A.错误B.正确10.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+1个空指针。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：B4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：B。
数据结构智慧树知到答案章节测试2023年
绪论单元测试1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。
( )A:理查德·卡普B:唐纳德·克努特C:尼古拉斯·沃斯D:史蒂芬·古克答案:B2.（）提出了著名的公式程序=算法+数据结构。
( )A:唐纳德·克努特B:理查德·卡普C:尼古拉斯·沃斯D:史蒂芬·古克答案:C3.数据结构课程不是（）课程的先修课程。
A:操作系统B:数据库原理C:计算机组成原理D:高级语言程序设计答案:D4.下面哪个不是常见的数据结构。
（）A:线性表B:栈C:线性方程组D:树答案:C5.下面说法错误的是（）。
A:精心选择的数据结构能够带来更高的计算速度和存储效率B:我国高校从20世纪50年代就开设了数据结构这一课程C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法D:程序是为处理计算机问题编制的一组指令集答案:B第一章测试1.（）是组成数据具有独立含义不可分割的最小单位。
( )A:数据对象B:数据项C:数据元素D:数据变量答案:B2.数据逻辑结构中非线性结构包括（）。
A:树形结构和图形结构B:顺序结构和链式结构C:树形结构和队列结构D:图形结构和堆栈结构答案:A3.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
A:图形结构B:线性结构C:物理结构D:树形结构答案:D4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。
A:逻辑结构、抽象结构B:离散结构、抽象结构C:逻辑结构、物理结构D:抽象结构、物理结构答案:C5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（）的有限集。
(完整版) 《数据结构》教材课后习题+答案
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
2020年智慧树知道网课《数据结构(山东工商学院)》课后章节测试满分答案
第一章测试1【判断题】(2分)数据结构是一门研究非数值计算的程序设计问题中所出现的计算机的操作对象以及它们之间的关系和操作等的学科。
A.错B.对2【单选题】(2分)树型结构元素之间是（）关系A.没有关系B.多对多C.一对一D.一对多3【单选题】(2分)图或网状结构元素之间是（）关系A.一对多B.一对一C.多对多D.没有关系4【单选题】(2分)计算机识别、存储和加工处理的对象统称为（）。
A.数据对象B.数据元素C.数据结构D.数据5【判断题】(2分)数据元素是数据的最小单位。
A.错B.对6【单选题】(2分)数据结构在计算机内存中的表示是指（）结构。
A.数据的逻辑结构B.数据结构C.数据的存储结构D.数据元素之间的关系7【单选题】(2分)在数据结构中，从逻辑上可以将其分为（）A.线性结构和非线性结构B.动态结构和静态结构C.内部结构和外部结构D.紧凑结构和非紧凑结构8【判断题】(2分)数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
A.错B.对9【判断题】(2分)事后统计是利用计算机的时钟进行算法执行时间的统计A.错B.对10【判断题】(2分)求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。
A.错B.对第二章测试1【多选题】(2分)在线性表数据元素的非空有限集中（）。
A.存在惟一的一个被称作“最后一个”的数据元素B.除第一个之外，集合中的每个数据元素均只有一个直接前驱C.除最后一个之外，集合中的每个数据元素均只有一个直接后继D.存在惟一的一个被称作“第一个”的数据元素2【单选题】(2分)线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素A.索引存储B.散列存储C.链式存储D.顺序存储3【多选题】(2分)下列符合顺序存储结构的特点的是（）A.线性表的逻辑结构与存储结构（物理结构）一致B.做插入或删除操作时需移动大量元素，效率不高C.只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址D.适合做查询操作4【判断题】(2分)Listsize指示顺序表当前分配的存储空间的大小。
2020年智慧树知道网课《数据结构(全英文)》课后章节测试满分答案
第一章测试1【单选题】(10分) ThealgorithmandflowchartcanhelpustoA.TostorethedataB.ToknowthememorycapacityC.IdentifythedatatypeofavariableD.Specifytheproblemcompletelyandclearly2【单选题】(10分) TherhombusordiamondshapeinflowchartingdenotesA.DecisionB.InputC.InitializationD.Output3【单选题】(10分) Whichofthefollowingisnotanadvantageofaflowchart?A.EfficientcodingB.BettercommunicationC.SystematictestingD.Improperdocumentation4【单选题】(10分) Theflowchartsymbolsusedforstartandstopoperationsarecalledas_______.A.decisionB.processingC.terminalsD.connectors5【单选题】(10分)TheformulaF n=F n-1+F n-2willproduceA.FibonacciNumberB.RamanujanNumberC.PrimeNumberD.EulerNumber6【单选题】(10分) ThemainmeasuresfortheefficiencyofanalgorithmareA.ComplexityandcapacityB.ProcessorandmemoryC.TimeandspaceD.Dataandspace7【单选题】(10分) WhichoneofthefollowingistheconstanttimecomplexityintermsofBig-OhnotationA.O(1)B.O(n2)C.O(n3)D.O(n)8【单选题】(10分)Whatisthetimecomplexityofthefollowingcode?inta=0;for(i=0;i<n;i++){for(j=n;j>i;j--){a=a+i+j;}}A.O(nlog n)B.O(n)C.O(n2)D.O(1)9【单选题】(10分) Whichoneofthefollowingisanexampleforexponentialtimecomplexity?A.O(n2)B.O(2n)C.O(n)D.O(1)10【单选题】(10分)Forlargervaluesof n,whichonerepresentstheslowesttime?A.O(n2)B.O(2n)C.O(n)D.O(n!)第二章测试1【单选题】(10分) Deletionofanelementfromthearrayreducesthesizeofarrayby___________.A.threeB.twoC.zeroD.one2【单选题】(10分)Assumingthatint isof4bytes,whatisthesizeof intarr[10];?A.30B.10C.40D.3【单选题】(10分) Twodimensionalarraysareusefulwhentheelementsbeingprocessedaretobearran gedintheformof___________.A.NoneoftheaboveB.Both(a)and(b)C.rowsD.columns4【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,thedegreeofthispolynomialisA.3B.1C.D.5【单选题】(10分)Inthepolynomial,A(x)=3x2+2x+4,coefficientoffirsttermisA.2B.1C.D.36【单选题】(10分) Amatrixhavingalargernumberofelementswithzerovaluesthanthenumberofnon-zeroelem entsissaidtobea_____________.A.triangularmatrixB.zeromatrixC.diagonalmatrixD.sparsematrix7【单选题】(10分)WhilerepresentingthesparsematrixA(m×n)withtnon-zerotermsin3-tuplesform,the sizeofthematrixbecomesA.t×nB.m×nC.3×tD.(t+1)×38【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,in FAST_TRANSPOSE algorithm,thesi zeofone-dimensionalarray(SorT)isequalto:A.n+tB.mC.nt9【单选题】(10分)Consideringasparseof m×n matrixwith t non-zeroterms,thetimecomplexityof TRANS POSE algorithmis:A.O(n*t)B.O(n+t)C.O(n t)D.O(n-t)10【单选题】(10分)Whichofthefollowingstatementistrueregarding TRANSPOSE and FAST_TRANSPOSE algorit hms.A.NoneoftheaboveB.The TRANSPOSE algorithmisslowerthan FAST_TRANSPOSEC.TheTRANSPOSEalgorithmisfasterthanFAST_TRANSPOSETimecomplexitiesofTRANSPOSEandFAST_TRANSPOSEaresame第三章测试1【单选题】(10分) Theelementisinsertedfirstandwillberemovedlastin_____________.A.queueB.stackC.noneoftheaboveD.linkedlist2【单选题】(10分)Theexpression1*2^3*4^5*6isevaluatedas(^isforpower,asin a^b=a b):A.49152B.173458C.162^30D.32^303【单选题】(10分) Thedatastructurerequiredtocheckwhetheranexpressioncontainsbalancedparenthesisis?A.TreeB.ArrayC.QueueD.Stack4【单选题】(10分)Thepostfixformof A*B+C/D is?A.AB*CD/+B.ABCD+/*C.A*BC+/DD.5【单选题】(10分) Whichdatastructureisneededtoconvertinfixnotationtopostfixnotation?A.StackB.BranchC.QueueD.Tree6【单选题】(10分) Transformthefollowinginfixexpressiontoprefixform.((C*2)+1)/(A+B)A./+*C21+ABB.AB+12C*+/C.NoneoftheaboveD.7【单选题】(10分)Transformthefollowinginfixexpressiontopostfixform.(A+B)*(C-D)/EA.AB+CD-*E/B.AB*C+D/-C.AB+CD*-/ED.ABC*CD/-+8【单选题】(10分) Astackisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.atanypositionB.boththeendsC.inthemiddleD.oneend9【单选题】(10分) Whichofthefollowingapplicationsmayuseastack?:A.AlloftheaboveB.SyntaxanalyzerforacompilerC.AparenthesisbalancingprogramD.Keepingtrackoflocalvariablesatruntime10【单选题】(10分) Whichofthefollowingstatementiscorrect.A.NoneoftheaboveB. ApostfixexpressionismerelythereverseoftheprefixexpressionC.PostfixandprefixexpressionsuseparenthesisD. Apostfixexpressionisnotthereverseoftheprefixexpression第四章测试1【单选题】(10分) Aqueueisadatastructureinwhichallinsertionsanddeletionsaremaderespectivelyat:A.rearandfrontB.frontandrearC.rearandrearD.frontandfront2【单选题】(10分) Thefollowingdatastructureisusedforschedulingofjobsduringbatchprocessingincomputer s.A.stackB.queueC.linkedlistD.tree3【单选题】(10分) Inaqueuethedeletionsaretakeplaceat_________.A.NoneoftheaboveB.topC.frontD.rear4【单选题】(10分) Inaqueuetheinsertionsaretakeplaceat_________.A.rearB.topC.NoneoftheaboveD.front5【单选题】(10分)Incircularqueue,thefrontwillalwayspointtooneposition__________fromthefirstelementint hequeue.A.leftB.clockwiseC.counterclockwiseD.right6【单选题】(10分)Whichofthefollowingisnotthetypeofqueue.A.priorityqueueB.doubleendedqueueC.circularqueueD.singleendedqueue7【单选题】(10分)Oneoftheadvantageofcircularqueueis_____________.A.NoneoftheaboveB.effectiveuseofmemoryC.easiercomputationsD.deletingelementsbasedonpriority8【单选题】(10分) Whatisthetimecomplexityofalinearqueuehaving n elements?A.O(nlogn)B.O(logn)C.O(1)D.O(n)9【单选题】(10分)Whatisadequeue?A.AqueueimplementedwithadoublylinkedlistB.Aqueuewithinsert/deletedefinedforfrontendofthequeueC.Aqueuewithinsert/deletedefinedforbothfrontandrearendsofthequeueD. Aqueueimplementedwithbothsinglyanddoublylinkedlist10【单选题】(10分) Onedifferencebetweenaqueueandastackis:A.Queuesrequiredynamicmemory,butstacksdonot.B.Stacksrequiredynamicmemory,butqueuesdonot.C.Stacksusetwoendsforaddinganddeleting,butqueuesuseone.D.Queuesusetwoendsforaddinganddeleting,butstacksuseone.第五章测试1【单选题】(10分) Alinearlistofdataelementswhereeachelementcallednodeisgivenbymeansofpointeriscalle dA.nodelistB.linkedlistC.queueD.stack2【单选题】(10分)Consideranimplementationofunsortedsinglylinkedlist.Supposeithasrepresentationwhich aheadpointeronly.Giventherepresentation,whichofthefollowingoperationcanbeimpleme ntedinO(1)time?(I).Insertionatthefrontofthelinkedlist.(II).Insertionattheendofthelinkedlist.(III).Deletionofthefrontnodeofthelinkedlist.(IV).Deletionofthelastnodeofthelinkedlist.A.IandIIIB.I,II,andIIIC.I,II,andIVD.IandII3【单选题】(10分) Whatisthetimecomplexitytocountthenumberofelementsinthelinkedlist?A.O(1)B.O(n2)C.O(logn)D.O(n)4【单选题】(10分) InwhichofthefollowinglinkedliststherearenoNULLlinks?A.DoublylinkedlistB.NoneoftheaboveC.SinglylinkedlistD.Circularlinkedlist5【单选题】(10分)Indoublylinkedlists,traversalcanbeperformed?A.OnlyinforwarddirectionB.InbothdirectionsC.NoneD.Onlyinreversedirection6【单选题】(10分)Whatkindoflistisbesttoanswerquestionssuchas:“Whatistheitematposition n?”A.Singly-linkedlistsB.NoneoftheaboveC.Doubly-linkedlistsD.Listimplementedwithanarray7【单选题】(10分) Inasinglylinkedlistwhichoperationdependsonthelengthofthelist.A.DeletethelastelementofthelistB.AddanelementbeforethefirstelementofthelistC.DeletethefirstelementofthelistD.Interchangethefirsttwoelementsofthelist8【单选题】(10分)Thelinkfieldinanodecontains:A.dataofcurrentnodeB.addressofthenextnodeC.dataofnextnodeD.dataofpreviousnode9【单选题】(10分)Linkedlistdatastructureoffersconsiderablesavingin:A.SpaceutilizationB.ComputationaltimeC.SpaceutilizationandcomputationaltimeD.Noneoftheabove10【单选题】(10分) Alinearlistinwhicheachnodehaspointerstopointtothepredecessorandsuccessorsnodesis calledas:A.CircularlinkedlistB.Singly-linkedlistsC.Doubly-linkedlistsD.Linearlinkedlist第六章测试1【单选题】(10分) Torepresenthierarchicalrelationshipbetweenelements,whichdatastructureissuitable?A.treeB.arrayC.stackD.queue2【单选题】(10分) Whatisthemaximumnumberchildrenthatabinarytreenodecanhave?A.1B.C.2D.33【单选题】(10分) TheinordertraversaloftreewillyieldasortedlistingofelementsoftreeinA.NoneoftheaboveB.BinarysearchtreesC.BinarytreesD.Heaps4【单选题】(10分) Ifwestorethenodesofabinarytreeinanarraywithindexstartingfromzero,therightchil dofanodehavingindex n canbeobtainedat:A.2n+2B.n+1C.(n-1)/2D.2n+15【单选题】(10分) WhichofthefollowingtraversaloutputsthedatainsortedorderinaBST?A.InorderB.PostorderC.PreorderD.Levelorder6【单选题】(10分)Toobtainaprefixexpression,whichofthefollowingtraversalsisused?A.LevelorderB.InorderC.PostorderD.Preorder7【单选题】(10分) Themaximumnumberofnodesinatreeforwhichpostorderandpreordertraversalsmaybeequ altois_______.A.B.3C.2D.18【单选题】(10分)Supposethenumbers7,5,1,8,3,6,0,9,4,2areinsertedinthatorderintoaninitiallyempty BinarySearchTree.TheBinarySearchTreeusestheusualorderingonnaturalnumbers.What istheinordertraversalsequenceoftheresultanttree?A.024*******B.7510324689C.0123456789D.98642301579【单选题】(10分)Afullbinarytreeisatreewhere________________.A.eachnodehasexactlyzeroortwochildren.B.eachnodehasexactlytwochildrenC.alltheleavesareatthesamelevel.D.eachnodehasexactlyoneortwochildren.10【单选题】(10分) Acompletebinarytreeisatreewhere________________.A. everylevelofthetreeiscompletelyfilledexceptthelastlevelB.eachnodehasexactlytwochildrenC. eachnodehasexactlyzeroortwochildrenD. eachnodehasexactlyoneortwochildren。
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
()A.正确B.错误2.在指定结点之后插入新结点时，双链表比单链表更方便。
()A.正确B.错误3.有n个顶点的有向图的边数最多为()。
A.nB.n(n-1)C.n(n-1)/2D.2n4.快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
()A.错误B.正确5.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在B.可能不存在C.不存在D.不一定存在6.必须把一般的树转换成二叉树后才能进行存储。
()A.错误B.正确7.广义表(a，b，c，d)的表头是()。
A.(b，c，d)B.(a，b，c，d)C.aD.(a)8.当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
()A.错误B.正确9.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
()A.错误B.正确10.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+1个空指针。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：B4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：B。
园林植物栽培养护(绵阳师范学院)智慧树知到课后章节答案2023年下绵阳师范学院
园林植物栽培养护（绵阳师范学院）智慧树知到课后章节答案2023年下绵阳师范学院绵阳师范学院第一章测试1.说明中华先民早在夏代就开始将松等植物应用于社坛的绿化栽植的著作是答案:《论语•八佾》2.中国城市绿化高潮进入到以法建设阶段的标志是答案:1992年6月22日国务院以第100号令发布《城市绿化条例》3.中华人民共和国住房和城乡建设部《国家园林城市标准》建成区绿化覆盖面积中乔、灌木所占比率至少为答案:≥60%4.《国家生态园林城市指标阐释》与园林植物栽培养护有关的指标，如古树名木保护率必须达到答案:100%5.我国园林植物栽培养护取得阶段性成绩之一大苗培育技术可使苗木移栽成活率达答案:100%6.园林树木除了观赏价值、防护功能之外，通常又是经济树种，具有一定的经济价值，如答案:生产果品;生产药材;生产木材;生产工业原料7.记载树木种植技巧的古代著作有答案:《种树书》;《齐民要术》;《种树郭橐驼传》;《群芳谱》8.未来一段时间，国际上园林植物栽培养护的主要研究与实践的重点方向是答案:受损植物的处理以及植物的安全管理;城市环境中受各种因素胁迫条件下的植物生理反应;研究计算城市园林植物经济价位的合理方法;建筑、施工对城市植物根系的影响9.20世纪50年代初，上海绿化人员将干径43〜55cm、高10.6〜12.0m、土球直径3.7m、重20t以上的大广玉兰移栽成活。
答案:对10.园林植物栽培可以看作是城市林业的一个组成部分。
答案:对第二章测试1.紫藤的树体骨架属于答案:藤蔓型2.根系的水平分布一般是树冠的答案:2〜3倍3.早春和春夏之间开花，于前一年夏秋（6-8月）间开始分化花芽的称夏秋分化型，如答案:海棠4.在园林绿化中具有假二叉分枝的树木是答案:泡桐5.花芽分化过程中可以分辨出花芽或叶芽的时期是答案:萼片分化期6.干性和层性均明显的树种是答案:南洋杉7.物候观测时间应以不失时机为原则，在物候变化大的时候如生长旺期等，观测时间间隔宜短，可每天或2〜3d观测一次，若遇特殊天气，如高温、低温、干旱、大雨、大风等，应随时观测，反之，间隔期可长。
数据结构习题库1-8章测试题 章节练习带答案
第一章绪论一．填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的_____________ 以及它们之间的_________ 和操作等的学科。
2.数据结构包括数据的_____________ 结构、_____________ 结构和运算。
3.数据的物理结构被分为_________、________、__________和___________四种。
4.数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有_______________ ，________________ ，________________ 和__________________四类基本结构。
5.一种抽象数据类型包括 ____________和_____________ 两个部分。
6.数据结构是指数据及其相互之间的______________。
当结点之间存在M 对N（M：N）的联系时，称这种结构为____________当结点之间存在1 对N（1：N）的联系时，称这种结构为____________。
7.数据结构被形式地定义为（D, R），其中D是___________ 的有限集合，R是D上的有限集合。
8. 数据的基本单位是________，它在计算机中是作为一个整体来处理的。
9.算法的特性有________，___________ ，____________ ，_______________ 和__________ 等五种特性。
10.通常从四个方面评价算法的质量：_________、_________、_________和_________。
11.算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
12.算法的效率可分为______________ 效率和__________________ 效率。
13.算法的时间复杂度为(3n3+2000n log2n+90)/n2，其数量级表示为________。
数据结构(绵阳师范学院)智慧树知到课后章节答案2023年下绵阳师范学院
数据结构（绵阳师范学院）智慧树知到课后章节答案2023年下绵阳师范学院绵阳师范学院第一章测试1.计算机算法是指解决问题的步骤序列 ,它必须具备（）、输入和输出5个特性。
答案:可行性、确定性、有穷性2.当需要解决的问题的规模（以某种单位计算）由1增至n时，解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n)，则该算法的时间代价是（）。
答案:f(n)3.下面关于算法说法错误的是（）。
答案:算法的可行性是指指令不能有二义性4.从逻辑上可以把数据结构分为（）两大类。
答案:线性结构、非线性结构5.程序可以采用自然语言、数学语言或者约定的符号语言来描述。
答案:错6.顺序存储设计时，存储单元的地址不一定连续。
答案:错7.数据结构的研究范围主要包括（）。
答案:相应的运算;物理结构;逻辑结构8.对于n个元素可以构造的逻辑结构有（）。
答案:集合;线性结构9.下述（）与数据的存储结构有关。
答案:循环队列;散列表;双向链表10.以下说法错误的是（）。
答案:数据元素是数据的最小单位;数据结构是带有结构的各数据项的集合;数据项是数据的基本单位第二章测试1.下述（）是顺序存储结构的优点。
答案:按位查找方便2.在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素。
答案:n-i3.对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
答案:改变第i（1<=i<=n）个元素的值4.将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）。
答案:n5.一个顺序表所占用的存储空间大小与表的长度无关。
答案:错6.一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
答案:对7.关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
答案:线性表的长度变化较大时，链式存储结构更优于顺序存储结构;顺序存储结构和链式存储结构都可以进行顺序存取8.取线性表的第i个元素的时间与i的大小有关。
药物化学(绵阳师范学院)智慧树知到答案章节测试2023年
绪论单元测试1.下列（）不属于药物的功能。
A:去除脸上皱纹B:缓解胃痛C:预防脑血栓D:避孕答案:A2.凡具有治疗、预防、缓解和诊断疾病或调节生理功能、符合药品质量标准并经政府有关部门批准的化合物，称为（）。
A:天然药物B:化学药物C:无机药物D:药物答案:D3.吗啡的作用靶点为（）。
A:受体B:核酸C:酶D:离子通道答案:A4.下列属于“药物化学”研究范畴的是（）。
A:阐明药物的化学性质B:研究药物分子与机体细胞（生物大分子）之间的相互作用C:剂型对生物利用度的影响D:合成化学药物E:发现与发明新药答案:ABDE5.按照中国新药审批办法的规定，药物的命名包括（）。
A:俗名B:化学名（中文和英文）C:常用名D:商品名E:通用名答案:BDE第一章测试1.异戊巴比妥不具有下列哪些性质（）。
A:溶于乙醚、乙醇B:弱酸性C:钠盐溶液易水解D:水解后仍有活性E:加入过量的硝酸银试液，可生成银盐沉淀答案:D2.苯妥英属于（）。
A:恶唑酮类B:嘧啶二酮类C:乙内酰脲类D:丁二酰亚胺类E:巴比妥类答案:C3.盐酸氯丙嗪不具备的性质是（）。
A:在强烈日光照射下，发生光化毒反应B:与三氧化铁试液作用，显兰紫色C:含有易氧化的吩嗪嗪母环D:与硝酸共热后显红色E:溶于水、乙醇或氯仿答案:B4.奋乃静和盐酸氯丙嗪在贮存中易变色是因为吩噻嗪环易被（）。
A:氧化B:水解C:脱胺基D:开环E:还原答案:A5.在进行吗啡的结构改造研究工作中，得到新的镇痛药的工作有（）。
A:羟基的酰化B:氮上的烷基化C:1位的脱氢D:羟基的烷基化E:除去D环答案:ABD第二章测试1.下列叙述哪个不正确（）。
A:山莨菪醇结构中有四个手性碳原子C1、C3、C5和C6，具有旋光性B:莨菪醇结构中有三个手性碳原子C1、C3和C5，具有旋光性C:托品酸结构中有一个手性碳原子，S构型者具有左旋光性D:阿托品水解产生托品和消旋托品酸E:东莨菪碱分子中有三元氧环结构，使分子的亲脂性增强答案:B2.苯海拉明属于组胺H1受体拮抗剂的哪种结构类型（）。
藏族舞蹈智慧树知到答案章节测试2023年绵阳师范学院
第一章测试1.藏族舞蹈膝盖训练的目的是:（）A:使双膝具有良好的韧性，以带动上身自如协调的配合双膝。
B:使小腿脚腕灵活自如。
C:使舞姿具有特殊韵味D:锻炼肩臂答案:A2.屈、伸、颤、扭属于哪个关节的动律：（）A:脚腕B:膝盖C:腰部D:脖子答案:B3.藏族舞蹈的体态要求是：( )A:胸含而背不驼B:身体略微向前C:脊椎不挺不歇，处于有控制的状态D:肩松而不溜答案:ABCD第二章测试1.只有深刻了解藏族民间舞蹈知识、背景才能抓住藏族民间舞蹈的精髓。
（）A:错B:对答案:B2.藏族舞蹈的基本手型：( )A:拈花手B:掌形手C:兰花手D:自然手答案:D3.藏族舞蹈的手位有几种（）A:13种B:14种C:15种D:12种答案:B4.藏族舞蹈的脚型有哪些：（）A:绷脚B:脚C:勾脚D:翘脚答案:ABC5.勾脚是脚跟向外蹬，脚尖向里勾回，脚背与小腿的夹角小于 90 度。
（）A:对B:错答案:A第三章测试1.在藏族舞蹈训练组合中对膝盖训练的目的是：（）A:让膝盖富有弹性，为后续动作打基础B:没什么作用，就是一个动作而已C:增强跳跃能力D:为了动作好看答案:A2.伸屈动作的要点是：( )A:保持藏族民间舞蹈的基本形态，直上直下。
B:保持藏族民间舞蹈的基本形态，跟着音乐节奏上下起伏。
C:保持藏族民间舞蹈的基本形态，在做伸屈动作时，重心在动作过程中前后移动。
D:保持藏族民间舞蹈的基本形态，动前必先屈膝，上伸时正是动作的开始，自然呼吸，动作过程中连绵不断。
答案:D3.以下哪点是伸屈步伐组合的要点：( )A:动前必先屈膝，上伸时正是动作的开始,所以重心在下。
B:单一组合训练，不用表达各种舞蹈表演情绪的需要。
C:膝部处于不完全伸展状态下的连续屈伸运动，形成富有弹性的、颤的动律。
D:膝的屈伸不用处于有控制的状态，只要松弛就可以了。
答案:C4.三步一撩组合得要点是什么( )A:重心始终保持在中间。
B:膝部处于不完全伸展状态下的连续屈伸运动，形成富有弹性的动律C:做撩步时脚画一个立圆，大腿抬起不高于 90 度（女班：大腿抬起不高于45 度）膝盖主动D:有一种悬挂的感觉答案:BCD5.踹和撩得区别是踹在空中伸膝时腿不下降,且有在45度的刹那停顿感觉是从膝伸开始,沿小腿肚至脚跟。
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2
东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
()A.正确B.错误2.在指定结点之后插入新结点时，双链表比单链表更方便。
()A.正确B.错误3.有n个顶点的有向图的边数最多为()。
A.nB.n(n-1)C.n(n-1)/2D.2n4.快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
()A.错误B.正确5.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在B.可能不存在C.不存在D.不一定存在6.必须把一般的树转换成二叉树后才能进行存储。
()A.错误B.正确7.广义表(a，b，c，d)的表头是()。
A.(b，c，d)B.(a，b，c，d)C.aD.(a)8.当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
()A.错误B.正确9.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
()A.错误B.正确10.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+1个空指针。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：B4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：B。
数据结构与算法 智慧树网课章节测试答案
1、选择题:在数据结构中，从逻辑上可以把数据结构分成（）。
选项：A:紧凑结构和非紧凑结构B:线性结构和非线性结构C:内部结构和外部结构D:动态结构和静态结构答案: 【线性结构和非线性结构】2、选择题:在数据结构中，从存储结构上可以将之分为（）。
选项：A:动态结构和静态结构B:顺序存储和非顺序存储C:紧凑结构和非紧凑结构D:线性结构和非线性结构答案: 【顺序存储和非顺序存储】3、选择题:某算法的时间复杂度是O(n^2)，表明该算法的（）。
选项：A:执行时间与n^2成正比B:选择题规模是n^2C:执行时间等于n^2D:选择题规模与n^2成正比答案: 【执行时间与n^2成正比】4、选择题:在下面的程序段中，x=x+1;的语句频度为（）。
for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;选项：A:O(2n)B:O(n)C:O(n^2)D:O(log2n)答案: 【O(n^2)】5、选择题:以下数据结构中，（）是非线性数据结构。
选项：A:树B:字符串C:队D:栈答案: 【树】6、选择题:顺序存储，存储章的地址（）。
选项：A:一定连续B:一定不连续C:不一定连续D:部分连续，部分不连续答案: 【一定连续】7、选择题:评价一个算法性能好坏的重要标准是( )。
选项：A:算法的正确性B:算法易于调试C:算法的时间和空间复杂度D:算法易于理解答案: 【算法的时间和空间复杂度】8、选择题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（）参数。
选项：A:值参数B:实地址C:指针D:地址参数答案: 【指针】9、选择题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：A:对B:错答案: 【错】10、选择题:数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
选项：A:对B:错答案: 【对】1、选择题:下述哪一条是顺序存储结构的优点（）。
选项：A:可方便地用于各种逻辑结构的存储表示B:插入运算方便C:删除运算方便D:存储密度大答案: 【存储密度大】3、选择题:设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个章，则第i个结点的地址为（）。
智慧树知到《数据结构》章节测试答案
智慧树知到《数据结构》章节测试答案第1章单元测试1、算法的时间复杂度取决于___。
答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
答案：1448、算法能正确地实现预定功能的特性称为算法的（）。
答案：正确性第2章单元测试1、链表不具备的特点是（）。
答案：可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。
答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。
答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
答案：q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s 所指节点,则执行( )。
答案：s->link=p->link;p->link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。
答案：p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
智慧树知到《算法与数据结构》章节测试答案
智慧树知到《算法与数据结构》章节测试答案绪论1、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A:结构B:算法C:关系D:运算正确答案：关系2、算法的描述形式包括A:自然语言B:流程图C:类程序设计语言D:N-S图正确答案：自然语言,流程图 ,类程序设计语言,N-S图3、算法的特征包括有穷性、确定性、可行性和输入输出。
A:对B:错正确答案：对4、对算法的描述包括程序形式和描述形式。
A:对B:错正确答案：对5、描述形式是算法的最终形式A:对B:错正确答案：错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:数值正确答案：相对位置第一章1、（）是一种最简单的线性结构。
A:图B:线性表C:树D:集合正确答案：线性表2、（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
A:有序存储B:散列存储C:链式存储D:顺序存储正确答案：链式存储3、已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A:p—>next=pB:p=p—>nextC:p=p—>next—>nextD:p—>next=p—>next—>next正确答案：p—>next=p—>next—>next4、已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章测试
1
【单选题】(10分)
计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。
A.
可行性、确定性、有穷性
B.
可行性、可移植性、可扩充性
C.
确定性、有穷性、稳定性
D.
易读性、稳定性、安全性
2
【单选题】(10分)
算法的时间复杂度取决于（)。
A.
其余选项都不对
B.
问题的规模
C.
A和B
D.
待处理数据的初态
3
【单选题】(10分)
下面关于算法说法的是（)。
A.
其余选项都不对
B.
算法的可行性是指指令不能有二义性
C.
算法最终必须由计算机程序实现
D.
为解决某问题的算法同为该问题编写的程序含义是相同的
4
【单选题】(10分)
从逻辑上可以把数据结构分为（)两大类。
A.
动态结构、静态结构
B.
顺序结构、链式结构
C.
线性结构、非线性结构
D.
初等结构、构造型结构
5
【判断题】(10分)
算法的计算量的大小称为算法的复杂性。
A.
对
B.
错
6
【判断题】(10分)
连续存储设计时，存储单元的地址不一定连续
A.
错
B.
对
7
【多选题】(10分)
数据结构的研究范围主要包括（）。
A.
物理结构
B.
相应的运算。