1 . 数据需要整理和组织，下列关于数据结构的说法正确的是（     ）

A．在数据集中，数据元素是数据的基本单位	B．字符串、数组、队列均属于基本数据类型
C．数据结构设计时，主要关注其物理结构而不考虑逻辑结构	D．对于同一个算法，不同的数据结构其处理效率基本相同

3 . 在一个列表a中隐藏着一个链表，a=[[4,0],[5,2],[7,4],[8,5],[6,3],[1,-1]]。链表节点a[i]中，a[i][0]表示数据，a[i][1]表示指针，下列说法正确的是（     ）

A．链表的两个相邻节点，其存储空间必须连续	B．该隐藏链表的表头head=2
C．该隐藏链表有5个节点	D．代码“a[i][1]=a[i+1][1]”可以实现删除节点“i+1”

6 . 用python程序对数组元素进行分组，程序运行后b[2]的值为（     ）
a=[6,4,2,8,5,3,9,17];b=[]
for i in range(len(a)):
       f=False
       for j in range(len(b)):
             if a[i]>b[j][-1]:#列表b是一个二维数组
                    b[j].append(a[i])#append函数在列表末尾添加一个元素
                    f=True
                    break   #跳出本层循环
       if f==False:
             b.append([a[i]])#新元素为一维数组

A．[2,3]

B．[4,5]

C．[6,8,9,17]

D．[2,5,9]

7 . 某车间有一条流水线，产品按序进入后，会随机分配到2条分支线进行处理，处理后重新汇合到主干线（进入分支线后马上可以汇合），汇合时会挑选排队较长的支线优先进入主线（长度相同选支线1）。每条分支线同时最多只能容纳5个产品，所有线路均为单线设计，不能更换前后位置，必须按指定方向移动，如图所示。小信同学用python程序模拟了该流水线的产品移动过程。接到指令“in”投入一个待处理产品到流水线，若接到指令“out”则从支线中挑选一个产品汇入主线。

特殊处理：若指令“out”遇到所有分支线均无产品，改为“in”：若指令“in”遇到所有分支线已满，改为“out”。
回答下列问题：
（1）支线中的数据采取什么数据结构最合理？____（选填数组/队列/链表/栈）
（2）若产品依次进入的顺序为“a、b、c、d”，则汇合后输出的顺序可能是：____
A.dabc             B.cdab            C.badc
（3）函数minq寻找两条分支线中当前产品数量较少的线路，划线处应填入的代码是____。
def minq(h,t):
       n0=t[0]-h[0]
                 ▲
       return min(n0,nl)
（4）实现算法的程序如下，请在划线处填入合适的代码，使程序完整。
def rnd(h,t):
#从不满的分支线中随机挑选一条，返回选中线的编号，代码略
def find(q,h,t)
       #按规则从2条分支线挑选，返回分支线编号，代码略
#读取数据，指令存入order，order[i]为“in”或“out”，产品信息存入goods，goods[i]如["s1"]，定义二维数组que，que[0]、que[1]分别表示两条分支线的若干数据，代码略
head=[0]*2;tail=[0]*2
i=k=0
while i<len(order):#按序读取in/out指令
       if ①____
             n=minq(head,tail)
             if n==5:#修改当前指令
                    order[i]="out"
             else:#至少有一条分支线有空位，当前商品进入该支线
                    num=rnd(head,tail)
                           ②____=goods[k]
                    k+=1;i+=1
                    tail[num]+=1
       elif order[i]="out":
             if tail[0]-head[0]+tail[1]-head[1]==0:
                    order[i]="in"
             else:
                    num=find(que,head,tail)
                    head[num]+=1
                    i+=1
if i==len(order)or k==len(goods):#产品已全部进入或命令已用完
       while tail[0]-head[0]>0andtail[1]-head[1]>0:
             if ③____:
                    print(que[1][head[1]])#输出分支2的产品
                    head[1]+=1
             else:
                    print(que[0][head[0]])
                    head[0]+=1
       #按序输出不为空分支线中的剩余产品，代码略
       break

10 . 下列关于数据的说法，正确的是（     ）

A．数据是对客观事物的文字或图像表示	B．计算机中的数据同时存在模拟信号和数字信号
C．数据经过分析、解释，可以用来预测事物发展的趋势	D．用人工方式采集的所有数据都具有重大价值和意义