基本数据结构 知识点题库

   数据结构是指存在的集合,主要有四种类型。
   图结构中的每个顶点与其他顶点有边相连,数据元素之间是的关系。
树结构是一种具有层次关系的线性结构。
分析代码,完成问题

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("运行完毕,请按回车键退出...")

  1. (1) 此列表,定义的是列表。(从“空、非空”里选填)
  2. (2) 补充划线横线处的内容

     ② ③ 

如图所示,下面程序实现读取数据文件,进行可视化呈现,直观地展示了历年来报考研究生人数变化趋势。阅读程序回答问题:

  1. (1) 本程序中引用了第三方库,写出库名称,从代码中找出来。
  2. (2) 本程序读取了数据文件,文件名称是什么?
  3. (3) 读取数据文件的数据赋值到二维表型数据结构对象中,这个对象的名称是什么?
  4. (4) 本程序实现了数据可视化,呈现的图表为柱形图、折线图还是散点图?通过哪行代码来实现?
  5. (5) 本程序文件实现的图表的标题是什么?阅读程序,从其中找出来。
学校举行元旦文艺汇演比赛,需要计算每位选手的比赛得分。比赛的计分规则如下:去掉一个最高分和一个最低分,求剩下得分的平均分。若用Python程序实现上述计分功能,请回答下列问题:
  1. (1) (多选)各评委对某选手的评分为83,85,87,75,95,87,88,90,79,80。在核对成绩时发现有误,错误录入的得分为score=(83,85,878,80,788,90,79,80],以下选项中能实现正确修改的是(     )
    A . score[3:6]=[75,95,87] B . score[4:6]=[75,95,87] C . score[-7:-4]=[75,95,87] D . score[-7:-5]=[75,95,87]
  2. (2) 若评分列表score经过升序排序后为[75,79,80,83,85,87,87,88,90,95],则求评委的最高分的表达式为;最低分的表达式为 。
有10个数据34,22,101,8,14,88,24,17,54,7依次存放在列表list中,有如下Python程序:

list= [34,22,101,8,14,88,24,17,54,7]

num=list[0] for i in range(1, 10):

    if list[i]<num:

        num=list[i]

print(num)

当程序运行结束时,输出的值是(     )

A . 101 B . 7 C . 8 D . 88
数据字典是描述数据的信息集合,是对系统中使用的所有的(     )定义的集合。
A . 信息 B . 数据元素 C . 资源 D . 系统结构
a=[1,2,3,None,(),[],]; print(len(a))的输出结果是(       )
A .  4 B . 5 C . 6 D . 7
关于字符串下列说法错误的是 (   )
A . 字符应该视为长度为1的字符串 B . 字符串以\0标志字符串的结束 C . 既可以用单引号,也可以用双引号创建字符串 D . 在三引号字符串中可以包含换行回车等特殊字符
图结构中数据元素是多对多的关系。
小王编写了“字符串缩写”程序,实现如下功能:

1)输入一串由英文字母和数字组成的字符串,

2)如果字符串有连续字符构成的升序段(后面字符的ASCII值比前面的字符的ASCII值大1),则把升序段缩写成由第一个字符加上“ — ”和最后一个字符组成的新字符段,

3)例如:字符串为“abcdf12345becomexy”,则缩写成“a-df1-5becomex-y”。

程序运行时,输入一串字符,输出缩写的字符串,程序运行效果如下图所示:

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

s=input("请输入字符串s:")

flag = False

result=" "

for i in range( 0 , k-1):

  if  :

    result=result+s[i]+"-"

    flag = True

  elif ord(s[i]) ! = ord(s[i+1])-1:

    result=result+s[i]

   

    result=result + s[i+1]

print("缩写后的字符串为:",result)

单车道胡同路边停车,先进去的车只能从另一出口出来,阅读程序代码,下列说法错误的是(      )

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(0)+"开出。")  

    elif x=='3':

        print(listque)

    else:

        break

A . listque.append(  )语句的作用是输入停车车牌 B . listque.pop(0)表示开车离开,删除停车车牌 C . 此程序的数据结构方式是先进先出的栈 D . while(True)语句表示永远执行循环
图中有关数据结构的概念中错误的是(    )

A . 图中有9个数据元素 B . 图中每个数据元素有7个数据项 C . 数据项名称为“姓名”的数据值类型是一样的 D . 第4个数据元素第3个数据项的值为“86”
数据结构是指存在的集合,主要有结构、结构、结构、图结构(网状结构)四种类型。
树的递归定义如下:树是由n(n             )个节点组成的            集合。若n            , 则称为            。任何一个非空树均满足以下二个条件:⑴仅有一个            。⑵当n>0时,其余节点可分为m(m>=0)个互不相交的有限集合,其中每个集合又是一棵树,并称为            。(     )
A . >0;有限;=0;空树;根节点;根的子树 B . >=0;有限;>0;空树;根节点;根的子树 C . >=0;有限;=0;空树;根的子树;根节点 D . >=0;有限;=0;空树;根节点;根的子树
某校考号的命名规则为入学年份+班级+学号(班级学号若是个位数,则在前面补0,如20200101),变量a中存放着小明考号,现在想知道他的班级,表达式为(    )
A . a[5:6] B . a[4,5] C . a[4:5] D . a[4:6]
在单向链表如下图所示,在data2与data3之间插入一个新节点data4(p指向data2,r指向data4。列表data来记录链表数据域,列表next来记录指针域),在以下选项中选择正确的执行步骤(     )

①next[p]= next[r]    ②next[p]= r             ③next[r]= p

④next[r]= -1         ⑤next[r]= next[p]       ⑥next[p]= -1

A . ③⑥ B . ⑤② C . ①④ D . ⑤②④
有一种元素除首元素没有前驱元素、尾元素没有后继元素外,其他元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是(  )
A . 树结构 B . 选择结构 C . 线性结构 D . 网状结构
在Python中可以使用列表模拟单向链表,如链表中的节点p,a[p] [0]存储p节点的数据,a[p][1]存储p指向后继节点的指针。若要在p节点之后插入新的节点x(x作为p的新后继节点),需要执行的语句是(    )
A . a[p][1]=x; a[x][1]=a[p][1] B . a[x][1]=a[p][1]; a[p][1]=x C . a[p][0]=x; a[x][0]=a[p][0] D . a[x][0]=a[p][0]; a[p][0]=x