国家开放大学电大《数据结构》网络课形考任务3作业及答案

数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2．数据结构被形式地定义为（K, R）, 其中K是①的有限集合, R是K上的②的有限集合。

①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3．②A. 操作 B. 映象 C. 存储 D. 关系A．在数据结构中, 从逻辑上可以把数据结构分成( )。

动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题（将正确的答案填在相应的空中）1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点；最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。

2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点；叶子结点没有③结点, 其余每个结点的后续结点可以④。

3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。

4．线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。

5.数据结构包括数据的、数据的和数据的这三个方面的内容。

6. 下面程序段的时间复杂度是①。

for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7. 下面程序段的时间复杂度是①。

S＝0；for（i=0；i<n；i++）for（j=0; j<n; j++）s+=b[i][j]；sum=s;三、简答题1.数据结构是一门研究什么内容的学科？2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？3.设有数据逻辑结构S=（D,R）, 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。

国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。

选择一项： A、47 B、16 C、17 D、15 题目2 二叉树第k层上最多有（）个结点。

选择一项： A、2k-l B、2k-l C、2k-l D、2k 题目3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）。

选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 D、33 题目6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

选择一项: A、31 B、37 C、38 D、72 题目7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（在一棵树中，（）没有前驱结点。

)、选择一项: A、18 B、16 C、30 D、12 题目8 选择一项: A、树根结点 B、叶结点 C、空结点 D、分支结点题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。

选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。

2019国开电大《程序设计基础》形考任务3答案程序设计基础形考任务3：1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算。

2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。

3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。

4．线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。

5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。

6．为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

7．二叉树的第i 层上至多有2i-1(i≥1)个结点。

8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+1 9．深度为h且含有2h -1个结点的二叉树为满二叉树。

10．深度为5的二叉树中至多含有31点。

二、选择题（每题6分，合计60分）2数据的存储结构分为两种，它们是______。

选择一项：A. 数组存储和指针存储B. 顺序存储和链式存储C. 线性存储和树型存储D. 线性存储和数组存储3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

选择一项：A. 保存在元素中的指针表示先后次序B. 元素本身的关键字来表示逻辑次序C. 元素在内存中的相对位置表示逻辑次序D. 设立单独的区域存储元素之间的逻辑次序4进行顺序查找的条件是______。

选择一项：A. 数据有序且采用链式存储方式B. 数据不需要有序，但需要顺序存储C. 数据有序且采用顺序存储方式D. 数据不需要有序，也不限制存储方式5队列的最主要特点是______。

数据结构形考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条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。

最新国家开放大学电大《计算机应用基础》形考任务3作业3试题及答案最新国家开放大学电大《计算机应用基础》形考任务3作业3试题及答案作业3（三选一）套一题目1 在Excel中，单元格地址是指（）。

选择一项：A. 单元格在工作表中的位置B. 每个单元格的大小C. 每个单元格D. 单元格所在的工作表题目2 在Excel中，下面的输入能直接显示产生分数1/2的输入方法是（）。

选择一项：A. 0.5B. 0 1/2C. 1/2D. 2/4 题目3 在Excel中，以下说法不正确的是（）。

选择一项：A. 启动Excel时会自动创建空白工作簿B. 可以利用本机或网站上的模板新建工作簿C. 启动Excel后不能再新建空白工作簿D. 可以根据现有工作簿创建新工作簿题目4 在Excel工作表中，A5单元格的值小于60，则B5单元格为“不及格”，否则为“及格”，则B5单元格的公式可写为（）。

选择一项：A. =IF（A5<60，不及格，及格）B. =IF（A5<60，及格，不及格）C. =IF（A5<60，“不及格“，“及格“）D. =IF（A5<60，“及格“，“不及格“）题目5 在Excel中，如果某一单元格输入的参数或操作数的类型有错，则该单元格会显示错误信息（）。

选择一项：A. # VALUE!B. # REF!C. # NULLD. # NAME 题目6 在Excel中，当复制以下公式时单元格地址不会随相对位置改变而改变的是（）。

选择一项：A. =$A$2*$B$1B. =$A2*B$1C. =A$2*$B1D. =A2*B1 题目7 在Excel中，可以对数据按一定规则进行排序，以下说法不正确的是（）。

选择一项：A. 可以按日期和时间升序或降序排序B. 不可以按单元格颜色进行排序C. 可以按自定义序列的次序排序D. 可以按文本、数字的升序或降序排序题目8 在Excel中，迷你图是在工作表单元格中嵌入的一个微型图表，以下选项中（）不是迷你图类型。

2021年国家开放大学电大Oracle数据库编程形考任务3答案形考任务3阶段性测验1试题1以下选项中，不属于PL/SQL异常的是（）。

正确答案是：系统异常试题2Oracle数据库的管理员是（）。

正确答案是：SYS试题3“alter table tab1 drop column col1;”的作用是（）。

正确答案是：删除了数据表tab1的字段col1试题4“alter table tab1 modify (name char(32));”的作用是（）。

正确答案是：修改了字段name的大小试题5count()的作用是（）。

正确答案是：数据统计试题6desc的作用是（）。

正确答案是：查看表/视图的结构试题7count()属于（）。

