算法与数据结构---习题2

1【单选题】
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ ）
A、110
B、108
C、120
D、100

• 正确答案： A

2【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ ）
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后插入一个新结点（1≤i≤n）
C、删除第i个结点（1≤i≤n）
D、将n个结点从小到大排序

• 正确答案：A

3【单选题】
链表是一种采用 （ ） 存储结构存储的线性表；

A、顺序
B、链式
C、星式
D、网状

• 正确答案： B

4【单选题】
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续或不连续都可以

• 正确答案：D

5【单选题】
线性表Ｌ在（ ）情况下适用于使用链式结构实现。

A、需经常修改Ｌ中的结点值
B、需不断对Ｌ进行删除插入
C、Ｌ中含有大量的结点
D、Ｌ中结点结构复杂

• 正确答案： B

6【单选题】
设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（ ）

A、循环链表
B、单链表
C、双向循环链表
D、双向链表

• 正确答案： B

7【判断题】
链表的每个结点中都恰好包含一个指针。

• 正确答案：×

8【判断题】
链表的物理存储结构具有同链表一样的顺序。

• 正确答案：×

9【判断题】
链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。

• 正确答案：×

10【判断题】
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

• 正确答案：√

11【判断题】
线性表在物理存储空间中也一定是连续的。

• 正确答案：×

12【判断题】
线性表的逻辑顺序与存储顺序总是一致的。

• 正确答案：√

13【简答题】
线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：

其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

• 正确答案：
  108，116，0，
  100，116

14【简答题】
已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，请写出在P结点后插入S结点的核心语句序列。

• 正确答案：
  s=(LinkList)malloc(sizeof(LNode));
  s->data=e;
  s->next=p->next
  p->next=s;

–>算法与数据结构—习题3