2021年电大数据结构本期末考试试卷重点汇总.doc

最新电大数据构造[本]期末考试试卷重点汇总 考试答题注意事项: 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、i 10、设有一种长度为n顺序表,要删除第i个元素移动元素个数为【B】、 A、n-i+1B、n-iC、n-i-1D、i 11、在一种单链表中,p、q分别指向表中两个相邻结点,且q所指结点是p所指结点直接后继,现要删除q所指结点,可用语句【C】、 A、p=q->nextB、p->next=qC、p->next=q?nextD、q->next=NULL 12、在一种单链表中p所指结点之后插入一种s所指结点时,可执行【D】、 A、p->next=s;s?next=p?nextB、p->next=s?next; C、p=s->nextD、s->next=p->next;p->next=s; 13、非空单向循环链表尾结点满足【C】【设头指针为head,指针p指向尾结点】、 A、、P->next==NULLB、P==NULL C、P->next==headD、P==head 14、链表不具备特点是【A】、 A、可随机访问任一元素B、插入删除不需要移动元素 C、不必事先预计存储空间D、所需空间和线性表长度成正比 15、带头结点链表为空判断条件是【B】【设头指针为head】、 　　　 　A、head==NULL 　　　　B、head->next==NULL 　　　　C、head->next==head 　　D、head!=NULL 　　16、在一种单链表中,p、q分别指向表中两个相邻结点,且q所指结点是p所指结点直接后继,现要删除q所指结点,可用语句【C】、 　　　　A、p=q->next 　　　　B、p->next=q 　　　　C、p->next=q->next 　　　　D、q->next=NULL 17、在一种链队中,假设f和r分别为队头和队尾指针,则删除一种结点运算为【C】、 A、r=f->next;B、r=r->next; C、f=f->next;D、f=r->next; 18、在一种链队中,假设f和r分别为队头和队尾指针,则插入s所指结点运算为【B】、 A、f->next=s;f=s;B、r->next=s;r=s; C、s->next=r;r=s;D、s->next=f;f=s; 19、一种顺序表第一种元素存储地址是90,每个元素长度为2,则第6个元素地址是【B】、 A、98B、100C、102D、106 20、关于线性表对的说法是【D】、 A、每个元素均有一种直接前驱和一种直接后继 B、线性表至少规定一种元素 C、表中元素必要按由小到大或由大到下排序 D、除了一种和最后一种元素外,其他元素均有一种且仅有一种直接前驱和一种直接后继 二、填空题 1、在一种长度为n顺序存储构造线性表中,向第i(1?i?n+1)个元素之前插入新元素时,需向后移动 n-i+1 个数据元素、 2、从长度为n采纳顺序存储构造线性表中删除第i(1?i?n+1)个元素,需向前移动 n-i