第13课初识数据结构知识点题库

[23,“23”,“ac”]*2的结果是（）

A . [23,“23”,“ac”,23,“23”,“ac”] B . [23,“23”,“ac”] C . [23,“23”,“ac”,2] D . 无法计算

[1,2,3,4,5,6][3:5]的结果是（）

A . [4,5] B . 4,5 C . [3,4] D . [3,4,5]

在列表[1,2,3]的第二个位置插入一个值，可以用以下哪个函数实现（）

A . pop B . append C . list D . insert

如果list1=[1，2，3，4，5，4，3，2，1]，那么list1[1：5]的结果是( ) 。

A . [1，2，3，4，5] B . [1，2，3，4] C . [2，3，4，5] D . [1，2，3，4，5，4，3，2，1]

栈和队列的共同点是( )。

A . 都是后进先出 B . 都是先进先出 C . 只允许在端点处插入和删除元素 D . 都可以随机存取元素

设有一个栈，元素的进栈次序为A，B，C，D，E，下列不可能的出栈序列是( )。

A . A，B，C，D，E B . B，C，D，E，A C . E，A，B，C，D D . E，D，C，B，A

某同学网购的书，三本书是三个不同的物流公司派送的，将图中每个节点进行编号，作为根节点的“家”编号为“H”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，图中两结点的连接线表示“权”,值为用时，详见下图。依次列出所有可能走法的分析树，求出取书用时最短时的路径，下列选择正确的是( )

A . H-A-C-B-H B . H-C-B-A-H C . H-A-B-C-H D . H-B-A-C-H

假设序列对象a的值为 [3, 4, 5, 6, 7, 9, 11, 13, 15, 17] ，那么切片a[1:5] 得到的值是( )

A . [4,5,6] B . [4,5,6,7] C . [3,4,5,6,7,9] D . [4,5,6,7,9]

栈是具有“先进入的数据先出去”特点的数据结构。

链表是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。

计算机中常见的数据结构有、、等。

为了使计算机更加高效地处理数据，需要对数据进行有效的组织管理。

链表、树、图等都是计算中的数据结构类型。

数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A . 结构 B . 关系 C . 运算 D . 算法

设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）

A . XYZ B . YZX C . ZXY D . ZYX

网页浏览器对用户浏览网页的管理其中的原理是采用了（）对网页数据进行组织。

A . 数组 B . 栈 C . 队列 D . 链表

常见的数据结构有、、。

队列是一种具有特点的数据结构，采用的是一种数据进入顺序与数据出去顺序相一致的数据管理方式。

队列是具有“先进入的数据先出去”特点的数据结构。

已知x＝[l，2，3]，执行语句x.append（4）之后，x的值是什么？（）

A . [1，2，3，4] B . [4] C . [1，2，3] D . 4

第13课 初识数据结构 知识点题库

第13课初识数据结构知识点题库