数据结构课程作业.doc

《数据结构课程作业.doc》由会员分享，可在线阅读，更多相关《数据结构课程作业.doc（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、,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 解析 第六章第二节二叉树得性质 5、 (7分

3、)栈得插入与删除操作在( )进行。 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 解析 第六

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

5、1 C、 n D、 n(n+1) 纠错 得分: 7 知识点: 第七章 展开解析 答案 C 解析 第七章第一节综合题目 二、判断 1、 (6分)哈希表不需要进行比较便可以直接取得所查记录纠错 得分: 6 知识点: 第九章 展开解析 答案 正确 解析 第九章第三节综合题目 2、 (6分)直接插入排序就是一种最简单得排序方法纠错 得分: 6 知识点: 第十章 展开解析 答案 正确 解析 第十章第二节直接插入排序 3、 (6分)分块查找得平均查找长度不仅与索引表得长度有关,而且与块得长度有关。( )纠错 得分: 6 知识点: 第九章 展开解析 答案 正确 解析 第九章第一节索引顺序表得查找 4、 (6

6、分)数据得物理结构就是指数据在计算机内得实际得存储形式纠错 得分: 6 知识点: 第一章 展开解析 答案 正确 解析 第一章第二节物理结构 5、 (6分)当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( )纠错 得分: 6 知识点: 第九章 收起解析 答案 正确 解析 第九章第二节二叉排序树与平衡二叉树 数据结构课程作业_B交卷时间:2017-08-09 10:25:50一、单选题 1、 (7分)若有18个元素得有序表存放在一维数组A19中,第一个元素放A1中,现进行二分查找,则查找A3得比较序列得下标依次为( ) A、 1,2,3 B、 9,5,2,3 C、 9,5,3 D、 9,

7、4,2,3 纠错 得分: 7 知识点: 第九章 展开解析 答案 D 解析 第九章第一节有序表得查找 2、 (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、

8、BCDA C、 CDAB D、 CBDA 纠错 得分: 7 知识点: 第六章 展开解析 答案 A 解析 第六章第三节遍历二叉树 5、 (7分)数据结构就是一门研究？得程序设计问题中计算机得操作对象以及它们之间得关系与运算等得学科 A、 数值 B、 非数值 C、 字符 D、 数字 纠错 得分: 0 知识点: 第一章 展开解析 答案 B 解析 第一章第一节综合题目 6、 (7分)图得广度优先遍历算法类似于二叉树得_ A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 层次遍历 纠错 得分: 7 知识点: 第七章 展开解析 答案 D 解析 第七章第三节广度优先搜索 7、 (7分)设一棵完全二叉树中

9、有65个结点,则该完全二叉树得深度为( )。 A、 8 B、 7 C、 6 D、 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、 1

10、 B、 2 C、 3 D、 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分)如

11、果两个关键字得值不等但哈希函数值相等,则称这两个关键字为同义词。( )纠错 得分: 6 知识点: 第九章 展开解析 答案 正确 解析 第九章第三节什么就是哈希表 3、 (6分)栈就是后进先出得线性表纠错 得分: 6 知识点: 第三章 展开解析 答案 正确 解析 第三章第一节综合题目 4、 (6分)二维数组与多维数组均不就是特殊得线性结构。( )纠错 得分: 6 知识点: 第五章 展开解析 答案 错误 解析 第五章综合题目 5、 (6分)栈与队列都就是操作受限得线性表纠错 得分: 6 知识点: 第三章 收起解析 答案 正确 解析 第三章综合题目 数据结构课程作业_C交卷时间:2017-08-09

12、 10:36:47一、单选题 1、 (7分)对完全二叉树叙述正确得就是 A、 完全二叉树就就是满二叉树 B、 完全二叉树与满二叉树编号不对应 C、 完全二叉树同一层上左子树未满不会有右子树 D、 以上都不正确 纠错 得分: 7 知识点: 第六章 展开解析 答案 C 解析 第六章第二节二叉树得性质 2、 (7分)线性表就是 A、 有限序列,可以为空 B、 有限序列,不能为空 C、 无限序列,可以为空 D、 无限序列,不能为空 纠错 得分: 7 知识点: 第二章 展开解析 答案 A 解析 第二章第一节综合题目 3、 (7分)下面关于线性表得叙述错误得就是( )。 A、 线性表采用顺序存储必须占用一

