超星尔雅网课答案算法与数据结构山东联盟

1、算法与数据结构（山东联盟）绪论 单元测试1 、问题 : 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的_和运算等的学科。选项：A: 结构B: 算法C:关系D:运算答案 :【关系】2 、问题 : 算法的描述形式包括选项：A: 自然语言B: 流程图C:类程序设计语言D:NS图答案 :【自然语言 , 流程图 , 类程序设计语言 ,NS 图】3 、问题 : 算法的特征包括有穷性、确定性、可行性和输入输出。选项：A: 对B: 错答案 :【对】4 、问题 : 对算法的描述包括程序形式和描述形式。选项：A: 对B: 错答案 :【对】5 、问题 : 描述形式是算法的最终形式选项：A

2、: 对B: 错答案 :【错】6 、问题 : “数据结构”是介于 ( ) 、( ) 和 ( ) 三者之间的一门核心课程。选项：A: 数学B: 计算机硬件C:计算机软件D:语句答案 :【数学 , 计算机硬件 , 计算机软件】7、问题 :著名计算机科学家沃思教授提出的公式：程序 =( )+ ( ) ，也说明了数据结构的重要性。选项：A: 算法B: 语法C:数据结构D:编程环境答案 :【算法 , 数据结构】8 、问题 : 描述非数值计算问题的数学模型不再是数学方程，而是数据结构 ( ) 。选项：A: 表B: 树C:图D:集合答案 :【表 , 树 , 图, 集合】9 、问题 : 数据结构是一门研究 (

3、) 程序设计问题中计算机的( ) 以及它们之间的 ( ) 和( ) 等的学科。选项：A: 非数值计算B: 操作对象C:关系D:操作答案 :【非数值计算 , 操作对象 , 关系 , 操作】10 、问题 : 顺序存储结构 : 借助元素在存储器中的 ( ) 来表示数据元素间的逻辑关系。选项：A: 地址B: 结构C:相对位置D:数值答案 :【相对位置】第一章单元测试1 、问题 : （）是一种最简单的线性结构。选项：A: 图B: 线性表C:树D:集合答案 :【线性表】2 、问题 : （ ）线性表的数据元素可以由所描述对象的各种特征的数据项组成。选项：A: 有序存储B: 散列存储C:链式存储D:顺序存储答

4、案 :【链式存储】3 、问题 : 已知单向链表中指针 p 指向结点 A，( ）表示删除 A的后继结点（若存在）的链操作（不考虑回收）。选项：A:p next=pB:p=pnextC:p=pnextnextD:pnext=pnext next答案 :【 pnext=p nextnext】4、问题:已知last指向单向简单链表的尾结点，将s 所指结点加在表尾，不正确的操作是_。选项：A:snext=NULL, lastnext=s,last=s;B:snext=NULL, lastnext=s, s=last;C:lastnext=s,snext=NULL,last=s;D:lastnext=s,

5、last=s,lastnext=NULL;答案 :【 snext=NULL, lastnext=s, s=last;】5 、问题 : 已知 h 是指向单向加头链表的首指针，删除表头结点的操作是 _。选项：A:p=hnext;free(p);h=hnext;B:free(hnext);h=hnext;C:p=h,h=pnext;free(p);D:p=hnext,hnext=pnext;free(p);答案 :【 p=hnext,hnext=pnext;free(p);】6 、问题 : 有 N个元素组成的线性表，我们说此线性表的长度为（ ）选项：A:nB:n+1C:n1D:0答案 :【 n】7

6、、问题 : 对线性表中的数据元素进行（ ）和（ ）等操作，实现表的长度的增长或缩短。选项：A: 插入B: 遍历C:访问D:删除答案 :【插入 , 删除】8 、问题 : 线性表的抽象数据类型定义选项：A: 数据对象B: 函数关系C:数据关系D:基本操作答案 :【数据对象 , 数据关系 , 基本操作】9 、问题 : 我们使用（ ），实现线性表的顺序存储。选项：A: 数值B: 函数C:数组D:语句答案 :【数组】10 、问题 : 线性表的基本操作是用 C语言中的（ ）对其进行表示的。选项：A: 循环语句B: 函数C:结构体D:条件语句答案 :【函数】11 、问题 : 在链表中第 i 个结点之前插入新

7、的元素 e ，表的逻辑结构不变。选项：A: 对B: 错答案 :【错】12 、问题 : 在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第（ ）个结点的指针。选项：A: iB: 修改指针C:i+1D:i1答案 :【i ,修改指针 ,i1】13 、问题 : 单链表和线性表中所有基本操作相同，且编程实现方法相同。选项：A: 对B: 错答案 :【错】14 、问题 : 数字钟程序中使用的时间，可以是系统时间。选项：A: 对B: 错答案 :【对】15 、问题 : 和单链表的差别仅在于，判别链表中最后一个结点的条件不再是 ( ) ，而是（ ) 。选项：A: “后继是否为头结点

