数据结构选择题题库及答案2021

历届竞赛数据结构选择题

单项选择题（共10题，每题1.5分）

[10]7. 前缀表达式“+ 3 * 2 + 5 12 ” 的值是（ ）。 A. 23 B. 25 C. 37 D. 65

[10]9. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（ ）号位置。

A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2

[09]4. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：( )

A. 19 B. -19 C. 18 D.-18

[09]5. 一个包含n个分支结点(非叶结点)的非空满k叉树，k>=1，它的叶结点数目为：( )

A. nk+1 B. nk-1 C. (k+1)n-1 D. (k-1)n+1 [09]6. 表达式a*(b+c)-d的后缀表达式是：( )

A. abcd*+- B. abc+*d- C. abc*+d

1．数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构 。

2．数据的逻辑结构分为 集合 、线性结构 、 树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。

6．数据结构的基本存储方法是 顺序 、 链式 、 索引 和 散列 存储 。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性 、 确定性 、

1．数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构 。

2．数据的逻辑结构分为 集合 、线性结构 、 树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。

6．数据结构的基本存储方法是 顺序 、 链式 、 索引 和 散列 存储 。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性 、 确定性 、

1.数据结构形考选择题

2.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ B ）。

a)A．逻辑结构 B．物理结构

b)C．算法的具体实现 D．给相关变量分配存储单元

3.下列说法中，不正确的是（ D ）。

A．数据元素是数据的基本单位

B．数据项是数据中不可分割的最小可标识单位

C．数据可有若干个数据元素构成

D．数据项可由若干个数据元素构成

4.一个存储结点存储一个（ B ）。

a)A．数据项 B．数据元素

b)C．数据结构 D．数据类型

5.数据结构中，与所使用的计算机无关的是数据的（ C ）。

a)A．存储结构 B．物理结构

b)C．逻辑结构 D．物理和存储结构

6.下列的叙述中，不属于算法特性的是（D ）。

a)A．有穷性 B．输入性

b)C．可行性 D．可读性

7.算法分析的目的是（C ）。

a)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

b)C．分析算法的效率以求改进 D．分析算法的易懂性和文档性

8.

一、判断题：

1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( )

3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( )

5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )

6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( )

7、线性表中的每个结点最多只有一个前驱和一个后继。（ ）

8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ） 9、栈和队列逻辑上都是线性表。（ ）

10、单链表从任何一个结点出发，都能访问到所有结点 （ ）

11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ） 12、快速排序是排序算法中最快的一种。（ ） 13、多维数组是向量的推广。（ ）

14、一般树和二叉树的结点数目都可以为0。 （ ） 15、直接选择排序是一种不稳定的排序方法。（ ）

16、98、对一个堆按层次遍历，不一定能得到

一、判断题：

1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( )

3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( )

5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )

6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( )

7、线性表中的每个结点最多只有一个前驱和一个后继。（ ）

8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ） 9、栈和队列逻辑上都是线性表。（ ）

10、单链表从任何一个结点出发，都能访问到所有结点 （ ）

11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ） 12、快速排序是排序算法中最快的一种。（ ） 13、多维数组是向量的推广。（ ）

14、一般树和二叉树的结点数目都可以为0。 （ ） 15、直接选择排序是一种不稳定的排序方法。（ ）

16、98、对一个堆按层次遍历，不一定能得到

一、判断题：

1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( )

3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( )

5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )

6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( )

7、线性表中的每个结点最多只有一个前驱和一个后继。（ ）

8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ） 9、栈和队列逻辑上都是线性表。（ ）

10、单链表从任何一个结点出发，都能访问到所有结点 （ ）

11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ） 12、快速排序是排序算法中最快的一种。（ ） 13、多维数组是向量的推广。（ ）

14、一般树和二叉树的结点数目都可以为0。 （ ） 15、直接选择排序是一种不稳定的排序方法。（ ）

16、98、对一个堆按层次遍历，不一定能得到

一、判断题：

1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( )

3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( )

5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )

6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( )

7、线性表中的每个结点最多只有一个前驱和一个后继。（ ）

8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ） 9、栈和队列逻辑上都是线性表。（ ）

10、单链表从任何一个结点出发，都能访问到所有结点 （ ）

11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ） 12、快速排序是排序算法中最快的一种。（ ） 13、多维数组是向量的推广。（ ）

14、一般树和二叉树的结点数目都可以为0。 （ ） 15、直接选择排序是一种不稳定的排序方法。（ ）

16、98、对一个堆按层次遍历，不一定能得到

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )