北理工17春秋《数据结构与算法》在线作业Word下载.docx
《北理工17春秋《数据结构与算法》在线作业Word下载.docx》由会员分享，可在线阅读，更多相关《北理工17春秋《数据结构与算法》在线作业Word下载.docx（15页珍藏版）》请在冰豆网上搜索。
7.学习数据结构主要目的是（）。
A.处理数值计算问题
B.研究程序设计技巧
C.选取合适数据结构，写出更有效的算法
D.是计算机硬件课程的基础
8.任何一个无向连通图的最小生成树（）。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
9.栈是一种（）的数据结构。
A.存取受限的线性结构
B.存取不受限的线性结构
C.存取受限的非线性结构
D.存取不受限的非线性结构
10.线性表采用链式存储时，结点的存储地址（）
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
11.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（）。
A.15
B.16
C.17
D.31
12.顺序查找适合于存储结构为（）的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
13.设连通图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
14.评价排序算法好坏的标准主要是（）。
A.执行时间
B.辅助空间
C.算法本身的复杂度
D.执行时间和所需的辅助空间
15.根据二叉树的定义可知二叉树共有（）种不同的形态。
A.4
B.5
C.6
D.7
16.在一棵具有5层的满二叉树中结点总数为（）。
A.31
B.32
C.33
D.16
17.从1000个元素中选出其中五个最大值元素（）排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
18.快速排序属于那种排序类型（）。
A.选择排序
B.插入排序
C.交换排序
D.基数排序
19.下列排序算法中，其中（）是稳定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，希尔排序
D.归并排序，冒泡排序
20.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（）。
A.2
B.3
C.4
D.5
21.数据结构主要研究（）。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构以及数据在操作上的实现
22.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
A.n*n
B.n*n/2
C.n*（n+1）/2
D.（n+1）*（n+1）/2
23.对于经常要存取线性表任意指定位置元素的应用，线性表应采用（）存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
24.用链接方式存储的队列，在进行插入运算时（）。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
25.线性链表是通过（）方式表示元素之间的关系
A.后继元素地址
B.元素的存储顺序
C.左、右孩子地址
D.元素的相对存储位置
26.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（）。
A.bdgecefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
27.下列不属于栈基本运算的是（）。
A.入栈
B.删除栈底元素
C.判断栈是否为空
D.建立一个空栈
28.快速排序方法在（）情况下最不利于发挥其长处。
A.被排序的数据量太大
B.被排序数据中含有多个相同值
C.被排序数据已基本有序
D.被排序数据数目为奇数
29.具有线性结构的数据结构是（）
A.赫夫曼树
B.栈
C.图
D.树
30.具有65个结点的完全二叉树其深度为（根的层次号为1）（）。
A.8
B.7
31.如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。
D.2
32.在表达式求值算法中，需要用（）个栈？
A.0
B.1
C.2
D.3
33.二分查找（又称折半查找）要求查找表中的记录按关键字（）。
A.有序
B.无序
C.既可有序也可无序
34.下列关于AOE网的叙述中，不正确的是（）。
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.对哈希（HASH）函数H（k）=kMODm,一般来说，m应取（）。
A.素数
B.很大的数
C.偶数
D.奇数
40.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
）V1.线性链表是通过（）方式表示元素之间的关系
2.n个顶点的连通图至少有（）条边。
A.n-1
B.n
C.n+1
D.0
3.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）.
B.n/2
C.（n+1）/2
D.（n-1）/2
4.下列存储表示中,哪一个不是树的存储形式（）。
5.对线性表进行二分查找时，要求线性表必须（）。
6.下列说法哪个是不正确的（）。
A.快速排序属于不稳定排序。
B.希尔排序属于不稳定排序。
C.直接插入排序属于不稳定排序。
D.堆排序属于不稳定排序。
7.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中（n>
0），空指针域的个数为（）。
A.2n-1
B.n+1
C.n-1
D.2n+1
8.当待排序列基本有序时，下列排序方法中（）最好。
D.归并排序
9.长度为256的表,采用分块查找,每块最佳长度为（）。
A.14
C.18
D.26
10.如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。
11.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。
C.（n-1）/2
D.（n+1）/2
12.判定一个队列Q（最多元素为m0）为满队列的条件是（）
A.rear-front==m0
B.rear-front-1==m0
C.front==rear
D.front==rear+1
13.具有n个顶点的有向完全图有（）条弧。
14.具有线性结构的数据结构是（）
15.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过（）。
A.n/2
D.n+1
16.以下不稳定的排序方法是（）
17.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700
B.4376
C.3900
D.4620
18.从1000个元素中选出其中五个最大值元素（）排序最适合。
19.以下关于线性表的说法不正确的是（）。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
D.存在这样的线性表：
表中各结点都没有直接前趋和直接后继
20.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）法。
A.冒泡排序
21.（）是HASH查找的冲突处理方法。
A.求余法
B.平方取中法
C.二分法
D.开放定址法
22.评价排序算法好坏的标准主要是（）。
23.快速排序属于那种排序类型（）。
24.队列的操作特点是（）。
25.稀疏矩阵一般的压缩存储方法有两种，即（）。
A.二维数组和三维数组
B.三元组表和散列表
C.三元组表和十字链表
D.散列表和十字链表
26.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（）。
27.具有65个结点的完全二叉树其深度为（根的层次号为1）（）。
28.已知一栈的进栈序列为：
1234，则下列序列中不可能的出栈序列是（）。
A.1234
B.4321
C.2143
D.4123
29.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入
B.选择
C.交换
D.二路归并
30.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?
（）
A.单链表
B.给出表头指针的单循环链表
C.双向链表
D.给出表尾指针的双向循环链表
31.顺序查找适合于存储结构为（）的查找表。
32.向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（）。
A.HS->
next=s
B.S->
next=HS->
next;
HS->
C.S->
next=HS;
HS=s
D.S->
HS=HS->
next
33.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
34.用链接方式存储的队列，在进行插入运算时（）。
35.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（）。
36.下述几种排序方法中，平均查找长度最小的是（）。
A.插入排序
B.选择排序
C.快速排序
37.关键路径是指AOE（ActivityOnEdge）网中（）。
A.最长的回路
B.最短的回路
C.从源点到汇点（结束顶点）的最长路径
D.从源点到汇点（结束顶点）的最短路径
38.一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
39.栈是一种（）的数据结构。
40.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，（）次比较后查找成功。
A.1
B.2
D.8
）V1.若一个具有n个结点、k条边的非连通无向图是一个森林（n>
k），则该森林中必有（）棵树。
A.k
C.n-k
D.n+k
2.线性链表是通过（）方式表示元素之间的关系
3.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
4.具有65个结点的完全二叉树其深度为（根的层次号为1）（）。
5.栈的插入和删除操作在（）进行。
A.栈顶
B.栈底
C.任意位置
升级会员 