数据结构课程作业.docx

《数据结构课程作业.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程作业_A交卷时间：2017-08-0910:08:51一、单选题1.(7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。·A.688·B.678·C.692·D.696纠错得分：7知识点：第五章展开解析答案C解析第五章第二节综合题目2.(7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()·

2、A.1，2，3·B.9，5，2，3·C.9，5，3·D.9，4，2，3纠错得分：0知识点：第九章展开解析答案D解析第九章第一节有序表的查找3.(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。·A.n(n-1)/2·B.n(n-1)·C.n2·D.n2-1纠错得分：7知识点：第七章展开解析答案A解析第七章第一节综合题目4.(7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____·A.n2+1·B.n2-1·C.n2+2·D.n2-2纠错得分：7知识点：第六章展开解析答案A解析第六章第二节二叉树的性质

3、5.(7分)栈的插入和删除操作在（）进行。·A.栈顶·B.栈底·C.任意位置·D.指定位置纠错得分：7知识点：第三章展开解析答案A解析第三章第一节栈的表示和实现6.(7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。·A.25·B.10·C.7·D.1纠错得分：7知识点：第九章展开解析答案B解析第九章第一节有序表的查找7.(7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。·A.20·B.256·C.512·D.1024纠错得分：7知识点：第六章展开解析答案C解析第六章第六节二叉树的性质8.(7分)线性表的

4、顺序存储结构是一种?的存储结构·A.随机存取·B.顺序存取·C.索引存取·D.散列存取纠错得分：7知识点：第二章展开解析答案A解析第二章第二节综合题目9.(7分)对完全二叉树叙述正确的是·A.完全二叉树就是满二叉树·B.完全二叉树和满二叉树编号不对应·C.完全二叉树同一层上左子树未满不会有右子树·D.以上都不正确纠错得分：7知识点：第六章展开解析答案C解析第六章第二节二叉树的性质10.(7分)设某强连通图中有n个顶点，则该强连通图中至少有（）条边。·A.n(n-1)·B.n+1·C.n·D.n(n+1)纠错得分：7知识点：第七章展开解析答案C解析

5、第七章第一节综合题目二、判断1.(6分)哈希表不需要进行比较便可以直接取得所查记录··纠错得分：6知识点：第九章展开解析答案正确解析第九章第三节综合题目2.(6分)直接插入排序是一种最简单的排序方法··纠错得分：6知识点：第十章展开解析答案正确解析第十章第二节直接插入排序3.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）··纠错得分：6知识点：第九章展开解析答案正确解析第九章第一节索引顺序表的查找4.(6分)数据的物理结构是指数据在计算机内的实际的存储形式··纠错得分：6知识点：第一章展开解析答案正确解析第一章第二

6、节物理结构5.(6分)当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）··纠错得分：6知识点：第九章收起解析答案正确解析第九章第二节二叉排序树和平衡二叉树数据结构课程作业_B交卷时间：2017-08-0910:25:50一、单选题1.(7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()·A.1，2，3·B.9，5，2，3·C.9，5，3·D.9，4，2，3纠错得分：7知识点：第九章展开解析答案D解析第九章第一节有序表的查找2.(7分)按照二叉树的定义

7、，有三个结点的二叉树有________种·A.2·B.3·C.4·D.5纠错得分：7知识点：第六章展开解析答案D解析第六章第二节二叉树的定义3.(7分)广义表（（a）,a）的表头是_______·A.a·B.b·C.(a)·D.((a))纠错得分：0知识点：第五章展开解析答案C解析第五章第四节综合题目4.(7分)设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。·A.BADC·B.BCDA·C.CDAB·D.CBDA纠错得分：7知识点：第六章展开解析答案A解析第六章第三节遍历二叉树5.(7分)数据结构

8、是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科·A.数值·B.非数值·C.字符·D.数字纠错得分：0知识点