数据结构题库多选题(20201127235147)

1 .以下说法正确的是（）

A .二叉树的特点是每个结点至多只有两棵子树。

」B .二叉树的子树无左右之分。

C .二叉树只能进行链式存储。

D .树的结点包含一个数据元素及若干指向其子树的分支答案：A, D

解析:

2 .算法设计的要求包括

A .正确性

B .可读性

C .健壮性

D .确定性

答案：A，B，C

解析：“确定性”属于算法特性而非要求。

3 .下列属于算法的重要特征的是:

A .有穷性

B .确定性

C .可行性

D .输入和输出

0@*@3 mulchoose 0@*@1@*@2 mulchoose

答案：A , B , C, D

解析：ABCD

4 .图的四中存储结构

r A . 邻接矩阵 r B . 邻接表 r

C . 邻接多重表 厂

D . 十字链表

答案：A ， B ， C, D

解析:

5 .依据所有数据成员之间的逻辑关系的不同，数据结构分为（）

A .非线性结构

B .逻辑结构

C .物理结构

D .线性结构

答案：A ，D

解析:

mulchoose

6.图的应用算法有（）

0@*@1@*@2@

0@*@1@* @2@*@

3 mulchoose 0@*@3

A .克鲁斯卡尔算法

B .哈弗曼算法

C .迪杰斯特拉算法

D .拓扑排序算法

答案：A, C,D

解析：

0@*@2@*@3 mulchoose

7 . 计算机算法必须具备 _______________________ 特性。

A .可行性、确定性

B .可行性、可移植性

C .输入、输出

D .有穷性

E .易读性

F .稳定性

答案：A，C,D

解析：

|~0@*@2@*@3 mulchoose

8 .下列数据结构中，属于线性数据结构的是____________

A .栈

B .队列

C .树

答案：A ，C

mulchoose

9 .下列说法正确的有：

A .算法和程序原则上没有区别，在讨论数据结构时二者通用

B .从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构

C .所谓数据的逻辑结构是指数据元素之间的逻辑关系

D .同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据 元素所包

含的数据项的个数相等

」E .数据的逻辑结构与数据元素本身的内容和形式无关

F .数据结构是指相互之间存在一种或多种关系的数据元素的全体 答案：B,

C, E

解析:

1@*@2@*@4 mulchoose

10 .线性表的特点正确的（）

A .存在唯一的一个被称作”第一个“的数据元素。

B .不存在唯一的一个被称作”第一个“的数据元素。

C .存在唯一的一个被称作”最后一个“的数据元素。

D .不存在唯一的一个被称作”最后一个“的数据元素。

答案：A , B

解析:

0@*@1

解析:

13 .线性表的顺序存储结构是一种（）的存储结构

r 0@*@2 mulchoose

11 .下面关于线性表的叙述正确的是（）。

A .线性表采用顺序存储必须占用一片连续的存储空间

B .线性表采用链式存储不必占用一片连续的存储空间

C .线性表采用链式存储便于插入和删除操作的实现

D .线性表采用顺序存储便于插入和删除操作的实现答案：A, B, C

解析：

|~ 0@*@1@*@2

12 .下列哪一条不是顺序存储结构的优点?

B .插入运算方便

C .可方便的用于各种逻辑结构的存储表示

D .删除运算方便

答案：B, C,D

解析:

1@*@2@*@3 mulchoose mulchoose

A .随机存取A .存储密度大

B .顺序存取

C .索引存取

D .散列存取

答案：A, B

解析：

|~0@*@1 mulchoose

14 .树的表示方法有以下哪几种？（）

A .直观表示法

B .嵌套集合表示法

C .凹入表示法

D .广义表表示法

答案：A，B，C, D

解析：

|~ 0@*@1@*@2@*@3 mulchoose

15 .串是一种特殊的线性表，下列不能体现其特殊性的是（）

A .可以顺序存储

B .数据元素是一个字符

C .可以链接存储

D .数据元素可以是多个字符

答案：A，C, D

解析:

0@*@2@*@3

16 .下列存储形式中，（）是树的存储形式

r A .双亲表示法

