秋北理工《数据结构与算法》在线作业.docx
《秋北理工《数据结构与算法》在线作业.docx》由会员分享，可在线阅读，更多相关《秋北理工《数据结构与算法》在线作业.docx（45页珍藏版）》请在冰豆网上搜索。
秋北理工《数据结构与算法》在线作业
北理工《数据结构与算法》在线作业
一、单选题（共40道试题，共100分。
）
1.下列说法正确的是（）
A.堆栈是在两端操作、先进后出的线性表
B.堆栈是在一端操作、先进后出的线性表
C.队列是在一端操作、先进先出的线性表
D.队列是在两端操作、后进先出的线性表
正确答案：
2.判定一个队列Q（最多元素为m0）为满队列的条件是（）
A.rear-front==m0
B.rear-front-1==m0
C.front==rear
D.front==rear+1
正确答案：
3.评价排序算法好坏的标准主要是（）。
A.执行时间
B.辅助空间
C.算法本身的复杂度
D.执行时间和所需的辅助空间
正确答案：
4.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700
B.4376
C.3900
D.4620
正确答案：
5.根据二叉树的定义可知二叉树共有（）种不同的形态。
A.4
B.5
C.6
D.7
正确答案：
6.以下排序方法中，稳定的排序方法是（）。
A.直接插入排序和希尔排序
B.直接插入排序和冒泡排序
C.希尔排序和快速排序
D.冒泡排序和快速排序
正确答案：
7.下述几种排序方法中，平均查找长度最小的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
正确答案：
8.在数据结构中，与所使用的计算机无关的是数据的（）结构
A.逻辑
B.存储
C.逻辑和存储
D.物理
正确答案：
9.二分查找（又称折半查找）要求查找表中的记录按关键字（）。
A.有序
B.无序
C.既可有序也可无序
正确答案：
10.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中（n>0），空指针域的个数为（）。
A.2n-1
B.n+1
C.n-1
D.2n+1
正确答案：
11.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）
A.3
B.4
C.5
D.1
正确答案：
12.长度为256的表,采用分块查找,每块最佳长度为（）。
A.14
B.16
C.18
D.26
正确答案：
13.对于经常要存取线性表任意指定位置元素的应用，线性表应采用（）存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
正确答案：
14.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）
A.front=front+1
B.front=（front+1）%m
C.rear=（rear+1）%m
D.front=（front+1）%（m+1）
正确答案：
15.如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。
A.3
B.4
C.5
D.2
正确答案：
16.下列存储表示中,哪一个不是树的存储形式（）。
A.双亲表示法
B.孩子链表表示法
C.顺序存储表示法
D.孩子兄弟表示法
正确答案：
17.设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（）。
A.23
B.30
C.31
D.45
正确答案：
18.下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
正确答案：
19.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。
A.邻接存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
20.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）。
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
正确答案：
21.以下不稳定的排序方法是（）
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.二路归并排序
正确答案：
22.具有n个顶点的有向完全图有（）条弧。
A.n
B.n*（n-1）
C.n*（n+1）
D.n*n
正确答案：
23.快速排序属于那种排序类型（）。
A.选择排序
B.插入排序
C.交换排序
D.基数排序
正确答案：
24.用链接方式存储的队列，在进行插入运算时（）。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案：
25.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（）。
A.bdgecefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
正确答案：
26.关键路径是指AOE（ActivityOnEdge）网中（）。
A.最长的回路
B.最短的回路
C.从源点到汇点（结束顶点）的最长路径
D.从源点到汇点（结束顶点）的最短路径
正确答案：
27.设有一个二维数A[m][n]，以行序为主序存储。
假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[4][5]在（）位置，（10）表明用10进数表示。
A.692（10）
B.626（10）
C.709（10）
D.724（10）
正确答案：
28.下列排序算法中，其中（）是稳定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，希尔排序
D.归并排序，冒泡排序
正确答案：
29.设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
正确答案：
30.A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（）。
A.对于任何数据量，A算法的时间开销都比B算法小
B.随着问题规模n的增大，A算法比B算法有效
C.随着问题规模n的增大，B算法比A算法有效
D.对于任何数据量，B算法的时间开销都比A算法小
正确答案：
31.栈与一般的线性表的区别在于（）。
A.数据元素的类型不同
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
正确答案：
32.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）边。
A.n
B.n+1
C.n-1
D.n/2
正确答案：
33.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不边疆的
D.连续不连续都可以
正确答案：
34.快速排序方法在（）情况下最不利于发挥其长处。
A.被排序的数据量太大
B.被排序数据中含有多个相同值
C.被排序数据已基本有序
D.被排序数据数目为奇数
正确答案：
35.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?
（）
A.单链表
B.给出表头指针的单循环链表
C.双向链表
D.给出表尾指针的双向循环链表
正确答案：
36.以下说法错误的是（）
A.每个存储结点只能存放一个数据元素
B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达
C.一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级
D.语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示
正确答案：
37.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）。
A.直接插入排序
B.冒泡排序
C.快速排序
D.堆排序
正确答案：
38.用线性链表存储线性表时，要求存储空间（）
A.必须是连续的
B.连续不连续都可以
C.部分元素的存储空间必须是连续的
D.必须是不连续的
正确答案：
39.线性链表是通过（）方式表示元素之间的关系
A.后继元素地址
B.元素的存储顺序
C.左、右孩子地址
D.元素的相对存储位置
正确答案：
40.数组的数据元素类型DataType可根据实际需要而定义。
以下说法完全正确的是（）
A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C.数组的读、写运算只能读取或修改一个数据元素的一部分
D.数组的读、写运算只能读取或修改一个数据元素整体
正确答案：
北理工《数据结构与算法》在线作业
一、单选题（共40道试题，共100分。
）
1.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是（）。
A.110
B.108
C.100
D.120
正确答案：
2.如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。
A.3
B.4
C.5
D.2
正确答案：
3.从1000个元素中选出其中五个最大值元素（）排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
正确答案：
4.下述几种排序方法中，平均查找长度最小的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
正确答案：
5.A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（）。
A.对于任何数据量，A算法的时间开销都比B算法小
B.随着问题规模n的增大，A算法比B算法有效
C.随着问题规模n的增大，B算法比A算法有效
D.对于任何数据量，B算法的时间开销都比A算法小
正确答案：
6.顺序表是线性表的（）
A.链式存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
7.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
正确答案：
8.用链接方式存储的队列，在进行插入运算时（）。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案：
9.具有2000个结点的二叉树，其高度至少为（）。
A.9
B.10
C.11
D.12
正确答案：
10.顺序查找适合于存储结构为（）的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
正确答案：
11.以下说法错误的是（）
A.求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D.线性表的链式存储结构优于顺序存储结构
正确答案：
12.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（）。
A.15
B.16
C.17
D.31
正确答案：
13.任何一个无向连通图的最小生成树（）。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
正确答案：
14.对哈希（HASH）函数H（k）=kMODm,一般来说，m应取（）。
A.素数
B.很大的数
C.偶数
D.奇数
正确答案：
15.队列的操作特点是（）。
A.先进先出
B.后进先出
C.先进后出
D.只能从队尾出队
正确答案：
16.关键路径是指AOE（ActivityOnEdge）网中（）。
A.最长的回路
B.最短的回路
C.从源点到汇点（结束顶点）的最长路径
D.从源点到汇点（结束顶点）的最短路径
正确答案：
17.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700
B.4376
C.3900
D.4620
正确答案：
18.以下说法错误的是（）
A.每个存储结点只能存放一个数据元素
B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达
C.一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级
D.语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示
正确答案：
19.用线性链表存储线性表时，要求存储空间（）
A.必须是连续的
B.连续不连续都可以
C.部分元素的存储空间必须是连续的
D.必须是不连续的
正确答案：
20.栈的插入和删除操作在（）进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
正确答案：
21.具有n个顶点的有向完全图有（）条弧。
A.n
B.n*（n-1）
C.n*（n+1）
D.n*n
正确答案：
22.下列不属于栈基本运算的是（）。
A.入栈
B.删除栈底元素
C.判断栈是否为空
D.建立一个空栈
正确答案：
23.判定一个队列Q（最多元素为m0）为满队列的条件是（）
A.rear-front==m0
B.rear-front-1==m0
C.front==rear
D.front==rear+1
正确答案：
24.设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（）。
A.23
B.30
C.31
D.45
正确答案：
25.一个具有767个结点的完全二叉树，其叶子结点个数为（）。
A.383
B.384
C.385
D.386
正确答案：
26.下列排序方法中，排序趟数与序列的原始状态有关的方法是（）。
A.选择排序
B.希尔排序
C.堆排序
D.冒泡排序
正确答案：
27.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不边疆的
D.连续不连续都可以
正确答案：
28.下面四种内排序方法中，要求容量最大的是（）。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
正确答案：
29.在表达式求值算法中，需要用（）个栈？
A.0
B.1
C.2
D.3
正确答案：
30.某二叉树的前序和后序序列正好相同，则该二叉树一定是（）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
正确答案：
31.二分查找（又称折半查找）要求查找表中的记录按关键字（）。
A.有序
B.无序
C.既可有序也可无序
正确答案：
32.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
A.n*n
B.n*n/2
C.n*（n+1）/2
D.（n+1）*（n+1）/2
正确答案：
33.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中（n>0），空指针域的个数为（）。
A.2n-1
B.n+1
C.n-1
D.2n+1
正确答案：
34.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（）。
A.2
B.3
C.4
D.5
正确答案：
35.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。
A.邻接存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
36.在以下栈的基本运算中，不是加工型运算的是（）
A.lnitStack（S）
B.Push（S,X）
C.Pop（S）
D.empty（S）
正确答案：
37.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。
A.n
B.n/2
C.（n-1）/2
D.（n+1）/2
正确答案：
38.评价排序算法好坏的标准主要是（）。
A.执行时间
B.辅助空间
C.算法本身的复杂度
D.执行时间和所需的辅助空间
正确答案：
39.对于经常要存取线性表任意指定位置元素的应用，线性表应采用（）存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
正确答案：
40.栈是一种（）的数据结构。
A.存取受限的线性结构
B.存取不受限的线性结构
C.存取受限的非线性结构
D.存取不受限的非线性结构
正确答案：
北理工《数据结构与算法》在线作业
一、单选题（共40道试题，共100分。
）
1.栈是一种（）的数据结构。
A.存取受限的线性结构
B.存取不受限的线性结构
C.存取受限的非线性结构
D.存取不受限的非线性结构
正确答案：
2.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，（）次比较后查找成功。
A.1
B.2
C.4
D.8
正确答案：
3.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（）。
A.bdgecefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
正确答案：
4.下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
正确答案：
5.顺序表是线性表的（）
A.链式存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
正确答案：
6.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700
B.4376
C.3900
D.4620
正确答案：
7.下列排序算法中，其中（）是稳定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，希尔排序
D.归并排序，冒泡排序
正确答案：
8.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不边疆的
D.连续不连续都可以
正确答案：
9.顺序查找适合于存储结构为（）的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
正确答案：
10.以下说法错误的是（）
A.求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D.线性表的链式存储结构优于顺序存储结构
正确答案：
11.当待排序列基本有序时，下列排序方法中（）最好。
A.直接插入排序
B.快速排序
C.堆排序
D.归并排序
正确答案：
12.从1000个元素中选出其中五个最大值元素（）排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
正确答案：
13.栈与一般的线性表的区别在于（）。
A.数据元素的类型不同
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
正确答案：
14.判定一个队列Q（最多元素为m0）为满队列的条件是（）
A.rear-front==m0
B.rear-front-1==m0
C.front==rear
D.front==rear+1
正确答案：
15.一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
A.edcba
B.decba
C.dceab
D.abcde
正确答案：
16.图的存储结构不包括（）
A.数组表示
B.邻接表
C.邻接多重表
D.孩子兄弟表示
正确答案：
17.学习数据结构主要目的是（）。
A.处理数值计算问题
B.研究程序设计技巧
C.选取合适数据结构，写出更有效的算法
D.是计算机硬件课程的基础
正确答案：
18.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）边。
A.n
B.n+1
C.n-1
D.n/2
正确答案：
19.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是（）。
A.110
B.108
C.100
D.120
正确答案：
20.已知一栈的进栈序列为：
1234，则下列序列中不可能的出栈序列是（）。
A.1234
B.4321
C.2143
D.4123
正确答案：
21.具有n个顶点的有向完全图有（）条弧。
A.n
B.n*（n-1）
C.n*（n+1）
D.n*n
正确答案：
22.二分查找（又称折半查找）要求查找表中的记录按关键字（）。
A.有序
B.无序
C.既可有序也可无序
正确答案：
23.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（）。
A.2
B.3
C.4
D.5
正确答案：
24.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
A.n*n
B.n*n/2
C.n*（n+1）/2
D.（n+1）*（n+1）/2
正确答案：
25.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。
A.n
B.n/2
C.（n-1）/2
D.（n+1）/2
正确答案：
26.快速排序方法在（）情况下最不利于发挥其长处。
A.被排序的数据量太大
B.被排序数据中含有多个相同值
C.被排序数据已基本有序
D.被排序
升级会员 