数据结构——第一章与第二章部分习题

1.假设顺序表的长度为 n，

若在位序 1 处删除元素，则需要移动 ____ 个元素；

若在位序 n 处删除元素，则需要移动  ____ 个元素；

若在位序 i(1≤i≤n) 处删除元素，则需要移动 ____ 个元素。

假设各位序删除元素的概率相同, 则平均需要移动  ____  个元素

答案：

n-1；  0；   n-i；   (n-1)/2；

2.

假设顺序表的长度为 n，

若在位序 1 处插入元素，则需要移动  ____ 个元素；

若在位序 n+1 处插入元素，则需要移动 ____ 个元素；

若在位序 i(1≤i≤n+1) 处插入元素，则需要移动 ____ 个元素。

假设各位序插入元素的概率相同, 则平均需要移动____  个元素

答案：

n；0；n-i+1；n/2；

 

3.

计算机所处理的数据一般具有某种关系，这是指（ ）。

A.数据与数据之间存在的某种关系

B.数据元素与数据元素之间存在的某种关系

C.元素内数据项与数据项之间存在的某种关系

D.数据文件内记录与记录之间存在的某种关系

答案：B

 

4.

以下关于数据结构的说法中错误的是（ ）。

A.数据结构相同，对应的存储结构也相同

B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面

C.数据结构操作的实现与存储结构有关

D.定义逻辑结构时可不考虑存储结构

答案：A

5.

下面关于抽象数据类型的描述，不正确的是（ ）。

A.数据封装

B.使用与实现分离

C.信息隐藏

D.用例驱动

答案：D

6.

以下关于数据结构的说法中正确的是____。

A.数据结构的逻辑结构独立于其存储结构

B.数据结构的存储结构独立于该数据结构的逻辑结构

C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构

D.数据结构仅由其逻辑结构和存储结构决定

答案：A