《数据结构》国开20252形考任务(1-4)试题与答案汇总.pdfVIP

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

《数据结构》20252形考任务(1-4)试

题与答案汇总

一、选择题（每题5分，共20分）

1.数据的逻辑结构就是数据的（A）

A.元素之间的关系

B.物理结构

C.元素的值

D.元素的数量

2.线性表的存储结构有（D）

A.顺序存储和链式存储

B.顺序存储和索引存储

C.链式存储和散列存储

D.顺序存储、链式存储和索引存储

3.下面哪个不是线性表的运算（C）

A.插入

B.删除

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

C.排序

D.查找

4.在长度为n的线性表中，删除第i个元素（i从1开始），需

要移动（A）

A.n-i个元素

B.i个元素

C.n个元素

D.0个元素

答案：AADB

二、填空题（每题5分，共20分）

1.长度为n的线性表，其元素一共有n个。

2.线性表的顺序存储结构是利用一组地址连续的存储单元依次

存储线性表的元素。

3.在线性表中，删除第i个元素后，从第i个元素到表尾的所

有元素都向前移动一个位置。

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

4.栈是一种特殊的线性表，只允许在表的一端进行插入和删除

操作。

答案：略

三、判断题（每题5分，共20分）

1.线性表是一种最基本的数据结构，它的特点是数据元素之间

是一对一的关系。（正确）

2.顺序存储结构的特点是存取方便，但插入和删除操作需要移

动大量元素。（正确）

3.链式存储结构的特点是不需要连续的存储空间，但插入和删

除操作需要修改指针。（正确）

4.栈和队列都是线性结构，但栈的操作是后进先出，而队列的

操作是先进先出。（正确）

答案：略

四、简答题（每题10分，共40分）

百学须先立志。——朱熹

1.简述线性表的顺序存储结构的特点。（10分）

顺序存储结构是利用一组地址连续的存储单元依次存储线性表

的元素。其特点是存取方便，时间复杂度为O(1)。但插入和删除操

作需要移动大量元素，时间复杂度为O(n)。

2.简述线性表的链式存储结构的特点。（10分）

链式存储结构是由一系列结点组成的线性序列，每个结点包含

数据域和指针域。其特点是无需连续的存储空间，插入和删除操作

只需修改指针，时间复杂度为O(1)。但查找元素需要遍历链表，时

间复杂度为O(n)。

3.简述栈和队列的特点及应用场景。（20分）

栈是一种特殊的线性表，只允许在表的一端进行插入和删除操

作，具有后进先出（LIFO）的特点。栈的应用场景有函数调用栈、

表达式求值、括号匹配等。

队列是一种特殊的线性表，只允许在表的一端进行插入操作，

另一端进行删除操作，具有先进先出（FIFO）的特点。队列的应用

场景有消息队列、缓冲区、打印队列等。

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

4.简述二分查找法的基本思想和适用条件。