13、片连续得存储空间 B、 线性表采用链式存储不必占用一片连续得存储空间 C、 线性表采用链式存储便于插入与删除操作得实现 D、 线性表采用顺序存储便于插入与删除操作得实现 纠错 得分: 7 知识点: 第二章 展开解析 答案 D 解析 第二章综合题目 4、 (7分)设某有向图中有n个顶点,则该有向图对应得邻接表中有( )个表头结点。 A、 n-1 B、 n C、 n+1 D、 2n-1 纠错 得分: 7 知识点: 第七章 展开解析 答案 B 解析 第七章第二节邻接表 5、 (7分)二路归并排序得时间复杂度为( )。 A、 O(n) B、 O(n2) C、 O(nlog2n) D、 O(1og2n)

14、 纠错 得分: 7 知识点: 第十章 展开解析 答案 C 解析 第十章第五节综合题目 6、 (7分)两个字符串相等得充要条件就是( )。 A、 两个字符串得长度相等 B、 两个字符串中对应位置上得字符相等 C、 同时具备(A)与(B)两个条件 D、 以上答案都不对 纠错 得分: 0 知识点: 第四章 展开解析 答案 C 解析 第四章第一节字符串相等 7、 (7分)栈得插入与删除操作在( )进行。 A、 栈顶 B、 栈底 C、 任意位置 D、 指定位置 纠错 得分: 7 知识点: 第三章 展开解析 答案 A 解析 第三章第一节栈得表示与实现 8、 (7分)设某有向图得邻接表中有n个表头结点与m个

15、表结点,则该图中有( )条有向边。 A、 n B、 n-1 C、 m D、 m-1 纠错 得分: 7 知识点: 第七章 展开解析 答案 C 解析 第七章第二节邻接表 9、 (7分)设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4得一趟希尔排序结束后前4条记录关键字为( )。 A、 40,50,20,95 B、 15,40,60,20 C、 15,20,40,45 D、 45,40,15,20 纠错 得分: 7 知识点: 第十章 展开解析 答案 B 解析 第十章第二节希尔排序 10、 (7分)设有以下四种排序方法,则( )得空间复杂度最大。 A、 冒泡

16、排序 B、 快速排序 C、 堆排序 D、 希尔排序 纠错 得分: 7 知识点: 第十章 展开解析 答案 B 解析 第十章综合题目 二、判断 1、 (6分)森林得先序遍历与其对应得二叉树得中序遍历对应纠错 得分: 0 知识点: 第六章 展开解析 答案 错误 解析 第六章第四节数与森林得遍历 2、 (6分)带权无向图得最小生成树就是唯一得。( )纠错 得分: 0 知识点: 第七章 展开解析 答案 错误 解析 第七章第四节最小生成树 3、 (6分)算法与程序没有区别纠错 得分: 6 知识点: 第一章 展开解析 答案 错误 解析 第一章第四节综合题目 4、 (6分)设某堆中有n个结点,则在该堆中插入一

17、个新结点得时间复杂度为O(log2n)。( )纠错 得分: 6 知识点: 第十章 展开解析 答案 正确 解析 第十章第四节堆排序 5、 (6分)设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。( )纠错 得分: 6 知识点: 第六章 收起解析 答案 正确 解析 第六章第四节森林与二叉树得转换 数据结构课程作业_A交卷时间:2017-09-08 19:21:11一、单选题1、(7分)设带有头结点得单向循环链表得头指针变量为head,则其判空条件就是( )。 A、head=0 B、head-next=0 C、head-next=head D、head!=0纠错得分:7知识点:第二章展

