18秋北交《数据结构(专)》在线作业一.docVIP

HYPERLINK ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A: e B: 2e C: n*n－e D: n*n－2e 正确答案: (单选题) 2: 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序. A: 插入 B: 交换 C: 选择 D: 归并 正确答案: (单选题) 3: 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左二叉树和右二叉树 D: 各结点只有一个儿子的二叉树 正确答案: (单选题) 4: 顺序表中逻辑上相邻的节点其物理位置也（ ）。 A: 一定相邻 B: 不必相邻 C: 按某种规律排列 D: 无要求 正确答案: (单选题) 5: 算法分析的两个主要方面是（ ）。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和