算法与数据结构

算法与数据结构期末答案和章节题库2024春

对序列(15,9,7,8.20,-1,4))进行排序,进行二趟后数据的排列变为{7,9,15, 8,20,-1,4},则采用的排序方法是( )。答案:直接插入排序有些排序算法在每趟排序过程中,都会有一个元素被放置在其最终的位置上,下列情况不会出现在( )排序算法中。

算法与数据结构期末答案2023秋

1.无向图的邻接矩阵是( )。A:对角矩阵 B:零矩阵 C:上三角矩阵 D:对称矩阵 答案:AI参考:正确选项是B:零矩阵。\n\n无向图的邻接矩阵中,如果两个顶点之间存在边,则对应的两个位置上的元素为1,否则为0。由于是无向图,所以对于每个顶点,与其相邻的顶点对在矩阵中对应的位置上的元素都应该是1。因此,邻接矩阵是一个零矩阵。'2.下述几种排