吉大18秋学期《数据结构》在线作业二(满分).pdfVIP

(单选题) 1: 在 一个单链表中，已知 q 所 指结点是 p 所指结点的直接前趋，若在 p,q 之间插入 s 结点，这执行（ ）操作。 A: s-next=p-next;p-next=s B: q-next=s;s-next=p C: p-next=s-next;s-next=p; D: p-next=s;s-next=q; 正确答案: (单选题) 2: 在数据结构中，逻辑上数据结构可分为：（ ） A: 动态结构和静态结构 B: 线性结构和非线性结构 C: 紧凑结构和非紧凑结构 D: 内部结构和外部结构 正确答案: (单选题) 3: 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序 列中的相对位置( )。 A: 肯定发生变化 B: 有时发生变化 C: 肯定不发生变化 D: 无法确定 正确答案: (单选题) 4: 含 n 个顶点的连通图中的任意一条简单路径，其长度不 1 / 14实用精品文档 可能超过( )。 A: 1 B: n/2 C: n-1 D: n 正确答案: (单选题) 5: 在无向图中，所有顶点的度数之和是所有边数的 ( ) 倍。 A: 0.5 B: