数据结构形考3_0001-四川电大-课程号：5110025-参考答案
2015四川电大Internet 形考三_0001
形考三_0001简答题一、简答题（共10 道试题，共100 分。
）1. 指出防火墙技术存在的缺陷及其解决思路。
参考答案：答：防火墙存在的缺陷主要有：(1)不能防范不经由防火墙的攻击。
(2)不能防止感染了病毒的软件或文件的传输。
(3)不能防止数据驱动式攻击。
解决思路：安全检查(身份认证)，用密码或人体生理特征(如指纹)等多种方法；在每台主机上装上反病毒的实时监控软件；加密和数字签名；内容检查2. 什么是Internet？我国的大型互联网主要有哪些？参考答案：Internet是将位于世界各地的成千上万的计算机相互连接在一起、可以相互通信的计算机网络系统，实现资源共享，是当今世界上最大的和最著名的国际性资源网络，它的中文译名维“因特网”或“国际互联网”。
我国的大型互连网络主要有：中国科技网（CSTNET）中国教育和科研计算机网（CERNET）中国公用计算机计算机互联网（CHINANET）中国网通公用互联网（CNCNET）3. 简述将四川电大在线添加到收藏夹的过程参考答案：（1）启动IE浏览器（2）在地址栏输入四川电大在线的网址：(3)点击菜单栏上的“收藏”菜单，然后点击“添加到收藏夹”，在弹出的对话框里输入对应方便自己查找的名词，，默认为“四川电大教学平台”，点击“确认”按钮即可。
也可点击工具栏上的“收藏夹”按钮，对应的操作描述清楚即可。
4. IE浏览器的“停止”、“刷新”、“前进”、“后退”按钮的作用是什么？参考答案：参考答案：“停止”按钮：它的作用是停止载入当前正在下载的网页。
通常当您正在下载某一网页时，觉得有必要停止打开它，单击工具栏上的“停止”按钮，即终止对当前网页的访问。
“刷新”按钮：它的作用是重新载入当前正在浏览的网页以获得最新的网页。
网页中的信息在随时更新，当您单击“刷新”按钮，IE6.0将重新打开当前的网页，并显示最新的内容。
或者当某一次连接发生了错误而不能正确显示，而您还想再试作打开时，您不必再输一次网址，单击“刷新”按钮IE6.0会为您再次连接这个网页。
国家开放大学电大《数据结构》《酒店前厅服务与管理》网络课形考网考作业（合集）答案
国家开放大学电大《数据结构》《酒店前厅服务与管理》网络课形考网考作业（合集）答案国家开放大学电大《数据结构》《酒店前厅服务与管理》网络课形考网考作业(合集)答案案《数据结构〉网络谋答案瞬任务］一、单项透择题（每小题3分，共60分）题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）? 选择一项： A、算法的具体实现 B、逻辑结构 C、给相关变量分配存储弟元 D、物理结枸题目2 下列说法中，不正确的是（）。
选择一项： A、数据项是数据中不可分割的最小可标识单位B、数据元素是数据的基木单位C、数据项可由若干个数据元素构成D、数据可有若干个数据元素构成题目3 一个存储结点存储一个（）、选择一项： A、数据项B、数据类型C、做元素D、数据结构题目4 数据结构中，与所使用的计算机无关的是数据的（）选择一项：A、存储结构 B、物理结构 C、 C、物理和存储结构题目5 在线性表的顺序结构中，以下说法正确的是（）、选择一项：A、进行数据元素的插入、删除效率较高B、数据元素是不能随机访问的 C、逻辑上相邻的元素在物理位置上不一定相邻D、逻辑上相邻的元素在物理位量上也相邻题目6 对链表，以下叙述中正确的是（）= 选择一项：A、可以通过下标对链表进行直接访问 B、插入删除元素的操作一定要要移动结点 C、不能随机访问任一靖点 D、结点占用的存储空间是连续的题目7 下列的叙述中，不属于算法特性的是（）。
选择一项： A、可行性 B、有穷性 C、可读性 D、输入性题目8 算法的时间复杂度与（）有关。
选择一项： A、所使用的计算机 B、计算机的操作系统C、数据结构D、算法本身题目9 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）? 选择一项： B、i C、 n-i+1 D、 n-i 题目10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）、选择一项： A、 i B、n-i-1 C、 n-i D、 n-i+1 题目11 在一个单链表中，P、q分别指向表中两个相邻的结点，且q所指结点是P所指结点的直接后继，现要删除q所指结点, 可用语句（）、选择一项： A、 p- >next=q->next B、 p->next=q C、 p=q->next D、 q->next=NULL 题目12 在一个单链表中P所指结点之后插入一个s 所指的结点时，可执行（）、选择一项： A、 p->next=s->next;B、 s->next=p->next; p->next=s;C、 p=s->nextD、 p->next= s; s->next= p->next 题目13 非空的单向循环链表的尾结点满足（）（设头指针为head,指针p指向尾结点）。
[(版)国家开放大学电大《数据结构》《岩土力学》络课形考考作业(合集)答案]
![[(版)国家开放大学电大《数据结构》《岩土力学》络课形考考作业(合集)答案]](https://img.taocdn.com/s3/m/a3faa99150e79b89680203d8ce2f0066f53364c5.png)
[(版)GJ开放大学电大《数据结构》《岩土力学》络课形考考作业(合集)答案] (精华版)GJ开放大学电大《数据结构》《岩土力学》XX络课形考XX考作业(合集)答案《数据结构》XX络课答案形考任务1 一、单项选择题〔每题3分，共60分〕题目1 把数据存储到计算机中，并具体表达数据元素间的规律结构称为〔〕。
选择一项：D. 物理结构题目2 以下说法中，不正确的选项是〔〕。
选择一项：C. 数据项可由若干个数据元素构成题目3 一个存储结点存储一个〔〕。
选择一项：C. 数据元素题目4 数据结构中，与所使用的计算机无关的是数据的〔〕。
选择一项：C. 规律结构题目5 在线性表的顺序结构中，以下说法正确的选项是〔〕。
选择一项：D. 规律上相邻的元素在物理位置上也相邻题目6 对链表, 以下表达中正确的选项是〔〕。
选择一项：C. 不能随机访问任一结点题目7 以下的表达中，不属于算法特性的是〔〕。
选择一项：C. 可读性题目8 算法的时间冗杂度与〔〕有关。
选择一项：D. 算法本身题目9 设有一个长度为n的顺序表，要在第i个元素之前〔也就是插入元素作为新表的第i个元素〕，插入一个元素，则移动元素个数为〔〕。
选择一项：C. n-i+1 题目10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为〔〕。
选择一项：C. n-i 题目11 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q 所指结点，可用语句〔〕。
选择一项：. p-next=q-next 题目12 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行〔〕。
选择一项：B. s-next=p-next; p-next=s; 题目13 非空的单向循环链表的尾结点满足〔〕〔设头指针为hed，指针p指向尾结点〕。
选择一项：B. p-next==hed 题目14 链表不具有的特点是〔〕。
选择一项：C. 可随机访问任一元素题目15 带头结点的链表为空的推断条件是〔〕〔设头指针为hed〕。
形考作业三及答案【精选】
形考作业三及答案本部分作业覆盖教材第6-7章的内容）一、单项选择题1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A．15 B．16 C．17 D．472．二叉树第k层上最多有（）个结点。
A．2k B．2k-1C．2k-1 D．2k-13．二叉树的深度为k，则二叉树最多有（）个结点。
A．2k B．2k-1C．2k-1 D．2k-14. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
A．abdec B．debac C．debca D．abedc5．将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A．33 B．34 C．35 D．366．如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A．哈夫曼树 B．平衡二叉树C．二叉树 D．完全二叉树7．下列有关二叉树的说法正确的是（）。
A．二叉树中度为0的结点的个数等于度为2的结点的个数加1B．二叉树中结点个数必大于0C．完全二叉树中，任何一个结点的度，或者为0或者为2D．二叉树的度是28．在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
A．4 B．5 C．6 D．79．在一棵度具有5层的满二叉树中结点总数为（）。
A．31 B．32 C．33 D．1610. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有( )个结点。
A. nB. n+1C. 2*nD. 2*n-111. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为( )。
A. 18B. 16C. 12D. 3012．在一棵树中，（）没有前驱结点。
A．分支结点 B．叶结点 C．树根结点 D．空结点13．在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
国家开放大学电大《数据结构》网络课形考任务4作业及答案
国家开放大学电大《数据结构》网络课形考任务4作业及答案形考任务4一、单项选择题（每小题2分，共40分）题目1对线性表进行二分查找时，要求线性表必须（）。
选择一项：A. 以链接存储方式B. 以链接存储方式，且数据元素有序C. 以顺序存储方式D. 以顺序存储方式，且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
选择一项：A. nB. (n-1)/2C. n/2D. (n+1)/2题目3有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
选择一项：A. 29/9B. 29/10C. 26/10D. 31/10题目4已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。
选择一项：A. 6B. 3C. 5D. 4题目5有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
选择一项：A. 12,24,30,37,45,53,96B. 30,24,12,37,45,96,53C. 45,24,53,12,37,96,30D. 37,24,12,30,53,45,96题目6对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（）。
选择一项：A. 4B. 6C. 3D. 5题目7在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
选择一项：A. 希尔排序B. 直接选择排序C. 冒泡排序D. 直接插入排序题目8从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。
将其放入已排序序列的正确的位置上，此方法称为（）。
选择一项：A. 插入排序B. 选择排序C. 归并排序D. 交换排序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版(参考答案)试题号3
电子科技大学22春“计算机应用技术”《数据结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
()A.正确B.错误参考答案：A2.假设一棵完全二叉树含1000个结点，则其中度为2的结点数为512个。
()A.正确B.错误参考答案：B3.串S=”I am a worker″的长度是10。
()A.正确B.错误参考答案：B4.对于哈希函数H(key)=key%13，被称为同义词的关键字是()。
A.35和41B.25和51C.23和39D.15和44参考答案：B5.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。
()B、正确参考答案：B6.关键路径是事件结点网络中()。
A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路参考答案：A7.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。
A.深度优先遍历B.求一个顶点的邻接点C.求一个顶点的度D.广度优先遍历参考答案：C8.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。
A.s->next=q;p->next=s->nextB.s->next=p;q->next=s->nextC.q->next=s->next;s->next=pD.p->next=s->next;s->next=q参考答案：C9.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
()A.正确B.错误参考答案：A10.一个具有4个顶点的无向完全图有6条边。
()A、错误B、正确参考答案：B11.二叉树是度为2的有序树。
()A.正确B.错误参考答案：B12.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。
国家开放大学电大《数据结构》网络课判断题题库及答案
国家开放大学电大《数据结构》网络课判断题题库及答案判断题题目21数据元素可以有一个或多个数据项组成。
选择一项：对错题目22数据元素之间的抽象关系称为物理结构。
选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。
选择一项：对错题目25数据结构中,元素之间存在多对多的关系称为树状结构。
选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项：对错题目27通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选择一项：对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。
选择一项：对错题目29设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。
选择一项：对错题目30设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。
选择一项：对错题目31要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行p->next=s; s->next= p->next；的操作。
选择一项：对错题目32要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；选择一项：对错题目33要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的？(A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素,90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素,90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A )。
(精华版)XX开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案
(精华版)XX开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案(精华版)国家开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务1 一、单项选择题（每题3分，共60分）题目1 把数据存储到计算机中，并具体表达数据元素间的逻辑结构称为（）。
选择一项： D. 物理结构题目2 以下说法中，不正确的选项是（）。
选择一项： C. 数据项可由假设干个数据元素构成题目3 一个存储结点存储一个（）。
选择一项： C. 数据元素题目4 数据结构中，与所使用的计算机无关的是数据的（）。
选择一项： C. 逻辑结构题目5 在线性表的顺序结构中，以下说法正确的选项是（）。
选择一项： D. 逻辑上相邻的元素在物理位置上也相邻题目6 对链表, 以下表达中正确的选项是（）。
选择一项： C. 不能随机访问任一结点题目7 以下的表达中，不属于算法特性的是（）。
选择一项： C. 可读性题目8 算法的时间复杂度与（）有关。
选择一项： D. 算法本身题目9 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，那么移动元素个数为（）。
选择一项： C. n-i+1 题目10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项： C. n-i 题目11 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
选择一项： A. p->next=q->next 题目12 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
选择一项： B. s->next=p->next; p->next=s; 题目13 非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
选择一项： B. p->next==head 题目14 链表不具有的特点是（）。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
最新国家开放大学电大《数据结构(本)》期末题库及答案
最新国家开放大学电大《数据结构(本)》期末题库及答案
考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一
一、单项选择题（每小题3分，共30分）。
最新国家开放大学电大本科数据结构期末题库及答案
最新国家开放大学电大本科《数据结构》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一一、单项选择题。
在括号内填写所选择的标号(每小题2分。
共l8分)1．下面程序段的时间复杂度为( )。
for(int i=0；i<m；i++)for(int j=0；j<n；j++)a[i][j]=i*j；A．O(m2) B．O(n2)C．O(m*n) D．0(m+n)2．在二维数组中，每个数组元素同时处于( )个向量中。
A．0 B．1C．2 D．n3．设有两个串t和P，求P在t中首次出现的位置的运算叫做( )。
A．求子串 B．模式匹配C．串替换 D．串连接4．利用双向链表作线性表的存储结构的优点是( )。
A．便于单向进行插入和删除的操作B．便于双向进行插入和删除的操作C．节省空间D．便于销毁结构释放空问5．设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行( )操作。
A．top一>link=S；B．s一>link=top一>link；top一>link=S；C．S-->link=top；top—S；D．s一>link=top；top—top一>link；6．一棵具有35个结点的完全二叉树的高度为( )。
假定空树的高度为一l。
A．5 B．6C．7 D．87．向具有n个结点的堆中插入一个新元素的时间复杂度为( )。
A．O(1) B．0(n)C．O(log2n)D．O(nlog2n)8．在一棵AVL树中，每个结点的平衡因子的取值范围是( )。
数据结构形考2_0004-四川电大-课程号：5110025-参考答案1
数据结构形考2_0004四大形成性测评系统课程代码：5110025 答案资料、单项选择题（共 15 道试题，共 60 分。
）1. 如果以链表作为栈的存储结构，则退栈操作时（）。
A. 必须判断栈是否满B. 判断栈元素类型C. 必须判断栈是否空D. 对栈不作任何判断-正确答案-：C2. 对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（）。
A. p=top->next; top=topànext;B. p->next=top; p=top;C. p->next=top;top=p;D. top=p;-正确答案-：C3.设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（）。
(矩阵中的第1个元素是a1,1 ）A. 33B. 24C. 25D. 26-正确答案-：B4. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。
A. n-2B. n-1C. nD. n+1-正确答案-：B5. 串的长度是指（）。
A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数-正确答案-：B6. 在一个顺序存储的循环队列中，队头指针指向队头元素的( )位置。
A. 前一个B. 后一个C. 当前D. 后面-正确答案-：A7. 判断一个顺序队列sq（最多元素为m0）为空的条件是（）。
A. sq->rear-sq->front== m0。
精编国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案形考任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）o选择一项：A. 47B. 16C. 17D. 15题目2二叉树第k层上最多有（）个结点。
选择一项：A. 2k-lB. 2k-lC. 2k-lD. 2k题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）o选择一项：A. 36B. 35C. 34D. 33题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）o选择一项：A. 二叉树B. 哈夫曼树C. 完全二叉树D. 平衡二叉树在一棵度具有5层的满二叉树中结点总数为（）o选择一项：A. 16B. 32C. 31D. 33题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项：A. 31B. 37C. 38D. 72题目7利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选择一项：A. 18B. 16C. 30D. 12题目8在一棵树中，（）没有前驱结点。
选择一项：A. 树根结点B. 叶结点C. 空结点D. 分支结点题目9设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。
选择一项：C. 21D. 22题目10在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项：A. 2B. 1C. 4D. 1/2题目11邻接表是图的一种（）o选择一项：A. 链式存储结构B. 顺序存储结构C. 散列存储结构D. 索引存储结构题目12图的深度优先遍历算法类似于二叉树的（）遍历。
选择一项：A. 先序B. 后序C. 层次D. 中序题目13已知下图所示的一个图，若从顶点VI出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
国家开放大学电大《数据结构》网络课形考网考作业及答案
国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩 = 形成性考核×50% + 终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构C. 逻辑结构D. 物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构形考3_0001
四大形成性测评系统课程代码：5110025 答案资料
、单项选择题（共 15 道试题，共 60 分。
）
1. 二叉树第k层上最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：B
2. 二叉树的深度为k,则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：D
3. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边
-正确答案-：B
4. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A. 15
B. 16
C. 17
D. 47
-正确答案-：B
5. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n
B. 2n-1
C.
2n+1
D. 2n+2
-正确答案-：B
6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A. 33
B. 34
C. 35
D. 36
-正确答案-：B
7. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。