r B .左子女右兄弟表示法

r C .广义表表示法

r D .顺序表示法

答案：A，

B

，

D

解析:

0@*@1@*@3

17 .下列说法正确的是（）

A .当队列中无数据元素时，称为空队列。

B .队列被称为“先进后出”表。

C .栈是一种操作不受限的线性表。

D..栈是一种只允许在一端进行插入和删除的线性表

答案：A，D

解析:

18 .便于插入和删除操作的是（）

A .静态链表

B .单链表0@*@3

mulchoose

mulchoose

■Mil IB GMIIIBaMI

mulchoose

数据结构与算法复习题库含答案

数据结构复习题 第一章概论 一、选择题 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 )。 fori0;im;i++ forj0;jn;j++ a[i][j]i*j; A. Om2 B. On2 C. Om*n D. Om+n 6、算法是( D )。

A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。 A. On B. Onlog2n C. On2 D. Olog2n 8、下面程序段的时间复杂度为( C )。 i1; whilein ii*3; A. On B. O3n C. Olog3n D. On3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 is0; whilesn i++;s+i; A. On B. On2 C. Olog2n D. On3 11、抽象数据类型的三个组成部分分别为( A )。 A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1)一个算法应该是（）。 A) 程序B) 问题求解步骤的描述 C) 要满足五个基本属性D) A和C (2)算法指的是（）。 A) 计算机程序B) 解决问题的计算方法 C) 排序算法D) 解决问题的有限运算序列。 (3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A) 存储结构B) 逻辑结构C) 算法D)操作 (4)从逻辑上可以把数据结构分为（）两大类。 A) 动态结构、静态结构B) 顺序结构、链式结构 C) 线性结构、非线性结构D) 初等结构、构造型结构 (5)下列叙述中正确的是( )。 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (6)数据的基本单位是（） A) 数据项B) 数据类型C) 数据元素D) 数据变量 (7)下列程序的时间复杂度为（） i=0；s=0； while（s

sum++； 其中n为正整数，则最后一行的语句频度在最坏情况下是（）。 A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。 for ( i=1; i>=n ; i++) for ( j=1; j>=n ; j++) x:=x+1; A) O(2n) B)O(n) C) O(n2) D) O(log2n) (11)程序段for ( i:=n-1; i<=1; i--） for ( j:=1; j>=i ; j++) if (a[j]>a[j+1] ) { t=a[j]; a[j]= a[j+1]; a[j+1]= t; } 其中n为正整数，则最后一行的语句频度在最坏情况下是（）。 A) O(n）B) O(nlogn) C) O(n3) D) O(n2) (12)设有一个递归算法如下： int fact(int n) { /* 大于等于0 */ if ( n<=0 ) return 1 ; else return n*fact (n-1) ; } 则计算fact(n)需要调用该函数的次数为（）。 A) n B) n+1 C) n+2 D) n-1 (13)下述程序段中语句①的频度是（）。 s=0; for(i=1;i

数据结构选择题集锦

单项选择 （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件 （A）6. C语言中的常量可分为整型常量、实型常量、字符型常量及(枚举)四种。 （A）符号常量（B）长整型常量（C）逻辑常量（D）二进制整数 （ C ）7. 编译程序的功能是∶ A)发现源程序中的语法错误B)改正源程序中的语法错误 C)将源程序编译成目标程序D)将某一高级语言程序翻译成另一种高级语言程序 （A）8. 系统软件中最重要的是∶ A) 操作系统B) 语言处理系统C) 工具软件D) 数据库管理系统 （ C ）9. 可移植性最好的计算机语言是∶ A) 机器语言B)汇编语言C) 高级语言D) 自然语言

（ B ）10. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系C）多对一关系D）一对一关系 （ C ）11. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理C) 逻辑D) 物理和存储 （ C ）12. 算法分析的目的是： A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性 （A）13. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性B) 正确性和简明性 C) 可读性和文档性D) 数据复杂性和程序复杂性 （ C ）14. 计算机算法指的是： A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法 （ B ）15. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性D) 易读性、稳定性和安全性 （ C ）16．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构 （ B ）17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 （A）18. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） （B）在第i个结点后插入一个新结点（1≤i≤n） （C）删除第i个结点（1≤i≤n） （D）将n个结点从小到大排序 （ B ）19. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素 （A）8 （B）63.5 （C）63 （D）7 （A）20. 链接存储的存储结构所占存储空间： （A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