18、开解析2、(7分)for (j=1; j=n; +j) s=s+1; A、O(n) B、O(1) C、O(n2) D、O(n3)纠错得分:0知识点:第一章展开解析3、(7分)一个队列得入队序列就是1、2、3、4,则队列得首次输出元素就是_ A、1 B、2 C、3 D、4纠错得分:0知识点:第三章展开解析4、(7分)将长度为n得单链表链接在长度为m得单链表之后得算法得时间复杂度为( ) A、O(1) B、O(n) C、O(m) D、O(m+n)纠错得分:7知识点:第二章展开解析5、(7分)设某棵二叉树得高度为10,则该二叉树上叶子结点最多有( )。 A、20 B、256 C、512 D、1024

19、纠错得分:7知识点:第六章展开解析6、(7分)链式队列Q为空得判定条件 A、Q、front=Q、rear B、Q、front=Q C、Q =Q、rear D、没有正确答案纠错得分:0知识点:第三章展开解析7、(7分)数据得最小单位就是( )。 A、数据项 B、数据类型 C、数据元素 D、数据变量纠错得分:7知识点:第一章展开解析8、(7分)设一棵二叉树得深度为k,则该二叉树中最多有( )个结点。 A、2k-1 B、2k C、2k-1 D、2k-1纠错得分:7知识点:第六章展开解析9、(7分)由权值分别为11,8,6,2,5得叶子结点生成一棵哈夫曼树,它得带权路径长度为( ) A、24 B、71

20、 C、48 D、53纠错得分:7知识点:第六章展开解析10、(7分)设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4得一趟希尔排序结束后前4条记录关键字为( )。 A、40,50,20,95 B、15,40,60,20 C、15,20,40,45 D、45,40,15,20纠错得分:7知识点:第十章展开解析二、判断1、(6分)线性结构只能用顺序存储纠错得分:6知识点:第三章展开解析2、(6分)算法与程序没有区别纠错得分:6知识点:第一章展开解析3、(6分)可以用队列实现数值转换算法纠错得分:0知识点:第三章展开解析4、(6分)哈夫曼树中没有度数为1得

21、结点。( )纠错得分:6知识点:第六章展开解析5、(6分)带权无向图得最小生成树就是唯一得。( )纠错得分:6知识点:第七章收起解析错误第七章第四节最小生成树数据结构课程作业_B交卷时间:2017-09-08 19:51:39一、单选题1、(7分)设某无向图有n个顶点,则该无向图得邻接表中有( )个表头结点。 A、2n B、n C、n/2 D、n(n-1)纠错得分:7知识点:第七章展开解析2、(7分)设某无向图中有n个顶点e条边,则建立该图邻接表得时间复杂度为( )。 A、O(n+e) B、O(n2) C、O(ne) D、O(n3)纠错得分:7知识点:第七章展开解析3、(7分)下面关于线性表得

22、叙述错误得就是( )。 A、线性表采用顺序存储必须占用一片连续得存储空间 B、线性表采用链式存储不必占用一片连续得存储空间 C、线性表采用链式存储便于插入与删除操作得实现 D、线性表采用顺序存储便于插入与删除操作得实现纠错得分:7知识点:第二章展开解析4、(7分)设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟得分配与回收才能使得初始关键字序列变成有序序列。 A、3 B、4 C、5 D、8纠错得分:7知识点:第十章展开解析5、(7分)由两个栈共享一个向量空间得好处就是:( ) A、减少存取时间,降低下溢发生得机率 B、节省存储空间,降低上溢发生

23、得机率 C、减少存取时间,降低上溢发生得机率 D、节省存储空间,降低下溢发生得机率纠错得分:7知识点:第三章展开解析6、(7分)设某有向图得邻接表中有n个表头结点与m个表结点,则该图中有( )条有向边。 A、n B、n-1 C、m D、m-1纠错得分:7知识点:第七章展开解析7、(7分)设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录得一趟快速排序结束后得结果为( )。 A、10,15,14,18,20,36,40,21 B、10,15,14,18,20,40,36,21 C、10,15,14,20,18,40,36,2l D、15,10,14

