常见的数据结构知识点题库

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

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

如果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，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 . 都可以；一对多 B . 都可以；多对多 C . 不都可以；多对多 D . 不都可以；一对多

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

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

在算法和程序设计中，运用合适的数据结构、，才能高效地完成对数据的处理。

栈是具有“”特点的数据结构。

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

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

数列也属于计算机的数据结构类型。

算法的设计与数据结构无关，不同的数据结构，只要算法一样效率也一样。

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

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

有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）

A . 543612 B . 453126 C . 346521 D . 234156

常见的数据结构有、、。

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

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

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

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

常见的数据结构 知识点题库

常见的数据结构知识点题库