1 . 在数据结构中，从逻辑上可以把数据结构分成（     ）

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非性结构

D．内部结构和外部结构

3 . 数据结构指的是数据之间的相互关系，即数据的组织形式。(     )

4 . 使用跳跃表来维护一组有序的整型数据组成的集合，数据组织如下图所示：

假如要查找元素11，共需遍历的次数为（     ）

A．2

B．3

C．4

D．5

5 . 下列对数据结构的描述正确的是（     ）

A．逻辑结构相邻的两个数据元素，其存储位置也一定相邻

B．对于同一个问题，只能使用一种数据结构来设计算法并解决

C．选择的数据结构不同，算法的处理效率、程序的运行效率也不同

D．对同一操作（如插入、删除数据），不同的数据结构实现的方法相同

6 . 下列有关数据结构的描述，正确的是（     ）

A．常见的数据结构有数组、链表、队列、栈、树、图等

B．数据元素之间的逻辑关系也称为数据的物理结构

C．数据元素及其关系在计算机存储器内的表示称为数据的逻辑结构

D．数据结构设计的目的是确保数据处理的正确性，不用考虑数据处理的效率

7 . 下列有关数据结构的说法正确的是（     ）

A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构

B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的

C．链表在访问、插入和删除元素时，算法效率比数组高

D．树结构中，每个子节点的父节点可以有多个

8 . 购物网站将商品按属性（如人气、销量、信用）排序并分类存储，下列说法正确的是（     ）

A．若商品数据用数组存储，新增一条数据并维持数组元素有序，其时间复杂度为O(log2n)

B．若商品数据用链表存储，新增一条数据并维持链表节点的数据域有序，其时间复杂度为 O(1)

C．内存数据库将需要处理的数据保存在内存中直接操作，比传统磁盘数据库数据处理速度快

D．跳跃表是结合了链表与顺序查找的思想形成的数据结构

10 . 给定两个相交的单链表均存储在列表link中，头节点分别是headA和headB，用最少的循环次数找出两个链表相交的起始点。如图所示，两个链表在节点c1开始相交。

p1,p2=headA,headB
c=0
while (1) :
       if p1!=-1:
              p1=link[p1][1]
       else:
             (2)
       if p2!=-1:
              p2=link[p2][1]
       else:
             (3)
       c+=1
print(f'循环{c}次后找到交叉点{link[p1][0]}')
上述程序段划线出可选的代码为：
①p1!=p2          ②p1!=-1 and p2!=-1          ③p1=headB          ④p2=headA
则(1)、(2)、(3)处可选的代码依次为（     ）

A．①③④

B．②③④

C．①④③

D．②④③