24、,18,20,36,40,21纠错得分:0知识点:第十章展开解析8、(7分)设某强连通图中有n个顶点,则该强连通图中至少有( )条边。 A、n(n-1) B、n+1 C、n D、n(n+1)纠错得分:7知识点:第七章展开解析9、(7分)设某棵二叉树中有2000个结点,则该二叉树得最小高度为( )。 A、9 B、10 C、11 D、12纠错得分:7知识点:第六章展开解析10、(7分)在二叉排序树中插入一个关键字值得平均时间复杂度为( )。 A、O(n) B、O(1og2n) C、O(nlog2n) D、O(n2)纠错得分:7知识点:第九章展开解析二、判断1、(6分)层次遍历初始堆可以得到一个有序

25、得序列。( )纠错得分:6知识点:第十章展开解析2、(6分)一个有n个顶点得有向图得边数e最多为e=n(n-1)纠错得分:6知识点:第七章展开解析3、(6分)常用得图得遍历方法有深度优先遍历与广度优先遍历纠错得分:0知识点:第七章展开解析4、(6分)栈就是限定在表尾进行插入或删除操作得线性表纠错得分:6知识点:第三章展开解析5、(6分)稀疏矩阵得压缩存储可以用一个三元组表来表示稀疏矩阵中得非0元素。( )纠错得分:6知识点:第五章收起解析正确第五章第三节稀疏矩阵数据结构课程作业_C交卷时间:2017-09-08 20:11:29一、单选题1、(7分)栈得插入与删除操作在( )进行。 A、栈顶

26、B、栈底 C、任意位置 D、指定位置纠错得分:7知识点:第三章展开解析2、(7分)堆得形状就是一棵 A、二叉排序树 B、满二叉树 C、完全二叉树 D、一般得二叉树纠错得分:7知识点:第十章展开解析3、(7分)时间复杂度不受数据初始状态影响而恒为O(nlog2n)得就是( )。 A、堆排序 B、冒泡排序 C、希尔排序 D、快速排序纠错得分:7知识点:第十章展开解析4、(7分)常对数组进行得两种基本操作就是 A、建立与删除 B、索引与修改 C、查找与修改 D、查找与索引纠错得分:7知识点:第五章展开解析5、(7分)不需要进行关键字比较得排序方法就是 A、希尔排序 B、插入排序 C、基数排序 D、快

27、速排序纠错得分:7知识点:第十章展开解析6、(7分)设有n个待排序得记录关键字,则在堆排序中需要( )个辅助记录单元。 A、1 B、n C、nlog2n D、n2纠错得分:7知识点:第十章展开解析7、(7分)用链接方式存储得队列,在进行插入运算时( )、 A、仅修改头指针 B、头、尾指针都要修改 C、仅修改尾指针 D、头、尾指针可能都要修改纠错得分:0知识点:第三章展开解析8、(7分)设一棵二叉树得深度为k,则该二叉树中最多有( )个结点。 A、2k-1 B、2k C、2k-1 D、2k-1纠错得分:7知识点:第六章展开解析9、(7分)将10阶对称矩阵压缩存储到一维数组A中,则数组A得长度最少

28、为( )。 A、100 B、40 C、55 D、80纠错得分:7知识点:第五章展开解析10、(7分)广义表(a),a)得表头就是_ A、a B、b C、(a) D、(a)纠错得分:0知识点:第五章展开解析二、判断1、(6分)数据结构就是带有结构得数据元素得集合纠错得分:6知识点:第一章展开解析2、(6分)满二叉树一定就是完全二叉树,完全二叉树不一定就是满二叉树。( )纠错得分:6知识点:第六章展开解析3、(6分)线性表若采用顺序存储结构时,要求内存中得可用存储单元得地址必须连续纠错得分:6知识点:第二章展开解析4、(6分)图得深度优先遍历算法中需要设置一个标志数组,以便区分图中得每个顶点就是否被访问过。( )纠错得分:6知识点:第七章展开解析5、(6分)稀疏矩阵得压缩存储可以用一个三元组表来表示稀疏矩阵中得非0元素。( )纠错得分:6知识点:第五章收起解析正确第五章第三节稀疏矩阵