数据结构(本)形考作业答案

形考作业一

题目1

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：

A. 逻辑结构

B. 给相关变量分配存储单元

C. 算法的具体实现

D. 物理结构

题目2

下列说法中，不正确的是（）。

选择一项：

A. 数据可有若干个数据元素构成

B. 数据元素是数据的基本单位

诃C.数据项是数据中不可分割的最小可标识单位

产_D.数据项可由若干个数据元素构成

题目3

一个存储结点存储一个（）。

选择一项：

A. 数据结构

B. 数据类型

C. 数据项

i_D.数据元素

题目4

数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：

题目5

下列的叙述中，不属于算法特性的是（选

）°择一项：

A. 有穷性

B. 可行性

* C.可读性 D. 输入性

题目6 正确

获得2.00分中的2.00分

◎ A.研究算法中的输入和输出的关系

B. 分析算法的易懂性和文档性 I 圏

C.分析算法的效率以求改进

D.找出数据结构的合理性

题目7

算法指的是（ ）。

选择一项： A. 排序方法

B. 解决问题的计算方法

C. 计算机程序 *

D.解决问题的有限运算序列

题目8

算法的时间复杂度与（ 选择一项： A. 所使用的计算机 因B.数据结构

D. i

题目10

设有一个长度为n 的顺序表，要删除第i 个元素移动元素的个数为（ ）。

选择一项：

）有关。

D. 计算机的操作系统

题目9

设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第 i 个元

素），插入一个元素，则移动元素个数为（ ）。

选择一项:

A. n-i+1 3

B. n-i-1

rj C. n-i

C.算法本身

-A. n-i

B. n-i-1 因

C. n-i+1

D. i

题目11

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

选择一项：

p->n ext=q->next

B. p=q _>n ext

C. q-> next=NULL

D. p_>n ext=q

题目12

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（选择一

项：

A. p=s->next

B. p->n ext= s; s->n ext= p->next

C. p->n ext=s->n ext;

D. s->n ext=p->n ext; p->n ext=s;

r 题目13

非空的单向循环链表的尾结点满足（选择

一项：

A. p== head

B. p==NULL

）（设头指针为head，指针p指向尾结点）。

C. p->n ext==head

D. p-> next==NULL

题目14

链表不具有的特点是（）。

选择一项：

A. 可随机访问任一元素

B. 插入删除不需要移动元素

C. 不必事先估计存储空间

D. 所需空间与线性表长度成正比

）。

题目15

带头结点的链表为空的判断条件是（ 选择一项：

）（设头指针为 head ）。

3 A. head-〉next==NULL

仁

B. head->n ext==head

r

C. head ==NULL

D. head!=NULL

题目16

在一个长度为n 的顺序表中为了删除第 5个元素，由第6个元素开始从后到前依次移动了 15个元素。则原顺序表的长度为（ ）。

选择一项： A. 21 。B. 19 * C. 20

D. 25

题目17

有关线性表的正确说法是（ ）。

选择一项：

A. 表中的元素必须按由小到大或由大到下排序

B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后 继

C. 线性表至少要求一个元素

D. 每个元素都有一个直接前驱和一个直接后继

题目18

向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动 （ ）

个元素。 选择一项： A. 8 B. 7 C. 63 D. 63.5

A. 102

B. 98

-

C. 100

D. 106

题目20

在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是( )°

选择一项：

A. f->prior=p; f->n ext=p->n ext; p_>n ext=f;p->n ext_>prior=f;

B. p_>n ext=f;f->prior=p;p->n ext->prior=f;f- >n ext=p->n ext;

C. f->prior=p; f->n ext=p->n ext; p_>n ext->prior=f; p_>n ext=f;

D. p_>n ext=f; p_>n ext->prior=f;f->prior=p;f- >n ext=p->n ext;