数据结构题库及答案

一、判断题：

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、对一个堆按层次遍历，不一定能得到

一、单项选择题

2

1某算法的时间复杂度是O(n)，表明该算法（ ）。

22

A 问题规模是n B 问题规模与n成正比

2 2

C 执行时间等于n D 执行时间与n成正比 2、关于数据结构的描述，不正确的是（ ）。 A 数据结构相同，对应的存储结构也相同。

B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C 数据结构操作的实现与存储结构有关。 D 定义逻辑结构时可不考虑存储结构。

3、按排序策略分来，起泡排序属于（ ）。

A 插入排序 B 选择排序 C 交换排序 D 归并排序 4、利用双向链表作线性表的存储结构的优点是（ ）。

A 便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C 节省空间 D 便于销毁结构释放空间

5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（ ）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、Dijkstra算法是按（ ）方法求出图中从某顶点到其余顶点最短路径的。 A 按长度递减的顺序求出图的某顶点到其余顶点的最短路径

B 按长度递增

第一章绪论（含算法的定义和度量）

1.从逻辑上可以把数据结构分为（C）。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8.

第一章绪论（含算法的定义和度量）

1.从逻辑上可以把数据结构分为（C）。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8.

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）

A．问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性

4. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述

C．数据结构+程序 D．以上都不对. 5. 下面关于算法说法错误的是（ ）

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ ）

(1）算法原地工作的

数据结构试题库及答案

第一章 概论

一、选择题

1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性

C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。

A. 图 B. 树 C. 广义表 D. 栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i

2

A. O(m) B. O(n2) C. O(m*n) D. O(m+n) 6、算法是（ D ）。

A. 计算机程序

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）

A．问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性

4. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述

C．数据结构+程序 D．以上都不对. 5. 下面关于算法说法错误的是（ ）

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ ）

(1）算法原地工作的