《数据结构课程作业.docx》由会员分享，可在线阅读，更多相关《数据结构课程作业.docx（50页珍藏版）》请在三一文库上搜索。
1、数据结构课程作业标准化文件发布号：（9312EUATWWMWUB-WUNNINNUL-DQQTY数据结构课程作业_A交卷时fi山 2017-08-09 10:08:51一、单选题1.(7分)设有一个二维数组A(mnb假设A0(0存放位迓在644(10), A(22存放位宜在676(10),每个元素 占一个空间，问A3(10)存放在什么位置脚注(10)表示用10进制表示。A. 688B. 678C. 692D. 696纠错得分：7知识点：笫五章展开解析答案C解析笫五章第二节综合题目2.(7分)若有18个元素的有序表存放在一维数组A19中.第一个元素放Al中现进行二分査找，则査找A 3的比较序列的
2、下标依次为()A. 1, 2, 3B. 9, 5, 2. 3C. 9, 5. 3D9 4. 2. 3纠错得分：0知识点：第九章展开解析答案D解析第九章第一节有序茨的査找3.(7分)设某完全无向图中有n个顶点.则该完全无向图中有()条边。A. n(n-l)/2B. n(n-l)C. n2D. n2-l纠错得分* 7知识点：笫七章展开解析答案A解析笫七章第一节综合题目4.（7分）若在任意一棵二叉树中，有nO个叶子结点，有n2个度为2的结点.贝ij： n0=A. n2+lB. n2-lC. n2+2D. n2-2纠错得分：7歟识点：第/車展开解析答案a解析笫六章第二节二叉树的性质5.（7分）栈的插入
3、和删除操作在（）进行。A. 栈顶B. 栈底C. 任意位置D. 指定位宜纠错得分：7知识点：第三章展开解析答案A解析第三章第一节栈的茨示和实现6.（7分）设有序表中有1000个元素，则用二分查找查找元素X最女需要比较（）次。A. 25B. 10C.7D.l纠错得分* 7知识点：笫九率展开解析答案B解析第九堂第一节有序表的住找7.（7分）设某棵二叉树的高度为10,则该二叉树上叶子结点展多有（）。A. 20B. 256C. 512D. 1024纠错得分：7歟识点：第六車展开解析答案C解析笫六章笫久节二叉树的性质（7分）线性表的顺序存储结构是一种的念储结构A 随机存取B. 顺序存取C索引存取D. 散列
4、存取纠错得分：7知识点：第二章展开解析答案A解析笫二童第二节综合题目9.（7分）对完全二叉树叙述正确的是A. 完全二叉树就是满二叉树B. 完全二叉树和满二叉树編号不对应C. 完全二叉树同一层上左子树未满不会有右子树D. 以上都不正确纠错得分* 7知识点：笫六率展开解析答案C解析笫六章策二节二叉树的性质10.（7分）设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A. n（n-l）B. n+1C. nD. n（n+l）纠错得分：7歟识点：第匕車展开解析答案c解析笫七章第一节综合题目二.判斷1.（6分）哈希表不需要进行比较便可以直接取得所査记录纠错得分：6知识点：第九章展开解析答案正确解析
5、第九章第三节综合题目2.（6分）直接插入排序是一种最简单的排序方法纠错得分：6知识点：笫十章展开解析答案正确解析第十章第二节宜接插入排序3.（6分）分块查找的平均査找长度不仅与索引表的长度有关.而且与块的长度有关。（）纠错得分：6知识点：第九章展开解析答案正确解析第九章第一节穽引顺库泯的査找4.（6分）数据的物理结构是抬数据在汁算机内的实际的存储形式纠错得分：6好1识点：第一率展开解析答案正确解析笫一亜第二节物理结构5.（6分）、*向二叉排序树中插入一个结点.则该结点一定成为叶子结点°（）纠错得分：6知识点：第九率收起解析答案正确解析笫九章第二节二叉排序树和平術二叉树数据结构课程作业
6、_B交卷时间:2017-08-09 10:25:50一.单选题（7分）若有18个元素的有序表存放在一维数组A（19中，第一个元素放Al中，现进行二分査找，则査找A 3的比较序列的下标依次为（）A. 1. 2, 3B. 9, 5, 2, 3C9, 5. 3D942. 3纠错得分：7知识点：第九章展开解析答案D解析笫儿率第一节有序茨的査找2.（7分）按照二叉树的定义.有三个结点的二叉树有种A. 2B. 3C. 4D. 5纠错得分：7知识点：笫六章展开解析答案D解析第六章第二节二叉树的定义3.（7分）广义表（a） za）的表头是A. aB. bCD. （a）纠错得分.0知识点：笫五章展开解析答案c
7、解析笫五章第四节综合题目4.（7分）设某棵二叉树的中序遍历序列为ABCD.前序遍历序列为CABD,则后序遍历该二叉树得到序列为（）OA. BADCB. BCDAC. CDABD. CBDA纠错得分：7歟识点：第六車展开解析答案A解析笫六章第三节適历二叉树5.（7分）数据结构是一门研尢的程序设计问題中计算机的操作对象以及它们之间的关系和运算等的学科A. 数值B. 非数值C. 字符D. 数字纠错挪分 0血识点：笫一章展开解析答案B解析笫一章第一节综合题目6.（7分）图的广度优先遍历算法类似于二叉树的_A. 先序遍历B中序遍历C. 后序遍历D 层次遍历纠错得分* 7 如识点：笫匕章 展开解析答案D解
8、析笫七章第三节广度优先捜索7.（7分）设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A. 8B. 7C. 6D. 5纠错得分：7知识点：第六章展开解析答案B解析第六章第六节二叉树的性质8.（7分）设用链表作为栈的存储结构则退栈操作（）°A. 必须判别栈是否为满B必须判别栈是否为空C 判别栈元素的类型D. 对栈不作任何判别纠错得分：7知识点：第三章展开解析答案B解析第三章第一节综合题目9.（7分）设一组初始记录关键字序列为（1318, 24, 35, 47, 50- 62, 83. 90, 115. 134）,则利用二分法査 找关键字90需要比较的关键字个数为（）。A.
9、1B. 2C. 3D. 4纠错 得分：7知识点：笫九率展开解析答案B解析第儿章第一节有序表的査找10(7分)设二叉排序树上有n个结点.则在二叉排序树上査找结点的平均时间复杂度为()。A. 0(n)B. 0(n2)C. O(nlog2n)D. O(log2n)纠错得分：7知识点：笫九車展开解析答案D解析笫九章第二节二叉排序树和平衡二叉树二、判断1.(6分)设一棵树T可以转化成二叉树BT.则二叉树BT中一定没有右子树。()纠错得分* 6知识点：笫六率展开解析答案正确解析笫六章笫四节森林与二叉树的转换2.(6分)如果两个关键字的值不等但哈希函数值相等，则称这两个关惟字为同义词。()纠错得分：6知识点
10、：笫九車展开解析解析笫九越第三节什么足哈希表3.（6分）栈是后进先出的线性表纠错得分：6血识点：笫三率展开解析答案正确解析第三章第一节综合题目4.（6分）二维数组和蚩维数组均不是特殊的线性结构c （）纠错得分* 6知识点：第五章展开解析答案他谋解析笫五章综合題目5.（6分）栈和队列都是操作受限的线性表纠错得分：6知识点：第三章收起解析答案正确解析第三章综合題目数拯结构课程作业_C交卷时MJ： 2017-08-09 10:36:47一、单选题（7分）对完全二叉树叙述正确的是A. 完全二叉树就是满二叉树B. 完全二叉树和满二叉树編号不对应C. 完全二叉树同一层上左子树未满不会有右子树D. 以上都不
11、正确纠错得分：7知识点：第六章展开解析答案C解析第六童第二节二叉树的性质2.（7分）线性表是A有限序列.可以为空B有限序列.不能为空C. 无限序列.可以为空D无限序列，不能为空纠错得分：7知识点：第二章展开解析答案A解析笫二亜第一节综合題目3.（7分）下面关于线性表的叙述错误的是（）。A. 线性表采用顺序存储必须占用一片连续的存储空间B 线性表采用链式存储不必占用片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现D线性表采用顺序存储便于插入和删除操作的实现纠错得分：7知识点：第二車展开解析答案D解析第二章综合题目5.(7分)设某有向图中有n个顶点则该有向图对应的邻接表中有()个表
12、头结点。A. n-1B. nC. n+1D. 2n-l纠错得分：7如识点：第匕章展开解析答案B解析第七章第二节邻接茨5.(7分)二路归并排序的时间复朵度为(aA. 0(n)B. 0(n2)C. O(nlog2n)D. O(log2n)纠错得分：7知识点:笫十率展开解析答案c解析笫十章第五节综合题目6.(7分)两个字符串相等的充要条件是()。A. 两个字符串的长度相等B. 两个字符串中对应位逬上的字符相等C 同时具备(A)和(B)两个条件D. 以上答案都不对纠错得分：0歟识点：第四車展开解析答案c解析笫四堡第一节字符串相等7.（7分）栈的插入和删除操作在（）进行。A. 栈顶B. 栈底C. 任意位
13、豊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 解析笫计直第
14、二节希尔排斥10.（7分）设有以下四种排序方法.则（）的空间复杂度最大。A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序纠错得分：7知识点：笫I谭展开解析答案B解析第十章综合题目二判斷1.（6分）淼林的先序遍历与其对应的二叉树的中序遍历对应纠错得分* 0知识点：笫六章展开解析答案侶谋解析第六章第四节数和森林的迪历2.（6分）帯权无向图的最小生成树是唯一的。（）纠错得分：0知识点：笫七車展开解析答案伯谋解析第七章第四节最小生成树3.（6分）算法和程序没有区别纠错得分：6知识点：笫一章展开解析答案锚误解析笫一章笫四节综合题目4.（6分）设某堆中有n个结点，则在该堆中插入一个新结点的时间复朵度
15、为O（log2n）Q （）纠错得分：6知识点：笫I谭展开解析答案正确解析第十章笫四节堆排序5.（6分）设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。（）纠错得分* 6知识点：笫六章收起解析答案正确解析笫六章第四节森林与二叉树的转换数据结构课程作业_A交卷时间：2017-09-08 19:21:11一、单选题1.（7分）设带有头结点的单向循环链表的头指针变址为head.则其判空条件是（）。A. head=0B. head->next=0C head->next=headD. head!=O纠错帑分：7知识点：第二章展开解析2.（7 分）for （j=l； j<=
16、n； +j） s=s+l;A. 0（n）B. 0（1）C. 0（nA2）D. 0（23）纠错尊分，o知识点*第一章展开解析3.（7分）一个队列的入队序列是1. 2. 3. 4,则队列的首次输出元素是A. 1B. 2C. 3D. 4纠错知识点：第三章展开解析4.（7分）将长度为n的单链表链接在长度为m的讥链表之后的算法的时间复杂度为（）A. 0(1)B. 0(n)C. 0(m)D. 0(m+n)紂分：7知识点：笫.童纠错展开解析（7分）设某棵二叉树的高度为10,则该二叉树上叶子结点最笫有（）。A. 20B. 256C. 512D. 1024纠错紂分：7知识点：笫六章展开解析6.（7分）链式队列Q
17、为空的判定条件A. =B. =QCQ =D. 没有正确答案纠错得分：o知识点：笫三章展开解析7.（7分）数据的最小单位是（）oA. 数据项B. 数据类型C 数据元素D.数据变址纠错得分，7知识点，笫一章展开解析8.（7分）设一棵二叉树的深度为k.则该二叉树中垠藝有（）个结点。A. 2k-lB. 2kC. 2k-lD. 2k-l纠错得分：7知识点：第六亜展开解析（7分）由权值分别为11& 6, 2. 5的叶子结点生成一棵哈夫曼树.它的带权路径长度为（）A. 24B. 71C. 48D. 53纠错謝分：7知识点；第六章展开解析10.（7分）设一组初始记录关键字序列为（50. 40, 95,
18、 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知识点：第十章展开解析二、判断1.（6分）线性结构只能用顺序存储纠错得分：6知识点：第三章展开解析2.（6分）算法和程序没有区别纠错帑分：6知识点：第一章展开解析3.（6分）可以用队列实现数值转换算法纠错帑分：0知识点：第三亜展开解析4.（6分）哈夫曼树中没有度数为1的结点。（）纠错紂分：6知识点：笫六章展开解析5.（6分）帯权无向图的最小生成树是唯一的c （
19、）知识点：第匕章纠错得分：6纠错紂分：7收起解析错误解析第七帝第四节灵小生成树数据结构课程作业_B交卷时间：2017-09-08 19:51:39一、单选题1.（7分）设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A. 2nB. nC. n/2D. n（n-l）纠错得分，7知识点,笫七章展开解析2.（7分）设某无向图中有n个顶点c条边，则建立该图邻接表的时间复杂度为（）。A. O（n+e）B. O（n2）C. O（ne）D. O（n3）纠错紂分：7知识点：笫七章展开解析3.（7分）下面关于线性表的叙述错误的是（）。A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用
20、链式存储不必占用一片连续的存储空间C. 线件.表采用链式幺储便于插入和删除悚作的实现D线性表采用顺序存储便干插入和删除操作的实现纠错帑分：7知识点：第二堂展开解析4.（7分）设一组初始记录关键字序列为（345. 253. 674, 924. 627）,则用基数排序需婆进行（）趟的分配和 回收才能使得初始关键字序列变成有序序列cA. 3B. 4C. 5D. 8纠错得分，7知识点,笫十章展开解析5.（7分）由两个栈共享一个向址空间的好处是：（）A. 减少存取时间.降低下溢发生的机率B. 节省«储空间.降低上溢发生的机率C. 减少存取时间降低上溢发生的机率D. 节省存储空间.降低下溢发生的
21、机率纠错紂分：7知识点*第三章展开解析（7分）设某有向图的邻接表中有n个表头结点和m个表结点则该图中有（）条有向边。A. nB. n-1C. mD. m-1知识点,第七章展开解析7.（7分）设一组初始关键字记录关键字为（20. 15, 14. 18. 21, 36. 40. 10）.则以20为基准记录的一趟快 速排序结束后的结果为（）。A. 10.15.14.18.20,36,40.21B. 10.15,14.18,20.40,36,21C. 10.15.14,20.40.36.21D. 15.10,14.1&20.36,40,21得分：0知识点：第十章展开解析8.（7分）设某强连通图
22、中有n个顶点，则该强连通图中至少有（）条边。A. n（n-l）B. n+1C. nD. n（n+l）纠错7知识点：笫七章展开解析9.（7分）设某棵二叉树中有2000个结点.则该二叉树的报小岛度为（）。A. 9B. 10C. 11D. 12纠错帑分：7知识点：笫六章展开解析11.(7分)在二叉排序树中插入个关键字值的平均时间复朵度为()。A. 0(n)B. O(log2n)C. O(nlog2n)D. 0(n2)纠错卿分：7知识点：笫九章展开解析二、判断1.(6分)层次遍历初始堆可以得到一个有序的序列。()纠错得分，6知识点：笫十章展开解析2.(6分)一个有n个顶点的有向图的边数e最零为e=n(
23、n-l)纠错紂分：6知识点：笫七章展开解析3.(6分)常用的图的遍历方法有深度优先遍历和广度优先遍历纠错得分：o知识点：第七章展开解析4.（6分）栈是限定在表尾进行插入或删除操作的线性表纠错得分：6知识点,笫:V展开解析（6分）稀疏矩阵的压缩存储可以川一个三元组表來表示稀疏矩阵中的非.0元素。（）U错得分，6綁识点：第五奎牧起解析答案正确解析第五帝第节稀疏矩阵数据结构课程作业_c交卷时间：2017-09-08 20:11:29、单选题1.（7分）栈的插入和删除操作在（）进行。A. 栈顶B. 栈底C. 任总位貝D. 指定位置得分：7知识点：第三章展开解析3.（7分）堆的形状是一棵A. 二叉排序树
24、B. 满二叉树C. 完全二叉树D一般的二叉树纠错卿分：7知识点：笫十章展开解析3.（7分）时间复朵度不受数拯初始状态影响而恒为0（nlog2n）的是（）°A. 堆排序B. 冒泡排序C. 希尔排序D. 快速排序纠错得分：7知识点,笫十章展开解析4.（7分）常对数组进行的两种基木操作是A. 建立与删除B. 索引与修改C. 査找与修改D. 查找与索引纠错帑分：7知识点：第五章展开解析5.（7分）不需要进行关键字比较的排序方法是A.希尔排序B.插入排序C. 基数排序D. 快速排序纠错卿分：7知识点：第十章展开解析6.（7分）设有n个待排序的记录关键字.则在堆排序中需要（）个辅助记录单元。A.
25、 1BnC. nlog2nD. n2纠错得分，7知识点,笫十章展开解析7.（7分）用链接方式存储的队列.在进行插入运算时（）A. 仅修改头指针B. 头.屋抬针都婆修改C. 仅修改尾指针D头、尾指针可能都耍修改纠错紂分：o知识点：第三章展开解析8.（7分）设一棵二叉树的深度为k.则该二叉树中最多有（）个结点。A. 2k-lB. 2kC. 2k-lD. 2k-l纠错知识点：第六章展开解析9.（7分）将10阶对称矩阵体缩存储到一维数组A中.则数组A的长度辰少为（）。A. 100B. 40C. 55D. 80纠错紂分：7知识点：第五章展开解析10.（7分）广义表（a）卫）的表头是A. aB. bC（a
26、）D. （a）纠错那分：0知识点，笫五章展开解析二、判断1.（6分）数据结构是带有结构的数据元素的集合纠错魁分：6知识点：笫一章展开解析（6分）满二叉树一定是完全二叉树.完全二叉树不一定是满二叉树。（）紂分：7纠错紂分：6知识点：第六堂展开解析（6分）线性表若采用顺序存储结构时.要求内存中的可用存储单元的地址必须连续纠错紂分：6知识点：笫.童展开解析4.（6分）图的深度优先遍历算法中需要设宜一个标憑数组，以便区分图中的每个顶点是否被访问过。（）纠错得分：6知识点：笫七章展开解析5.（6分）稀疏矩阵的圧缩存储可以川一个三元组表來表示稀疏矩阵中的非0元素。（）纠错知识点：第五口E确帛析收起解析第五笛第三节稀疏矩阵