数据结构试题(附有答案)

数据结构（本科）试卷7 一、选择题（每小题1分，共10分） 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是： A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5.在一棵树中，（）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点 6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。 A. 2 B. 1 C. 0 D. –1 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于 O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。 A. 较慢 B.较快 C. 相同 二、填空题（每小题1分，共10分） 1.二维数组是一种非线性结构，其中的每一个数组元素最多有____2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_

数据结构复习题及答案

一、选择题 1、一个n个顶点的无向连通图，其边的个数至少为（）。 A．n-1 B．n C．n+1 D．nlogn 2、以下数据结构中，（）是非线性数据结构。 A．树B．字符串C．队列D．栈 3、在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为（）。 A．n –i+1 B．n –i C．i D．i-1 4、与线性表的链接存贮不相符合的特性是（）。 A．便于插、删运算B．需要连续的存贮空间 C．只能顺序查找D．存贮空间动态分配 5、顺序存放的循环队列的元素以数组A[m]存放,其头尾指针分别为front和rear，则当前队列中的元素个数 为（）。 A．(rear-front+m)%m B．rear-front+1 C．(front+rear+m)%m D．(rear-front)%m 6、一个有n个顶点的无向图最多有( )条边。 A．n(n-1)/2 B．n (n-1) C．n-1 D．n+1 7、设栈的入栈序列是1，2，3，4，则（）不可能是其出栈序列。 A．1，2，4，3 B．2，1，3，4 C．1，4，3，2 D．4，3，1，2， 8、从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构B．初等结构、构造型结构 C．线性结构、非线性结构D．树型结构、图型结构 9、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（） A．空或只有一个根结点B．高度等于其结点数 C．任一结点无左孩子D．任一结点无右孩子 10、已知一个有向图用邻接矩阵表示，要删除所有从第i个结点发出的边，应该（）。 A．将邻接矩阵的第i 行删除B．将邻接矩阵的第i 行元素全部置零 C．将邻接矩阵的第i 列删除D．将邻接矩阵的第i 列元素全部置零 11、算法分析的两个主要方面是（） A．空间复杂性和时间复杂性B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 12、线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续或不连续都可以 13、具有6个顶点的无向连通图的生成树应有（）条边。 A．5 B．6 C．7 D．8 14、设栈的输入序列是A、B、C，则（）不可能是其出栈序列。 A．CBA B．CAB C．BCA D．ACB 15、有一个含头结点的单链表，头指针为head，则判断其是否为空的条件为（）。 A．head==NULL B．head->next==NULL C．head->next== head D．head ！=NULL 16、栈和队都是（） A．顺序存储的线性结构B．链式存储的非线性结构 C．限制存取点的线性结构D．限制存取点的非线性结构 17、在下述结论中，正确的是（） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树。 A．①②③B．②③④C．②④D．①④ 18、以下数据结构中，（）是非线性数据结构。

数据结构试题库与答案

数据结构试题库及答案 第一章 概论 一、选择题 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

数据结构题库多选题(20201127235147)

1 .以下说法正确的是（） A .二叉树的特点是每个结点至多只有两棵子树。 」B .二叉树的子树无左右之分。 C .二叉树只能进行链式存储。 D .树的结点包含一个数据元素及若干指向其子树的分支答案：A, D 解析: 2 .算法设计的要求包括 A .正确性 B .可读性 C .健壮性 D .确定性 答案：A，B，C 解析：“确定性”属于算法特性而非要求。 3 .下列属于算法的重要特征的是: A .有穷性 B .确定性 C .可行性 D .输入和输出 0@*@3 mulchoose 0@*@1@*@2 mulchoose

