图1

图2

s=[2,3,8,7,5]

for i in range(len(s)-1):

    for j in range(len(s)-1,i,-1):

        if s[j]<s[j-1]:

执行该程序段，加框处语句被执行的次数是（   ）

k=1; lmax=1; n=len（d）

for I in range（1, n）:

    if d[i]>d[i-1]:

        k+=1

    else:

        if k>lmax:

            lmax=k

    k=1

print（lmax）

该程序段在某些情况下无法得到符合题意的结果，下列4组数据中能测试出这一问题的是（    ）

使用列表["+",5]表示申请连续5B的内存，使用列表[2,2]表示回收位置2开始连续2B的内存。若指令集表示为：order=[["+",5],[2,2],["+",8],[8,3]]。随着指令集被执行，1024B连续的内存块会被分割成若干个占用内存和空闲内存。为方便起见，“占用内存”用1表示，“空闲内存”用0表示，故执行上述指令集后，内存占用情况如2图所示：

若将空闲块用链表组织起来，就可以快速查找空闲块和删除空闲块。把连续的空闲块定义为一个节点，每个节点由[空闲块起点, 空闲块长度, 下一个空闲块位置]三部分内容构成。根据2图内存占用情况，创建的空闲块链表如3图所示：