超前自学网北京理工大学《数据结构与算法》在线作业四
奥鹏北京理工大学新学期作业参考
北理工《数据结构与算法》在线作业-00004
1.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
选项A：插入
选项B：选择
选项C：交换
选项D：二路归并
正确答案问询微信：424329
2.从1000个元素中选出其中五个最大值元素()排序最适合。
选项A：冒泡
选项B：快速排序
选项C：堆排序
选项D：选择排序
正确答案问询微信：424329
3.根据二叉树的定义可知二叉树共有()种不同的形态。
选项A：4
选项B：5
选项C：6
选项D：7
正确答案问询微信：424329
4.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部分
选项D：数组的读、写运算只能读取或修改一个数据元素整体
正确答案问询微信：424329
5.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()
选项A：移动元素
选项B：修改头指针
选项C：队头指针
选项D：申请新的结点空间
正确答案问询微信：424329
6.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
选项A：顺序存储结构
选项B：链式存储结构
选项C：线性链表
选项D：栈
正确答案问询微信：424329
7.一个具有767个结点的完全二叉树，其叶子结点个数为()。
选项A：383
选项B：384
选项C：385
选项D：386
正确答案问询微信：424329
8.设有一个二维数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)
正确答案问询微信：424329
9.评价排序算法好坏的标准主要是()。
选项A：执行时间
选项B：辅助空间
选项C：算法本身的复杂度
选项D：执行时间和所需的辅助空间
正确答案问询微信：424329
10.线性表采用链式存储时，结点的存储地址()
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329
11.在以下栈的基本运算中，不是加工型运算的是()
选项A：lnitStack(S)
选项B：Push(S,X)
选项C：Pop(S)
选项D：empty(S)
正确答案问询微信：424329
12.判定一个队列Q(最多元素为m0)为满队列的条件是()
选项A：rear-front= = m0
选项B：rear-front-1= =m0
选项C：front= =rear
选项D：front= =rear+1
正确答案问询微信：424329
13.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
选项A：15
选项B：16
选项C：17
选项D：31
正确答案问询微信：424329
14.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329
15.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。
选项A：邻接存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329
16.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
选项A：空或只有一个结点
选项B：高度等于其结点数
选项C：任一结点无左孩子
选项D：任一结点无右孩子
正确答案问询微信：424329
17.下列排序方法中效率最高的排序方法是()。
选项A：起泡排序
选项B：堆排序
选项C：快速排序
选项D：直接插入排序
正确答案问询微信：424329
18.具有2000个结点的二叉树，其高度至少为()。
选项A：9
选项B：10
选项C：11
选项D：12
正确答案问询微信：424329
19.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
选项A：(a)
选项B：A
选项C：a
选项D：(A)
正确答案问询微信：424329
20.设连通图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
正确答案问询微信：424329
21.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。
选项A：n
选项B：n+1
选项C：n-1
选项D：n/2
正确答案问询微信：424329
22.下列说法正确的是()
选项A：堆栈是在两端操作、先进后出的线性表
选项B：堆栈是在一端操作、先进后出的线性表
选项C：队列是在一端操作、先进先出的线性表
选项D：队列是在两端操作、后进先出的线性表
正确答案问询微信：424329
23.以下说法错误的是()
选项A：每个存储结点只能存放一个数据元素
选项B：数据元素之间的关联方式可由存储结点之间的关联方式直接表达
选项C：一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
选项D：语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示
正确答案问询微信：424329
24.3个结点的无向完全连通图至少有()条边。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329
25.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329
26.下列说法哪个是不正确的()。
选项A：快速排序属于不稳定排序。
选项B：希尔排序属于不稳定排序。
选项C：直接插入排序属于不稳定排序。
选项D：堆排序属于不稳定排序。
正确答案问询微信：424329
27.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329
28.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：424329
29.A算法的时间复杂度为O（n^3），B算法的时间复杂度为O（2n），则说明()。
选项A：对于任何的数据量，A算法的时间开销都比B算法小
选项B：随着问题规模n的增大，A算法比B算法有效
选项C：随着问题规模n的增大，B算法比A算法有效
选项D：对于任何数据量，B算法的时间开销都比A算法小
正确答案问询微信：424329
30.顺序表是线性表的()
选项A：链式存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329
31.设数组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)
正确答案问询微信：42432奥鹏北京理工大学新学期作业参考9
32.快速排序方法在()情况下最不利于发挥其长处。
选项A：被排序的数据量太大
选项B：被排序数据中含有多个相同值
选项C：被排序数据已基本有序
选项D：被排序数据数目为奇数
正确答案问询微信：424329
33.线性链表是通过()方式表示元素之间的关系
选项A：后继元素地址
选项B：元素的存储顺序
选项C：左、右孩子地址
选项D：元素的相对存储位置
正确答案问询微信：424329
34.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
选项A：CDBGFEA
选项B：CDBFGEA
选项C：CDBAGFE
选项D：BCDAGFE
正确答案问询微信：424329
35.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329
36.任何一个无向连通图的最小生成树()。
选项A：只有一棵
选项B：有一棵或多棵
选项C：一定有多棵
选项D：可能不存在
正确答案问询微信：424329
37.已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
选项A：Gethead(Gethead(LS))
选项B：Gettail(Gethead(LS))
选项C：Gethead(Gethead(Gettail(LS)))
选项D：Gethead(Gettail(LS))
正确答案问询微信：424329
38.下列关于AOE网的叙述中，不正确的是()。
选项A：关键活动不按期完成就会影响整个工程的完成时间
选项B：任何一个关键活动提前完成，那么整个工程将会提前完成
选项C：所有的关键活动提前完成，那么整个工程将会提前完成
选项D：某些关键活动提前完成，那么整个工程将会提前完成
正确答案问询微信：424329
39.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329
40.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
选项A：选择排序
选项B：希尔排序
选项C：堆排序
选项D：冒泡排序
正确答案问询微信：424329
