北语直属14秋《数据结构》作业4满分答案

作业名称：14秋《数据结构》作业4 出卷人：SA

作业总分：100 通过分数：60

起止时间：2015-1-21 10:43:09 至2015-1-22 9:11:28

学员姓名：学员成绩：100

标准题总分：100 标准题得分：100

详细信息：

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.38

内容:

具有n个结点的连通图至少有___条边。

A、n-1

B、n

C、n（n-1）/2

D、2n

标准答案:A

学员答案:A

本题得分:5.38

题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.38

内容:

有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。

A、11

B、5

C、4

D、8

标准答案:C

学员答案:C

本题得分:5.38

题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.23

内容:

图形:

A、(A)

B、(B)

C、(C)

D、(D)

标准答案:D

学员答案:D

本题得分:3.23