数据结构网上作业

《数据结构网上作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、作业名称：2011年春季数据结构（本）2  出 卷 人：SA作业总分：100  通过分数：60起止时间：2011-5-2515:22:04至2011-5-2611:47:13学员姓名：1009xb045  学员成绩：95标准题总分：100  标准题得分：95详细信息：题号:1  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:   图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:二叉树

2、是非线性数据结构，所以()A、它不能用顺序存储结构存储B、它不能用链式存储结构存储C、顺序存储结构和链式存储结构都能存储D、顺序存储结构和链式存储结构都不能使用标准答案:C学员答案:C本题得分:5题号:3  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:含35个结点的二叉树的深度是()A、4B、5C、6D、7标准答案:C学员答案:C本题得分:5题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:            图形:A、B、C、D、标准

3、答案:C学员答案:C本题得分:5题号:5  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用()排序方法最好。A、直接插入B、快速排序C、堆排序D、基数排序标准答案:A学员答案:A本题得分:5题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:为了实现图的遍历，其深度优先搜索算法使用的一个辅助数据结构为()A、栈B、队列C、二叉树D、树标准答案:A学员答

4、案:C本题得分:0题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:  图形:A、B、C、D、标准答案:D学员答案:D本题得分:5题号:8  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:                  图形:A、B、C、D、标准答案:D学员答案:D本题得分:5题号:9  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:                    图形:A、B、C、D、标准答案:B学员答

5、案:B本题得分:5题号:10  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:下列几种排序方法中，要求辅助空间最大的是()A、插入排序B、快速排序C、归并排序D、选择排序标准答案:C学员答案:C本题得分:5题号:11  题型:是非题  本题分数:5内容:                                                    图形:1、错2、对标准答案:2学员答案:2本题得分:5题号:12  题型:是非题  本题分数:5内容:          

6、                         图形:1、错2、对标准答案:1学员答案:1本题得分:5题号:13  题型:是非题  本题分数:5内容:                         图形:1、错2、对标准答案:2学员答案:2本题得分:5题号:14  题型:是非题  本题分数:5内容:                               图形:1、错2、对标准答案:2学员答案:2本题得分:5题号:15  题型:是非题  本题分数:5内容:折半查找适用于有序表，包括有序的顺序表

7、和有序的链表。1、错2、对标准答案:1学员答案:1本题得分:5题号:16  题型:是非题  本题分数:5内容:哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点较远。1、错2、对标准答案:1学员答案:1本题得分:5题号:17  题型:是非题  本题分数:5内容:拓扑排序时，总是在有向图中重复选择入度为0的顶点输出。1、错2、对标准答案:2学员答案:2本题得分:5题号:18  题型:是非题  本题分数:5内容:快速排序的速度在所有的排序方法中为最快，而且所需附加空间也最少。1、错2、对标准答案

8、:1学员答案:1本题得分:5题号:19  题型:是非题  本题分数:5内容:一棵具有257个结点的完全二叉树，它的深度为9。1、错2、对标准答案:2学员答案:2本题得分:5题号:20  题型:是非题  本题分数:5内容:二叉树中每个结点的两棵子树是有序的。1、错2、对标准答案:2学员答案:2本题得分:5