数据结构课程作业_A交卷时间：2017-08-09 10:08:51一、单选题1.(7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。
A. 688B. 678C. 692D. 696纠错得分： 7知识点：第五章展开解析答案 C解析第五章第二节综合题目2.(7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，3纠错得分： 0知识点：第九章展开解析答案 D解析第九章第一节有序表的查找(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A. n(n-1)/2B. n(n-1)C. n2D. n2-1纠错得分： 7知识点：第七章展开解析答案 A解析第七章第一节综合题目4.(7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____A. n2+1B. n2-1C. n2+2D. n2-2纠错得分： 7知识点：第六章展开解析答案 A解析第六章第二节二叉树的性质5.(7分)栈的插入和删除操作在（）进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置得分： 7知识点：第三章展开解析答案 A解析第三章第一节栈的表示和实现6.(7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
A. 25B. 10C. 7D. 1纠错得分： 7知识点：第九章展开解析答案 B解析第九章第一节有序表的查找7.(7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A. 20B. 256C. 512D. 1024纠错得分： 7知识点：第六章展开解析答案 C解析第六章第六节二叉树的性质(7分)线性表的顺序存储结构是一种的存储结构A. 随机存取B. 顺序存取C. 索引存取D. 散列存取纠错得分： 7知识点：第二章展开解析答案 A解析第二章第二节综合题目9.(7分)对完全二叉树叙述正确的是A. 完全二叉树就是满二叉树B. 完全二叉树和满二叉树编号不对应C. 完全二叉树同一层上左子树未满不会有右子树D. 以上都不正确纠错得分： 7知识点：第六章展开解析答案 C解析第六章第二节二叉树的性质10.(7分)设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A. n(n-1)B. n+1C. nD. n(n+1)得分： 7知识点：第七章展开解析答案 C解析第七章第一节综合题目二、判断1.(6分)哈希表不需要进行比较便可以直接取得所查记录••纠错得分： 6知识点：第九章展开解析答案正确解析第九章第三节综合题目2.(6分)直接插入排序是一种最简单的排序方法••纠错得分： 6知识点：第十章展开解析答案正确解析第十章第二节直接插入排序3.(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
（）••纠错得分： 6知识点：第九章展开解析答案正确解析第九章第一节索引顺序表的查找4.(6分)数据的物理结构是指数据在计算机内的实际的存储形式••纠错得分： 6知识点：第一章展开解析答案正确解析第一章第二节物理结构5.(6分)当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。
（）••纠错得分： 6知识点：第九章收起解析答案正确解析第九章第二节二叉排序树和平衡二叉树数据结构课程作业_B交卷时间：2017-08-09 10:25:50一、单选题1.(7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，3纠错得分： 7知识点：第九章展开解析答案 D解析第九章第一节有序表的查找2.(7分)按照二叉树的定义，有三个结点的二叉树有________种A. 2B. 3C. 4D. 5纠错得分： 7知识点：第六章展开解析答案 D解析第六章第二节二叉树的定义3.(7分)广义表（（a）,a）的表头是_______A. aB. bC. (a)D. ((a))纠错得分： 0知识点：第五章展开解析答案 C解析第五章第四节综合题目4.(7分)设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A. BADCB. BCDAC. CDABD. CBDA纠错得分： 7知识点：第六章展开解析答案 A解析第六章第三节遍历二叉树5.(7分)数据结构是一门研究的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科A. 数值B. 非数值C. 字符D. 数字纠错得分： 0知识点：第一章展开解析答案 B解析第一章第一节综合题目6.(7分)图的广度优先遍历算法类似于二叉树的____A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历纠错得分： 7知识点：第七章展开解析答案 D解析第七章第三节广度优先搜索7.(7分)设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A. 8B. 7C. 6D. 5纠错得分： 7知识点：第六章展开解析答案 B解析第六章第六节二叉树的性质8.(7分)设用链表作为栈的存储结构则退栈操作（）。
A. 必须判别栈是否为满B. 必须判别栈是否为空C. 判别栈元素的类型D. 对栈不作任何判别纠错得分： 7知识点：第三章展开解析答案 B解析第三章第一节综合题目9.(7分)设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。
A. 1B. 2C. 3D. 4纠错得分： 7知识点：第九章展开解析答案 B解析第九章第一节有序表的查找10.(7分)设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A. O(n)B. O(n2)C. O(nlog2n)D. O(1og2n)纠错得分： 7知识点：第九章展开解析答案 D解析第九章第二节二叉排序树和平衡二叉树二、判断1.(6分)设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。
（）••纠错得分： 6知识点：第六章展开解析答案正确解析第六章第四节森林与二叉树的转换2.(6分)如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
（）••纠错得分： 6知识点：第九章展开解析答案正确解析第九章第三节什么是哈希表3.(6分)栈是后进先出的线性表••纠错得分： 6知识点：第三章展开解析答案正确解析第三章第一节综合题目4.(6分)二维数组和多维数组均不是特殊的线性结构。
（）••纠错得分： 6知识点：第五章展开解析答案错误解析第五章综合题目5.(6分)栈和队列都是操作受限的线性表••纠错得分： 6知识点：第三章收起解析答案正确解析第三章综合题目数据结构课程作业_C交卷时间：2017-08-09 10:36:47一、单选题1.(7分)对完全二叉树叙述正确的是A. 完全二叉树就是满二叉树B. 完全二叉树和满二叉树编号不对应C. 完全二叉树同一层上左子树未满不会有右子树D. 以上都不正确纠错得分： 7知识点：第六章展开解析答案 C解析第六章第二节二叉树的性质2.(7分)线性表是A. 有限序列，可以为空B. 有限序列，不能为空C. 无限序列，可以为空D. 无限序列，不能为空纠错得分： 7知识点：第二章展开解析答案 A解析第二章第一节综合题目3.(7分)下面关于线性表的叙述错误的是（）。
A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现D. 线性表采用顺序存储便于插入和删除操作的实现纠错得分： 7知识点：第二章展开解析答案 D解析第二章综合题目4.(7分)设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A. n-1B. nC. n+1D. 2n-1纠错得分： 7知识点：第七章展开解析答案 B解析第七章第二节邻接表5.(7分)二路归并排序的时间复杂度为（）。
A. O(n)B. O(n2)C. O(nlog2n)D. O(1og2n)纠错得分： 7知识点：第十章展开解析答案 C解析第十章第五节综合题目6.(7分)两个字符串相等的充要条件是（）。
A. 两个字符串的长度相等B. 两个字符串中对应位置上的字符相等C. 同时具备(A)和(B)两个条件D. 以上答案都不对纠错得分： 0知识点：第四章展开解析答案 C解析第四章第一节字符串相等7.(7分)栈的插入和删除操作在（）进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置纠错得分： 7知识点：第三章展开解析答案 A解析第三章第一节栈的表示和实现8.(7分)设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A. nB. n-1C. mD. m-1纠错得分： 7知识点：第七章展开解析答案 C解析第七章第二节邻接表9.(7分)设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。
A. 40，50，20，95B. 15，40，60，20C. 15，20，40，45D. 45，40，15，20纠错得分： 7知识点：第十章展开解析答案 B解析第十章第二节希尔排序10.(7分)设有以下四种排序方法，则（）的空间复杂度最大。
A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序纠错得分： 7知识点：第十章展开解析答案 B解析第十章综合题目二、判断1.(6分)森林的先序遍历与其对应的二叉树的中序遍历对应••纠错得分： 0知识点：第六章展开解析答案错误解析第六章第四节数和森林的遍历2.(6分)带权无向图的最小生成树是唯一的。
（）••纠错得分： 0知识点：第七章展开解析答案错误解析第七章第四节最小生成树3.(6分)算法和程序没有区别••纠错得分： 6知识点：第一章展开解析答案错误解析第一章第四节综合题目4.(6分)设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。
（）••纠错得分： 6知识点：第十章展开解析答案正确解析第十章第四节堆排序5.(6分)设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。
（）••纠错得分： 6知识点：第六章收起解析答案正确解析第六章第四节森林与二叉树的转换数据结构课程作业_A交卷时间：2017-09-08 19:21:11一、单选题1.(7分)设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。