基本数据结构 知识点题库

以下是列表的是(     )
A . a=[1,2,3,4] B . range(1,5) C . range(10) D . obj=[“苹果”, 3, “猕猴桃”]
   队列是一种有限制的结构。特点是数据元素只能在依次添加(称为),  在依次删除(称为)。
以下语句是定义空列表的是(     )
A . Bookset={ } B . q=[] C . num=( ) D . dictionary=dict()
下面的Python程序段运行后的输出结果是(     )

List=[‘10’,25,‘猕猴桃’,9,65]

Print(List[3])

A . 25 B . ‘猕猴桃’ C . 猕猴桃 D . 9
用二维表结构表示实体以及实体间联系的数据模型称为(    )?
A . 网状模型 B . 层次模型 C . 关系模型 D . 面向对象模型
创建一个list列表,正确的是(   )
A . list[1,2,3] B . list=[1,2,3] C . list(1,2,3) D . list=(1,2,3)
有个列表n=[‘水果’,‘砂糖橘’,‘苹果’,‘橙子’],请把列表中‘苹果’改为‘橘子’,选出修改正确的语句(   )
A . n[2]= ‘橘子’ B . n[‘橘子’] C . n[3]=‘橘子’ D . list[‘橘子’]
实现一个简单的出租车计费系统,当输入行程的总里程时,输出乘客应付的车费(车费保留一位小数)。计费标准具体为起步价10元/3千米,超过3千米以后,每千米费用为1.2元,超过10千米以后,每千米的费用为1.5元。
列表的数据项不需要具有相同的类型,与字符串的索引一样,列表索引从0开始。
树结构中元素之间存在的关系是(   )。
A . —对一 B . 一对多 C . 多对一 D . 多对多
关于栈,下列说法错误的是(      )
A . 栈是先进后出(FILO)表。它的数据元素只能在同一端(称为栈顶)进行操作,添加(进栈),删除(出栈) B . pop(0)方法可以删除列表的尾元素(相当于栈的“出栈”操作) C . pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作) D . append方法可以在列表尾部添加一个数据元素(相当于栈的“入栈”操作)
树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合,如图所示,下列说法错误的是(     )

A . 任何一个非空树均仅有一个称为根的节点,如图中A,n=0时为空树 B . 当n>0时,其余节点可分为m ( m≥0)个互不相交的有限集合,其中每个集合又是一棵树,并称为根的子树 C . 节点A为根节点,B,C,D为A的子树的根节点,同理,E,F,G是B的子树的根节点,B是E,F,G的父节点 D . 在树结构中,数据元素之间是一对一的关系
图结构中的每个顶点        与其他顶点有边相连,数据元素之间是        的关系。(    )
A . 都可以;一对多 B . 都可以;多对多                            C . 不都可以;多对多 D . 不都可以;一对多
数据结构是指存在                    的集合,主要有          结构、        结构、        结构、图结构(网状结构)四种类型。(    )
A . 数据元素;特定关系;树;集合;线性 B . 特定关系;数据元素;线性;树;集合 C . 数据元素;特定关系;集合;树;线性 D . 特定关系;数据元素;集合;线性;树
执行下列语句,输出的结果是(    )。

a=[10,20,30,40,50,60,70,80,90]

j = i = 1

i+= j + j * 5

print(a[i]+a[j])

A . 6 B . 10 C . 60 D . 100
已知s="3.141592654",则s[4:6]+s[-1]返回值为(    )
A . "414" B . "1594" C . "154" D . "19"
一个序列的入栈顺序为a,b,c,d,e,则该序列的出栈顺序不可能为(     )
A . b,a,d,c,e B . d,c,b,a,e C . d,c,e,a,b D . c,b,a,e,d
有一入栈序列为“ABCD”,以下以“C”开头的出栈序列中不正确的是(  )
A . CABD B . CBAD C . CBDA D . CDBA
某餐厅辅助配餐程序提供给用户基于预算的点菜功能,该程序主要由“菜单显示”及“订单管理”两大基本模块组成,具体如下:

◆菜单显示功能:输出菜价小于等于预算经费余额且在售的菜品;

◆订单管理功能:包括输出订单中的菜品信息,订单菜品的删除和添加等。

  1. (1) 菜品数据相对稳定,为了便于查找菜品,采用(   )结构较为合理,订单数据涉及频繁的增加或删除,采用(   )结构较为合理。

    上述可填的内容为:(单选,填字母A .数组、链表/B .链表、数组)

  2. (2) 餐厅菜品数据表如下所示,每道菜由4个数据项组成,第一项为菜品编号,第二项为菜品名称,第三项的菜品单价(以“分”为单位,该数据项为0.表示菜品已下架),第四项为当月销量。实现菜单显示和输出订单菜品信息的程序如下,餐厅菜单保存在menu中,格式为:menu=[[0,"太湖三宝",18800,535], [1,"湖羊肉",11800,446],…]。

    编号

    菜品名称

    菜品价格(单位:分)

    当月销量

    0

    太湖三宝

    18800

    535

    1

    湖羊肉

    11800

    446

    n-1

    白果芦笋

    0

    2

    程序运行结果如图所示,请在划线处填入合适的代码。

    #读取餐馆全部菜品数据保存到menu中,数据类型及格式见题干描述,代码略。

    sal=int(input("☆ 请输入你的消费预算(单位:分):"))

    print("☆ 可供选择的菜品:")

    for i in range(len(menu)):

      if  and menu[i][2]<=sal:

        print(' ',menu[i])

        n=input("☆ 请输入预选择的菜品编号,以逗号分隔:").split(',')

        x=len(n)

        lis=[[int(n[i]),i+1] for i in range(x)]

        lis[x-1][1]=-1

        p=0

        while p!=-1:

          bh=lis[p][0]

      if menu[bh][2]<=sal:

       

        y=p

      else:

        lis[y][1]=lis[p][1]

        p=lis[p][1]

        p=0;s=''

    while p!=-1:

      s+=menu[lis[p][0]][1]+' '

     

      print('☆ 点单成功的菜品:'+s)

    print("☆ 剩余金额:"+str(sal))

数据之间的关系是纷繁复杂的,但其中很多经抽象后可归结为如图所示的三种类型。学生成绩单的组织形式属于(    )

A . 线性结构 B . 树型结构 C .