基本数据结构 知识点题库

列表list1=[2,3,5,10,18,22,29]，现在想要得到列表的最后一个元素29，以下语句不能实现该功能的是：（  ）

   列表在Python中作用非常强，列表可以包含多个数据元素，同时它是一个。

列表中可以包含python中能存储的任何类型的数据。

   树的递归定义如下：树是由n（n  ）个节点组成的集合。若n，则称为。任何一个非空树均满足以下二个条件：⑴仅有一个。⑵当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为。

listque=[]                        #定义列表listque存储订单

x=0

while(x!=4):                      #当x=!4时,执行循环

    print('1. 添加订单')

    print('2. 发货')

    print('3. 查看订单列表')

    print('4. 退出')

    x=int(input("输入你的选择:")) #输入选择项

    if    ①    :

        y=input("输入订单编号:")  #输入订单编号

           ②            #在列表listque中添加订单号

    elif x==2:

          ③           #如果订单列表为空

            print("订单列表为空")

        else:

            print("发货单号:"+listque.pop(0)) 

    elif x==3:

        print("等待发货:",listque)            #查询列表listque中的订单号

    print()

input("运行完毕,请按回车键退出...")

listque=[]                        #定义列表listque存储订单

x=0

while(x!=4):                      #当x=!4时,执行循环

    print('1. 添加订单')

    print('2. 发货')

    print('3. 查看订单列表')

    print('4. 退出')

    x=int(input("输入你的选择:")) #输入选择项

    if       ①       :

        y=input("输入订单编号:")  #输入订单编号

              ②                 #在列表listque中添加订单号

    elif x==2:

               ③              #如果订单列表为空

            print("订单列表为空")

        else:

            print("发货单号:"+listque.pop(0)) 

    elif x==3:

        print("等待发货:",listque)            #查询列表listque中的订单号

    print()

input("运行完毕,请按回车键退出...")

下列Python程序段运行的结果是（     ）

f=[‘A’，‘B’，‘C’]

a=len(f)

print(‘a=’，a)

Python语句fruits=['apple', 'banana', 'pear'];

以下选项中不属于线性数据结构的是（   ）。

已知列表：s1=[1,['a','b'],True]，执行以下程序：

s1=[1,['a','b'],True]

s1[0]=s1[0]*2

s1.append(('apple','banana'))

print(s1[1: ])

执行后输出的结果为：（   ）

广场上有许多（有数百人）小朋友在玩分组游戏，当他们分成三人一组时，发现最后多出两个；当他们分成五人一组时，发现最后多出三个；当他们分成七人一组时，发现最后多出两个。编写程序求出这些小朋友的可能人数。

实现上述功能的程序如下，请在程序划线处填入合适的代码。

a=[ ]

for i in range(100,1000):

    if:

         a.append(i)

         total + = 1

print("这群小朋友总的人数有：")

for j in range(len(a)):

    print(,end='、')

print('')

print('可能情况数为：',total,'种')

单车道死胡同停车，后进去的车先倒出来，先进去的车最后才能倒出来，阅读下列“单车道死胡同停车管理”程序代码，下列说法错误的是(      )

listque=[]                                  #定义列表listque存储停车状况

max=8                                       #停车位最大容量

while(True):                               

    print('\n1. 停车')                      #\n表示换行打印

    print('2. 开车离开')

    print('3. 查看停车库')

    print('其他. 退出')

    x=input("输入你的选择:")                #输入选择项

    if x=='1':

        if len(listque)<max:

            print("还有"+str(max-len(listque))+"个停车位。")   

            listque.append(input("请输入停车车牌:"))    

        else:

            print("对不起，停车位已满。")

    elif x=='2':

        if len(listque)==0:

            print("停车库为空。")

        else:

            print(listque.pop()+"开出。")  

    elif x=='3':

        print(listque)

    else:

        break

网店接受了大量的订单，如何安排发货呢？实际上，网店在处理订单时，一般采取“先下单，先发货”的原则，阅读下面的Python程序，下列选择中正确的是(      )

listque=[]               #定义列表listque存储订单

x=0

while(x!=4):

    print('1. 添加订单')

    print('2. 发货')

    print('3. 查看订单列表')

    print('4. 退出')

    x=int(input("输入你的选择:"))

    if x==1:

        y=input("输入订单编号:") 

        listque.append(y)

    elif x==2:

        if len(listque)==0:

            print("订单列表为空")

        else:

            print("发货单号:"+listque.pop(0)) 

    elif x==3:

        print("等待发货:",listque)

    print( )

input("运行完毕，请按回车键退出...")

下图是python34安装后目录文件的磁盘文件存储结构，下列说法错误的是(     )

学习小组有5名成员，成员的分数存放在字典中。为得到成员的分数（用变量fenshu表示），请在横线填入正确的代码。

a={"张三":80，"李四":85，"王五":90，"赵六":70，"钱七":65}

b=input("请输入姓名：")

fenshu=         #从字典读取分数

列表list1=[2,3,5,10,18,22,29]，现在想要得到列表的最后一个元素29，下列选项中不能实现该功能的是（    ）

集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（      ）

以下有关栈和队列的说法正确的是（       ）

某队列的数据结构如图所示，head和tail分别为队列的头、尾指针。现对该队列进行以下操作：①队首元素出队输出②队首元素出队再入队，重复①②操作直到队列为空。若队列数据元素为“LUCKY”，则输出顺序是（    ）

数据之间的关系是纷繁复杂的，但其中很多经抽象后可归结为如图所示的三种类型。

Windows98/XP文件系统目录的组织形式属于（   ）