数据结构 期末复习题（附带答案）

一、选择题（1*40=40分）

1、数据结构通常是研究数据的（A）及它们之间的相互联系。

A.存储结构和逻辑结构  B.存储和抽象  C.联系和抽象    D.联系与逻辑

2、从逻辑上可以把数据分为（C）两大类。

  A.动态结构、静态结构    B.顺序结构、链式结构    

C.线性结构  非线性结构  D.联系与逻辑

3、数据处理的基本单位（A）。

  A.数据元素  B.数据项C.数据类型    D.数据变量

４、数据结构中线性结构中元素对应关系为（A）。

 A.一对一  Ｂ.一对多C.多对多    D.无关系

５、数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称为（C）。

 A.存储结构  Ｂ.逻辑结构C.顺序存储结构    D.链式存储结构

６、算法分析的两个主要方面是（D）。

  A.正确性和简单性            B.可读性和文档性

C.数据复杂性和程序复杂性    D.时间复杂性和空间复杂性

７、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（C）。

  A.逻辑结构  B.存储结构C.逻辑实现    D.存储实现

８、算法在发生非法操作时可以做出处理的特性称为算法的（C）。

  A.正确性  B.易读性C.健壮性    D.高效性

９、下面关于线性表的叙述中，错误的是（B）

 A.线性表采用顺序存储，必须占用一片连续的存储单元

 B.线性表采用顺序存储，便于进行插入和删除操作。

 C.线性表采用链接存储，不必占用一片连续的存储单元

 D.线性表采用链接存储，便于插入、删除操作。

10、两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（B）。

 A.P->next==Q->next  B.P->next==Q   C.Q->next==P    D.P==Q

11、在单链表中，增加头结点的目的是（C）。

  A.使单链表至少有一个结点  B.标志表中首结点的位置  

C.方便运算的实现    D.说明该单链表是线性表的链式存储结构

12、链表不具备的特点是（A）。

  A.随机访问                    B.不必事先估计存储空间  

C.插入删除时不需要移动元素    D.所需空间与线性表成正比

13、在（B）的运算中，使用顺序表比链表好。

 A.插入  B.根据序号查找  C.删除    D.根据元素查找

14、在单链表指针为ｐ结点之后插入指针为ｓ的结点，正确操作是（B ）

A.p->next=s;s->next=p->next;  B.s->next=p->next;p->next=s;  

C.p->next=s;p->next=s->next;    D.p->next=s->next;p->next=s;

15、用链表表示线性表的优点是（A）。

  A.便于进行插入和删除操作   B.便于随机存取  

C