计算机软件基础（数据结构）_常州工学院中国大学mooc章节课后测试答案期末考试题库2024年.docxVIP

计算机软件基础（数据结构）_常州工学院中国大学mooc章节课后测试答案期末考试题库2024年

强连通图的各顶点间均可达

答案:正确

有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数

答案:错误

有e条边的无向图，在邻接表中有e个结点

答案:错误

关键路径是指事件结点网络中（）

答案:从源点到汇点的最长路径

无向图G=（V，E),其中：V={a,b,c,d,e,f}，E={（a,b），（a,e），（a,c），（b,e），（c,f），（f,d），（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

答案:a,e,d,f,c,b

在一个无向图中，所有顶点的度数之和等于所有边数（）倍

答案:2

—个n个顶点的连通无向图，其边的个数至少为（）

答案:n-1

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为(??)。

答案:25/9

折半查找与二叉排序树的查找，从时间性能上看（）

答案:数量级都是O（log2n）

用折半查找法的查找速度比用顺序查找法的查找速度_________.

答案:快慢不定

n个结点的完全有向图含有边的数目（）

答案:n*(n-1)

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

答案:正确

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

答案:错误

线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上相邻。（）

答案:正确

按照二叉树的定义，具有3个结点的不同形状的二叉树有__种

答案:5

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍

答案:1

设无向图的顶点个数为n，则该图最多有（）条边。

答案:n(n-1)/2

图中有关路径的定义是（）

答案:由顶点和相邻顶点序偶构成的边所形成的序列

对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为(??)。

答案:4

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(??)。

答案:（n+1）/2

适合折半查找的表的存贮方式及元素排列要求为()

答案:顺序存贮?元素有序

在二叉排序树中插入一个结点，总是插入到叶子结点的下面

答案:错误

不同的求最小生成树的方法最后得到的生成树是相同的.

答案:错误

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1；问T中有多少个叶子结点?

答案:8

链表是一种采用（）存储结构存储的线性表；

答案:链式

链接存储的存储结构所占存储空间（）

答案:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为(??)。

答案:4

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

答案:20，70，30，50

连通图上各边权值均不相同，则该图的最小生成树是唯一的。

答案:正确

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

答案:正确

若已建立下面的链表结构，指针p、q分别指向图中所示结点，则不能将q所指结点插入到链表末尾的语句是（）。

答案:p=p-next;q-next=p;p-next=q;

单链表的存储密度（）

答案:小于1；

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

答案:连续或不连续都可以

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（??）

答案:指向后继元素的指针表示

在线性表的下列运算中，不改变数据元素之间结构关系的运算是（???）

答案:定位

已知一组记录为(5948759786233760)，给出采用堆排序法，进行排序时的（1）建立的初始堆结果（2）第2趟的排序结果注意：2个答案之间用分号分隔,2，如：12345678;12345678

答案:9786756059233748;7560374859238697##%_YZPRLFH_%##9786756059233748；7560374859238697##%_YZPRLFH_%##97867560592337487560374859238697

已知一组记录为(5948759786233760)，给出采用基数排序法，进行排序时的第1趟的排序结果格式要求：数字之间用空格分隔，如：1122