最新电大数据构造[本]期末考试试卷重点汇总考试答题注意事项:1、 考生答题前,先将自己的姓名、准考证号等信息填写清晰,同步将条形码精确粘贴在考生信息条形码粘贴区。2、考试答题时,选择题必须使用 2B 铅笔填涂；非选择题必须使用 0、5 毫米黑色字迹的签字笔书写,字体工整、字迹清晰。3、请考生按照题号次序,在各题目的答题区域内作答,超过答题区域书写的答案无效；在草稿纸、试题卷上答题无效。4、请考生保持答题卡面清洁,不要折叠、弄破、弄皱,不准使用涂改液、修正液、刮纸刀。【本部分作业覆盖教材第 1-2章的内容】一、单项选择题1、在数据构造中,从逻辑上可以把数据构造分为【C】、A、动态构造和静态构造 B、紧凑构造和非紧凑构造C、线性构造和非线性构造D、内部构造和外部机构2、下面说法中,错误的是【D】、A、数据元素是数据的基本单位B、数据项是数据中不可分割的最小可标识单位C、数据可有若干个数据元素构成D、数据项可由若干个数据元素构成3、一种存储结点存储一种【B】、A、数据项 B、数据元素C、数据构造 D、数据类型4、数据构造中,和所使用的计算机无关的是数据的【C】、A、存储构造 B、物理构造C、逻辑构造 D、物理和存储构造5、下面的论述中,不属于算法特性的是【D】、A、有穷性 B、输入性C、可行性 D、可读性6、算法分析的目的是【C】、A、找出数据构造的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改善D、分析算法的易懂性和文档性7、数据构造是一门研究计算机中【B】对象及其关系的科学、A、数值运算 B、非数值运算C、集合 D、非集合8、算法的时间复杂度和【C】有关、A、所使用的计算机 B、和计算机的操作系统C、和算法自身 D、和数据构造9、设有一种长度为 n 的次序表,要在第 i 个元素之前【也就是插入元素作为新表的第 i 个元素】,则移动元素个数为【A】、A、n-i+1B、n-iC、n-i-1D、i10、设有一种长度为 n 的次序表,要删除第 i 个元素移动元素的个数为【B】、A、n-i+1B、n-iC、n-i-1D、i11、在一种单链表中,p、q分别指向表中两个相邻的结点,且 q 所指结点是 p 所指结点的直接后继,现要删除 q 所指结点,可用语句【C】、A、p=q->nextB、p->next=qC、p->next=qnextD、q->next=NULL12、在一种单链表中 p 所指结点之后插入一种 s 所指的结点时,可执行【D】、A、p->next=s;snext=pnextB、p->next=snext;C、p=s->nextD、s->next=p->next;p->next=s;13、非空的单向循...
