数据结构3 顺序储存线性表

1-1

分数 1

作者 DS课程组单位 浙江大学

For a sequentially stored linear list of length N, the time complexities for query and insertion are O(1) and O(N), respectively.

对于长度为N的顺序存储的线性列表，查询和插入的时间复杂度分别为O（1）和O（N）。

T

F

---

1-2

分数 2

作者 DS课程组单位 浙江大学

If the most commonly used operations are to visit a random position and to insert and delete the last element in a linear list, then sequential storage works the fastest.

如果最常用的操作是访问随机位置并插入和删除线性列表中的最后一个元素，那么顺序存储的工作速度最快。

T

F

---

1-3

分数 1

作者 徐婉珍单位 广东东软学院

(neuDS)顺序存储的线性表不支持随机存取。

T

F

---

1-4

分数 1

作者 鲁法明单位 山东科技大学

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

T

F

---

1-5

分数 1

作者 李廷元单位 中国民用航空飞行学院

在顺序表中取出第i个元素所花费的时间与i成正比。

T

F

---

1-6

分数 1

作者 李祥单位 湖北经济学院

顺序表 - 存储结构

顺序表中逻辑上相邻的元素，其物理位置也一定相邻。

T

F

---

1-7

分数 1

作者 陈越单位 浙江大学

If a linear list is represented by a 1-dimensional array, the addresses of the elements in the memory must be consecutive.

如果线性列表由一维数组表示，则存储器中元素的地址必须是连续的。

T

F

---

2-3

分数 2

作者 DS课程组单位 浙江大学

For a sequentially stored linear list of length N, which of the following operations has the time complexity O(1)?

对于长度为N的顺序存储的线性列表，以下哪个操作具有时间复杂度O（1）？

A.visit the i-th (1≤i≤N) node and find the immediate predecessor of the i-th (2≤i≤N) node

访问第i个（1≤i≤N）节点，查找第i个节点（2≤i≤N）的前一个节点

B.insert a new node after the i-th (1≤i≤N) node

在第i个（1≤i≤N）节点之后插入新节点

C.delete the i-th (1≤i≤N) node

删除第i个（1≤i≤N）节点

D.sort the N nodes in increasing order

按递增顺序对N个节点进行排序

---

2-4

分数 2

作者 DS课程组单位 浙江大学

If the most commonly used operations are to visit a random position and to insert and delete the last element in a linear list, then which of the following data structures is the most efficient?

如果最常用的操作是访问随机位置并插入和删除线性列表中的最后一个元素，那么以下哪种数据结构最有效？

A.doubly linked list

双链接列表

B.singly linked circular list

单向循环链表

C.doubly linked circular list with a dummy head node

带有虚头节点的双链接循环列表

D.sequential list

顺序列表

---

2-5

分数 2

作者 严冰单位 浙大城市学院

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。

A.144

B.145

C.147

D.148

---

2-6

分数 4

作者 严冰单位 浙大城市学院

已知线性表中的元素以值递增有序排列，阅读下列程序，该算法的功能是（）。

typedef struct {
ElemType *list;
int size;
intMaxSize;
}SeqList;
void fun3(SeqList&L, ElemType min, ElemType max){
inti=0, j, k, d;
  while(i<L.size&&L.list[i]<=min)
   i++;
   j = i;
   while (j<L.size&&L.list[j]<max)
    j++;
   d = j-i;
   if ( d==0)  return;
   for (k=j; k<L.size; k++)   L.list[k-d] = L.list[k];
   size = L.size - d;
}

A.删除顺序表中所有值小于min或大于max的元素

B.将顺序表中值大于min且小于max的元素向前移动

C.将顺序表中值大于max的元素向前移动min个位置

D.删除顺序表中所有值大于min且小于max的元素

---

2-7

分数 2

作者 李廷元单位 中国民用航空飞行学院

顺序表是线性表的（ ）存储表示。

A.有序

B.连续

C.数组

D.顺序存取

---

2-8

分数 2

作者 李廷元单位 中国民用航空飞行学院

若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（ ）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

---

2-9

分数 2

作者 袁科单位 湖北汽车工业学院

采用顺序表存储结构存储的线性表，其首地址为100，每个元素的长度为2，则第5个元素的地址为。

A.110

B.108

C.100

D.120

---

2-10

分数 2

作者 王俊玲单位 集美大学

对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？

A.都是O(1)

B.都是O(k)

C.O(k)和O(1)

D.O(1)和O(k)

---

2-11

分数 2

作者 daxuejsj单位 浙江大学

设顺序表L中有n个数据元素，则删除该表中第i个数据元素需要移动移动 个元素。

A.n-1-i

B.n+L-i

C.n-i

D.i

---

2-12

分数 2

作者 YJ单位 西南石油大学

顺序表是线性表的( )

A.链式存储结构

B.顺序存储结构

C.索引存储结构

D.散列存储结构

---

2-13

分数 1

作者 李祥单位 湖北经济学院

顺序表 - 时间复杂度

在包含 n 个数据元素的顺序表中，▁▁▁▁▁ 的时间复杂度为 O(1)。

A.访问第 i(1≤i≤n) 个数据元素

B.在位序 i(1≤i≤n+1) 处插入一个新结点

C.删除位序 i(1≤i≤n) 处的结点

D.将 n 个元素按升序排序

---

2-14

分数 2

作者 袁科单位 湖北汽车工业学院

在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（　　　）

A.访问第i个元素的前驱（1<i<=n）

B.在第i个元素之后插入一个新元素(1<=i<=n )

C.删除第i个元素(1<=i<=n )

D.对顺序表中元素进行排序