正确答案是：分组函数试题8substr()函数的作用是（）。

正确答案是：取字符串子串试题9JOIN…ON子句的作用是（）。

正确答案是：指定一个可以消除笛卡儿积的关联条件试题10“from user_tables u”中的u是（）。

正确答案是：user_tables的别名试题11DBMS目前采用的数据模型中最常用的是（）模型。

正确答案是：关系试题12netca命令作用是（）正确答案是：配置网络组件试题13oracle数据库中的bin_to_num函数的作用是？( )正确答案是：把二进制数值转换为对应的十进制数值试题14oracle数据库中的lower函数的作用是？( )正确答案是：将字符转换成小写试题15oracle数据库中的last_day函数的作用是？( )正确答案是：返回指定日期的当前月份的最后一天日期试题16order by中desc的作用是（）正确答案是：降序试题17sqlplus /nolog指令的意思是？( )正确答案是：sqlplus登录时不进行日志记载试题18下列哪种不是DML语句是（）。

正确答案是：alter试题19下面选项中有关连接描述错误的是( )正确答案是：outer jion外连接试题20不属于单行函数的特征的是:（）正确答案是：单行函数不可以嵌套试题21删除表使用的语句是（）。

国家开放大学电大《C语言程序设计》网络课形考任务3作业及答案形考任务3一、选择题(共30分，每小题2分)题目1在下面的函数声明语句中，存在着语法错误的是( )。

选择一项：c.AA(int a; int b)题目2在下面的保留字中，不能作为函数的返回值类型的是( )。

选择一项：c. enum题目3假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。

选择一项：c. 4题目4假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。

选择一项：b.*a++题目5用calloc函数创建具有10个整型元素的一维数组的正确语句是( )。

选择一项：c.int*p=calloc(10,4);题目6假定变量m定义为“int m=7;”,则下面正确的语句为( )。

选择一项：b.int*p=&m;题目7假定k是一个double类型的变量，则定义变量p的正确语句为( )。

选择一项：d.char题目8选择一项：d.x=*pa+3;题目9假定有语句为“int b[10];int *pb;”,则下面不正确的赋值语句为( )。

选择一项：d.pb=b[5];题目10已知“int *p=malloc(100);”,要释放p所指向的动态内存，正确的语句为( )。

选择一项：a.free(p);题目11在程序的一个文件中定义的函数，若要在另一个文件中调用，则必须在这另一个文件中给出该函数的( )。

选择一项：a. 原型语句题目12假定一个函数定义为“static int f1(int x,int y){return x+y;}”,该函数名称为()。

选择一项：c. f1题目13假定一个函数的原型语句为“int ff(int*x);”,一个整型数组为a[10],则下面函数调用表达式不正确的是( )。

选择一项：b.ff(a[0])题目14假定一个函数的数组参数说明为char a[],与之等价的指针参数说明为( ) 。

国家开放大学《数据结构（本）》形考作业1-4参考答案形考作业1一、单项选择题（每小题3分，共60分）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. 不能随机访问任一结点7.下列的叙述中，不属于算法特性的是（）。

A. 可读性B. 输入性C. 可行性D. 有穷性8.算法的时间复杂度与（）有关。

A. 算法本身B. 计算机的操作系统C. 数据结构D. 所使用的计算机9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

数据结构（本）形考作业3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A. 47B. 15C. 16D. 17题目2二叉树第k层上最多有（）个结点。

A. 1-k2B. 2k2kC. 1-D. 2k−1题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A. 35B. 33C. 36D. 34题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A. 平衡二叉树B. 二叉树C. 哈夫曼树D. 完全二叉树题目5在一棵度具有5层的满二叉树中结点总数为（）。

A. 32B. 16C. 31D. 33题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

A. 72B. 38C. 37D. 31题目7利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

A. 30B. 12C. 18D. 16题目8在一棵树中，（）没有前驱结点。

A. 树根结点B. 分支结点C. 空结点D. 叶结点题目9设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。

A. 21B. 10C. 9D. 22题目10在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

A. 2B. 1C. 1/2D. 4题目11邻接表是图的一种（）。

A. 链式存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构题目12图的深度优先遍历算法类似于二叉树的（）遍历。

A. 后序B. 中序C. 先序D. 层次题目13已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A. V1V2V4V8V3V5V6V7B. V1V3V6V7V2V4V5V8C. V1V2V4V5V8V3V6V7D. V1V2V4V8V5V3V6V7题目14已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

国家开放大学电大《数据结构》网络课形考任务4作业及答案形考任务4一、单项选择题（每小题2分，共40分）题目1对线性表进行二分查找时，要求线性表必须（）o选择一项：A.以链接存储方式B.以链接存储方式，旦数据元素有序C.以顺序存储方式D.以顺序存储方式，且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

选择一项：A.nB.（n-l）/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）,从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）o选择一项：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在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）o选择一项：A.希尔排序B.直接选择排序C.冒泡排序D.直接插入排序题目8从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。

将其放入已排序序列的正确的位置上，此方法称为（）。

选择一项：A.插入排序B.选择排序C.归并排序D.交换排序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）o选择一项：A.交换排序B.归并排序C.插入排序D.选择排序题目10当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。