欢迎光临
我们一直在努力

国开(纺织学院)23春《程序设计基础》形考任务3【标准答案】

可做奥鹏国开全部院校作业论文!答案请添加qq:599792888 或 微信:1095258436

形考任务三

试卷总分:100  得分:100

 

一、填空题(每空2分,合计40分, 如果以附件形式提交,请在答题输入框中输入提示文字”见附件“)

 

1.1.数据结构研究主要包括三个方面的内容,分别是:数据的      结构,数据的         结构 ,以及定义在这上面的数据的      。

 

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

 

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

 

4.线性表、栈和队列都是       结构,可以在线性表的        位置插入和删除元素,而栈只能在      插入和删除元素;对于队列只能在        插入元素,在          删除元素。

 

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

 

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

 

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

 

8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:

 

9.深度为h且含有2h -1个结点的二叉树为       二叉树。

 

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

 

 

二、选择题(每题6分,合计60分)

国开电大答案请进:opzy.net或请联系微信:1095258436

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.在任意二叉树中,如有N个叶子结点,M个度为 _____①_______ 的节点,则必有_____②_____。

A.① 1 ② N=M+2

B.① 2   ② N=M+1

C.① 2 ② N=M+2

 

8.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。

A.排序

B.查找

C.遍历

D.建立

 

9.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。

{图}

A.① ABDEC   ② EDBCA

B.① EDBCA    ② DEBAC

C.① DEBAC    ② ABDEC

 

10.设有一个栈,元素进栈的次序为A,B,C,D,E,下列 是不可能的出栈序列。

A.A,B,C,D,E

B.B,C,D,E,A

C.E,A,B,C,D

D.E,D,C,B,A

 

11.已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

 

哪个?

{图}

A.a,c,e,b,d,f

B.a,b,f,e,c,d

C.a,e,c,b,f,d

D.a,e,d,f,b,c

 

奥鹏国开作业答案请进opzy.net或添加微信:1095258436

赞(0)
未经允许不得转载:奥鹏作业网 » 国开(纺织学院)23春《程序设计基础》形考任务3【标准答案】

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址