华东理工大学 数据结构(本) 2014年秋季网上作业2.docxVIP

题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:堆的形状是一棵()A、二叉排序树B、满二叉树C、完全二叉树D、平衡二叉树标准答案:C学员答案:C本题得分:5题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用() 排序方法最好。A、直接插入B、快速排序C、堆排序D、基数排序标准答案:A学员答案:A本题得分:5题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该：()A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除 标准答案:B学员答案:B本题得分:5题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:图形: A、 B、 C、 D、 标准答案:D学员答案:D本题得分:5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:下列几种排序方法中，要求辅助空间最大的是()A、插入排序B、快速排序C、归并排序D、选择排序标准答案:C学员答案:C本题得分:5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:图形: A、 B、 C、 D、 标准答案:C学员答案:C本题得分:5题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:图形: A、 B、 C、 D、 标准答案:C学员答案:C本题得分:5题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:图形: A、 B、 C、 D、 标准答案:B学员答案:A本题得分:0题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形: A、 B、 C、 D、 标准答案:D学员答案:A本题得分:0题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？A、堆排序B、直接插入排序C、快速排序D、冒泡排序标准答案:D学员答案:D本题得分:5题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形: A、 B、 C、 D、 标准答案:D学员答案:D本题得分:5题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形: A、 B、 C、 D、 标准答案:B学员答案:B本题得分:5题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:??图形: A、 B、 C、 D、 标准答案:D学员答案:D本题得分:5题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形: A、 B、 C、 D、 标准答案:C学员答案:D本题得分:0题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:已知一棵完全二叉树的第5层有3个结点，其叶子结点数是()A、7B、8C、9D、10标准答案:C学员答案:C本题得分:5题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:下列几种排序方法中，平均查找长度最小的是()A、插入排序B、快速排序C、归并排序D、选择排序标准答案:B学员答案:B本题得分:5题号:17??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:稳定的排序方法有()A、直接插入排序和快速排序B、二分法插入排序和起泡排序C、直接选择排序和直接插入排序D、直接插入排序和基数排序标准答案:D学员答案:B本题得分:0题号:18??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形: A、 B、 C、 D、 标准答案:A学员答案:D本题得分:0题号:19??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:??图形: A、 B、 C、 D、 标准答案:C学员答案:C本题得分:5题号:20??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:具有8个顶点的有向完全图有()条弧。A、64B、56C、42D、28标准答案:B学员答案:D本题得分:0