8、”B: “前继是否为头结点”C:“前继是否为空”D:“后继是否为空”答案 :【“后继是否为头结点”, “后继是否为空”】16 、问题 : 双向链表的“删除” 时需要同时修改两个方向上的指针 , 改变结点之间的逻辑关系。选项：A: 对B: 错答案 :【对】17 、问题 : 双向链表的“插入” 时不需要同时修改两个方向上的指针 , 改变结点之间的逻辑关系。选项：A: 对B: 错答案 :【错】18 、问题 : 双向链表中，当指针 p 指向非空表中的非头尾结点时，以下哪个式子是正确的（）选项：A:pnextprior=pB:p=pnextC:pnext =ppriorD:p=ppriornext答案

9、:【 pnextprior=p ,p=ppriornext】19 、问题 : 双向链表中，当指针 p 指向非空表中的非头尾结点时，以下哪个式子是正确的（）选项：A:pnext=p priorB:pprior=pnextC:pnextprior=pD:p=pprior答案 :【 pnextprior=p】20 、问题 : 双向链表需要在结点中设两个指针域 ( )选项：A:parent指针域B:prior指针域C:数据域D:next 指针域答案 :【 prior指针域 ,next指针域】第二章单元测试1 、问题 : 队列是一种（ ）的线性表。选项：A: 先进先出B: 先进后出C:只能插入D:只能删

10、除答案 :【先进先出】2 、问题 : 设指针变量 front 表示链式队列的队头指针，指针变量 rear 表示链式队列的队尾指针，指针变量s 指向将要入队列的结点 X，则入队列的操作序列为（）。选项：A: frontnext=s；front=s；B: snext=rear；rear=s ；C: rearnext=s；rear=s ；D: snext=front；front=s；答案 :【rearnext=s ；rear=s ；】3 、问题 : 栈操作数据的原则是（ ）。选项：A: 后进先出B: 先进先出C:后进后出D:不分顺序答案 :【后进先出】4、问题 : 栈与队列是一种特殊操作的线性表（）

11、选项：A: 对B: 错答案 :【对】5 、问题 : 和链栈类似，用单链表来实现链队。根据队的先入先出 (FIFO) 原则，为了操作上的方便，使用一个( ) 和( ) 。选项：A: 数据域B: 头指针C:尾指针D:指针域答案 :【头指针 , 尾指针】6 、问题 : 队列的顺序存储结构用 C 语言中（ ）数据类型实现。选项：A: 一维数组实现B: 二维数组实现C:结构体D:枚举型答案 :【一维数组实现】7 、问题 : 栈和队列不能进行再分配了。选项：A: 对B: 错答案 :【错】8 、问题 : 队列允许在表的一端进行插入操作和删除操作。选项：A: 对B: 错答案 :【错】9 、问题 : 入栈需要修

12、改地址指针。选项：A: 对B: 错答案 :【对】10 、问题 : 链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。选项：A: 对B: 错答案 :【错】11 、问题 : 链栈的结点结构与单链表的结点结构相同，由（）和（）组成。选项：A: 指针域 双亲域B: 数据域 指针域C:孩子域指针域D:双亲域答案 :【数据域指针域】12 、问题 : 构造一个空栈 S 时，不需要用动态存储空间分配函数。选项：A: 对B: 错答案 :【错】13 、问题 : 顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针 top 始终在的（）下一个位置选项：A: 栈中任意元素B: 栈顶元素C:栈底元素D:栈中元素答案 :【栈顶元素】14 、问题 : 在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难