答案：A , B , C, D 解析：ABCD 4 .图的四中存储结构 r A . 邻接矩阵 r B . 邻接表 r C . 邻接多重表 厂 D . 十字链表 答案：A ， B ， C, D 解析: 5 .依据所有数据成员之间的逻辑关系的不同，数据结构分为（） A .非线性结构 B .逻辑结构 C .物理结构 D .线性结构 答案：A ，D 解析: mulchoose 6.图的应用算法有（） 0@*@1@*@2@ 0@*@1@* @2@*@ 3 mulchoose 0@*@3

A .克鲁斯卡尔算法 B .哈弗曼算法 C .迪杰斯特拉算法 D .拓扑排序算法 答案：A, C,D 解析： 0@*@2@*@3 mulchoose 7 . 计算机算法必须具备 _______________________ 特性。 A .可行性、确定性 B .可行性、可移植性 C .输入、输出 D .有穷性 E .易读性 F .稳定性 答案：A，C,D 解析： |~0@*@2@*@3 mulchoose 8 .下列数据结构中，属于线性数据结构的是____________ A .栈 B .队列 C .树

数据结构试题库

Test 1 一、单项选择题(每题 2 分，共 30 分) 1. 若某线性表中最常用的操作是取第 存储方式最节省时间。 A) 单链表 表 D) 顺序表 2. 串是任意有限个( A) 符号构成的序列 C) 字符构成的序列 3. 设矩阵A 的任一元素aij( 1w i,j aij 工 0; (i >j,1 w i,j w 10) aij=0 ； (i

数据结构复习题-第10章答案2014-6-16

第10章内部排序 一、选择题（每小题1分，共10分） 1.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后放在已排序 序列的合适位置，该排序方法称为（ A ）排序法。 A.插入排序 B.选择排序 C.希尔排序 D.二路归并排序 2.下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A.选择 B.冒泡 C.归并 D.堆 3.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为 基准得到的一次划分结果为（ C ）。 A. 38, 40, 46, 56, 79, 84 B. 40, 38, 46, 79, 56, 84 C. 40, 38，46, 56, 79, 84 D. 40, 38, 46, 84, 56, 79 4.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ C ）。 A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序 5.为实现快速排序算法，待排序序列宜采用的存储方式是（ A ）。 A. 顺序存储 B. 散列存储 C. 链式存储 D. 索引存储 6.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆 为（ B ）。 A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46 C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38 7．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入 已排序序列的正确位置上的方法，称为（ C ）。 A．希尔排序B．冒泡排序C．插入排序D．选择排序 8．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ D ）。A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序9．堆是一种有用的数据结构。下列关键码序列（ D ）是一个堆。 A．94,31,53,23,16,72 B．94,53,31,72,16,23 C．16,53,23,94,31,72 D．16,31,23,94,53,72 10．堆排序是一种（ B ）排序。 A ．插入 B ．选择 C ．交换 D ．归并 11．（ D ）在链表中进行操作比在顺序表中进行操作效率高。 A ．顺序查找 B ．折半查找 C ．分块查找 D ．插入 12．直接选择排序的时间复杂度为（ D ）。（n 为元素个数） A．O(n) B．O(log2 n) C．O(nlog2 n) D．O(n2 ) 二、判断题（每小题1分，共10分） 1.对于n个记录的集合进行快速排序，所需要的平均时间是O(nlogn)。（对） 2.（101，88，46，70，34，39，45，58，66，10）是堆。( 对) 3.如果某种排序算法是不稳定的．则该方法没有实际应用价值。( ×) 4.外部排序是把外存文件调入内存，可利用内部排序的方法进行排序，因此排序所花的时间 取决于内部排序的时间。（×） 5.具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（√） 6. 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次 序仍然保持不变，称这种排序为稳定排序。( √)

(完整版)数据结构试题及答案

《数据结构》自考复习思考试题○10 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 ( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( ) A. m B. n-m C. n-m+1 D. n 8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( ) A. 429 B. 432 .

数据结构试题集(包含答案 完整版)

第一章概论 一、选择题 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

O(m+n) 6、算法是（ D ）。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（A ）。 i=s=0; while(s

数据结构c语言版期末考试试题

一、选择题。 20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。 A．单链表B．双链表C．单循环链表D．顺序表 21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。 A．O（1）B．O（n）C．O（n2）D．O（nlog2n） 27．下述哪一条是顺序存储结构的优点 C 。 A插入运算方便B可方便地用于各种逻辑结构的存储表示 C存储密度大D删除运算方便 35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是s->next=p->next ；p->next=s; 41．以下 B 不是队列的基本运算 A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值47.在循环队列中,若front与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是C。A．front==rear+1 B．rear==front+1 C．front==rear D．front==0 4.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行s->next=h->next ;h->next=s 50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是 B 。 A．|top[2]-top[1]|=0 B．top[1]+1=top[2] C．top[1]+top[2]=m D．top[1]=top[2] 52．允许对队列进行的操作有 D 。 A．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前插入元素D．删除队头元素54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。 A．1和5 B．2和4 C．4和2 D．5和1 56．和顺序栈相比，链栈有一个比较明显的优势是通常不会出现栈满的情况 57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时 C 。C．队头、队尾指针都可能要修改 64．若声明一个浮点数数组如下：froat average[]=new float[30];假设该数组的内存起始位置为200，average[15]的内存地址是 C 。 A．214 B．215 C．260 D．256 6.设二维数组A[1…m,1…n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为 A 。A．n*(i-1)+j B．n*(i-1)+j-1 C．i*(j-1) D．j*m+i-1 66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是 B 。 A．20 B．66 C．18 000 D．33 67．数组A[0 …4，-1 …-3，5 …7]中含有的元素个数是 A 。 A．55 B．45 C．36 D．16 69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为 B 。 A．13 B．33 C．18 D．40 70．稀疏矩阵一般的压缩存储方式有两种，即 C 。 A．二维数组和三维数组B．三元组和散列 C．三元组和十字链表D．散列和十字链表 71．树最适合用来表示 C 。 A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 A 。 A．不发生改变B．发生改变C．不能确定D．以上都不对 75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信

数据结构题库多选题

1 . 以下说法正确的是（) A . 二叉树的特点是每个结点至多只有两棵子树。 B . 二叉树的子树无左右之分。 C . 二叉树只能进行链式存储。 D . 树的结点包含一个数据元素及若干指向其子树的分支。 答案：A，D
解析：
2 . 算法设计的要求包括____。 A . 正确性 B . 可读性 C . 健壮性 D . 确定性 答案：A，B，C
解析： “确定性”属于算法特性而非要求。
3 . 下列属于算法的重要特征的是： A . 有穷性 B . 确定性 C . 可行性 D . 输入和输出 答案：A，B，C，D

解析： ABCD
4 . 图的四中存储结构 A . 邻接矩阵 B . 邻接表 C . 邻接多重表 D . 十字链表 答案：A，B，C，D
解析：
5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（） A . 非线性结构 B . 逻辑结构 C . 物理结构 D . 线性结构 答案：A，D
解析：
6 . 图的应用算法有（） A . 克鲁斯卡尔算法 B . 哈弗曼算法

C . 迪杰斯特拉算法 D . 拓扑排序算法 答案：A，C，D
解析：
7 . 计算机算法必须具备________________等特性。 A . 可行性、确定性 B . 可行性、可移植性 C . 输入、输出 D . 有穷性 E . 易读性 F . 稳定性 答案：A，C，D
解析：
8 . 下列数据结构中，属于线性数据结构的是____ A . 栈 B . 队列 C . 树 D . 图 答案：A，B

数据结构复习题A (1)

数据结构复习题（A） 一、单项选择题，在括号内填写所选择的标号（每小题1分，共12分） 1. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。 A. 指针 B. 引用 C. 传值 D. 常值 2. 以下说法错误的是（）。 A. 抽象数据类型具有封装性。 B. 抽象数据类型具有信息隐蔽性。 C. 使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。 D. 抽象数据类型的一个特点是使用与实现分离。 3. 设有一个n n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。 A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2 4. 已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（）。 A. O(1) B. O(m) C. O(n) D. O(m+n) 5. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 6. 设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）次。 A．n B．n+1 C．n+2 D．n-1 7. 在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。 A. 2h-1 B. 2h+1 C. 2h-1 D. 2h 8. 一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。 A 1 B 2 C 3 D 4 9. 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为

(完整版)数据结构与算法试题

一、选择题 1.在逻辑上可以把数据结构分成（A） A.线性结构和非线性结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2.单链表中各结点之间的地址（C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0front==L C.P==NULL D.P->rear==L 12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。 A.P->NEXT=Q->NEXT;FREE(Q); B.Q->NEXT=P; FREE(Q); C.Q->NEXT=P->NEXT;FREE(Q); D.P->NEXT=S;S->NEXT=P; 13.循环队列SQ队满的条件是（B）。

数据结构考试题库(含参考答案)

第 1 章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学 2000 二、 3 ( 20/8 分） 】 A. 效 率 B. 复 杂性 C. 现实 性 D. 难度 2. 算法的时间复杂度取决于（ ）【 中科院计算所 1998 二、 1 （ 2 分）】 A.问题的规模 B. 待处理数据的初态 C. A 和 B 3. 计算机算法指的是（ 1），它必须具备（ 2） 这三个特性。 （1） A ．计算方法 B. 排序方法 C. 解决问题的步骤序 列 D. 调度方法 （2） A ．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全 性 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 误的 6. 下面说法错误的是（ ）【南京理工大学 2000 一、 2 （1.5 分）】 （1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模 n 下，复杂度0（n ）的算法在时间上总是优于复杂度 0（2"）的算法 （ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （ 4）同一个算法，实现语言的级别越高，执行效率就越低 A. （1） B.（1）,（2） 7. 从逻辑上可以把数据结构分为（ 4（ 2 分）】 A.动态结构、静态结构 C.线性结构、非线性结构 8. 以下与数据的存储结构无关的术语是（ 分）】 A. 循 环 队 列 表 D. 栈 9. 以下数据结构中，哪一个是线性结构（ 分）】 A. 广义 表 C.（1）,（4） D.（3） ）两大类。 【武汉交通科技大学 1996 B.顺序结构、链式结构 D. 4． 【南京理工大学 一个算法应该是（ A .程序 性 5. 1999 一、 1（ 2 分） 【武汉交通科技大学 ）。【中山大学 1998 二、 B .问题求解步骤的描述 D. A 和 C. 下面关于算法说法错误的是（ A. 算法最终必须由计算机程序实现 1996 一、1（ 4 分）】 1（2 分）】 C.要满足五个基本特 ）【南京理工大学 2000 一、 1（ 1.5 分）】 D. 以上几个都是错 ）。【北方交通大学 2000 二、 1（ 2 B. 链 表 C. 哈 希 ）？【北方交通大学 2001 一、 1（ 2 B. 二 叉 树 C. 稀疏矩 D.初等结构、构造型结构

《数据结构与算法》习题：选择题、判断题

第一章绪论 1. 从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 2. 在下面的程序段中，对x的赋值语句的频度为（ C ）。 For（k=1；k<=n；k++） For（j=1；j<=n；j++） x=x＋1； A．O(2n) B．O(n) C．O(n2) D．O(log2n) 3. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（ A ）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续、部分不连续 4. 下面关于算法的说法，正确的是（ D ）。 A．算法的时间复杂度一般与算法的空间复杂度成正比 B．解决某问题的算法可能有多种，但肯定采用相同的数据结构 C．算法的可行性是指算法的指令不能有二义性 D．同一个算法，实现语言的级别越高，执行效率就越低 5. 在发生非法操作时，算法能够作出适当处理的特性称为（ B ）。 A．正确性B．健壮性C．可读性D．可移植性 第二章线性表 1. 线性表是（ A ）。 A．一个有限序列，可以为空B．一个有限序列，不能为空 C．一个无限序列，可以为空D．一个无限序列，不能为空 2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n 3．线性表采用链式存储时，其地址（ D ）。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续与否均可以 4．用链表表示线性表的优点是（C）。 A．便于随机存取B．花费的存储空间较顺序存储少 C．便于插入和删除D．数据元素的物理顺序与逻辑顺序相同 5．链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ C ）存储方式最节省运算时间。