14春《数据结构》作业1.docxVIP

考生答题情况作业名称：14春《数据结构》作业1 出 卷 人：SA作业总分：100 通过分数：60起止时间： 2014-5-21 14:14:13 至 2014-7-26 14:49:15学员姓名：lihongliang1303 学员成绩：100标准题总分：100 标准题得分：100详细信息：题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:4题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。A、24 B、71C、48 D、53标准答案:B学员答案:B本题得分:4题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。A、1 B、2C、3 D、4标准答案:D学员答案:D本题得分:4题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。A、3 B、4C、5D、1标准答案:B学员答案:B本题得分:4题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:栈和队列的共同特点是___。A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点标准答案:A学员答案:A本题得分:4题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:栈的插入和删除操作在___进行。A、栈顶B、栈底C、任意位置 D、指定位置标准答案:A学员答案:A本题得分:4题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:树最适合用来表示___。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据标准答案:C学员答案:C本题得分:4题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:D学员答案:D本题得分:4题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:4题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:D学员答案:D本题得分:4题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。A、2m-1 B、2mC、2m+1 D、4m标准答案:B学员答案:B本题得分:4题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。A、O（1）B、O（n）C、O（m）D、O（m+n）标准答案:C学员答案:C本题得分:4题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4题号:20 题型:单选题