基本数据结构 知识点题库

数据结构也称逻辑结构,以下不是数据结构的是(     )
A . 集合结构 B . 线性结构 C . 网状结构 D . 顺序结构
下面说法正确的是(     )
A . 算法+数据结构=程序 B . 算法就是程序  C . 数据结构就是程序 D . 算法包括数据结构
下列Python数据不属于列表的是(     )
A . {24,56,7,89,4} B . [24,56,7,89,4] C . [24,56,‘a’,‘猕猴桃’] D . [’A’,‘B’ ‘C’, ‘D’]
下列属于常用的数据模型的是(  )

①网状模型     ②层次模型  ③关系模型   ④面向对象模型

A . ①②④ B . ②③④ C . ①③④ D . ①②③④
Python语句s1=[4,5,6]; s2=s1; s1[1]=0; print(s2)的运行结果是(       )
A .  [4,5,6] B .  [0,5,6] C .  [4,0,6] D .  以上都不对
已知列表list1=[3,9,12,35,5],则len(list1)的结果是下列哪个选项(     )
A . 3 B . 35 C . 66 D . 5
下列哪种说法是错误的 (   )
A . 除字典类型外,所有标准对象均可以用于布尔测试 B . 空字符串的布尔值是False C . 空列表对象的布尔值是False D . 值为0的任何数字对象的布尔值是False
数据结构中栈和队列的共同特点是(     )
A . 处理数据时满足先进后出 B . 处理数据时满足先进先出 C . 只允许在端点处插入和删除数据 D . 没有共同点
有如下python程序段:

a=[4,5,3, 6, 7,8,2, 9, 1]

m,c=1,1

for i in range(1, len(a)):

    if a[i]>=a[i-1]:

        c+=1

        m=max (m, c)

    else:

        c=1

print(c,m)

则程序执行后,c和m的值分别是(     )

A . 1和1 B . 1和4 C . 2和4 D . 3和4
下列选项中不是图结构的是(    )。
A . 城市交通图 B . 电话网 C . 公司组织架构图 D . 互联网
以下数据结构中不属于线性结构的是(  )
A . 数组 B . 链表 C . 队列 D .
下列关于数据结构的说法正确的是 (    )
A . “撤销”操作,是“队列”的应用 B . 排队就餐,是“栈”的应用 C . “链表”存储相邻节点不需要连续空间 D . “树”中每个节点的前后都只有一个相邻节点