学起plus数据结构,数据结构课程设计考核作业参考原题试题

2024秋最新《学起plus数据结构,数据结构课程设计考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

数据结构,数据结构课程设计

学校: 无

问题 1: 1. 若采用顺序映象，则数据元素在内存中占用的存储空间（　　）。

选项:

• A. 一定连续

• B. 一定不连续

• C. 可连续可不连续

答案: 一定连续

问题 2: 2. 对稀疏矩阵进行压缩存储的目的是（　）。

选项:

• A. 便于进行矩阵运算

• B. 便于输入和输出

• C. 节省存储空间

• D. 降低运算的时间复杂度

答案: 节省存储空间

问题 3: 3. 在数据结构中，数据的（ ）结构是独立于计算机的。

选项:

• A. 逻辑

• B. 存储

• C. 散列

• D. 索引

答案: 逻辑

问题 4: 4. 在树形结构中，数据元素间存在（
）的关系。

选项:

• A. 一对一

• B. 一对多

• C. 多对多

• D. 除同属一个集合外别无关系

答案: 一对多

问题 5: 5. 下列叙述中错误的是（　）。

选项:

• A. 由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

• B. 二叉树不同于度为2的有序树

• C. 深度为k的二叉树上最少有k个结点

• D. 在结点数目相同的二叉树中，最优二叉树的路径长度最短

答案: 在结点数目相同的二叉树中，最优二叉树的路径长度最短

问题 6: 6. 一棵二叉树中第６层上最多有（ ）个结点。

选项:

• A. ２

• B. 31

• C. 32

• D. 64

答案: 32

问题 7: 7. 对于单链表，在两个结点之间插入一新结点需要修改的指针共（ ）个。

选项:

• A. 0

• B. 1

• C. 2

• D. 4

答案: 请关注公众号【大象答案】查看答案

问题 8: 8. 按照二叉树的定义，具有3个结点的不同形状的二叉树有______种。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【大象答案】查看答案

问题 9: 9. 二叉树的第k层的结点数最多为( ).

选项:

• A. 2k-1

• B. 2K+1

• C. 2K-1

• D. 2k-1

答案: 请关注公众号【大象答案】查看答案

问题 10: 10. 一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（ ）

选项:

• A. 231

• B. 321

• C. 312

• D. 123

答案: 请关注公众号【大象答案】查看答案

问题 11: 11. 对一个算法的评价，不包括如下（ ）方面的内容。

选项:

• A. 健壮性和可读性

• B. 并行性

• C. 正确性

• D. 时空复杂度

答案: 请关注公众号【大象答案】查看答案

问题 12: 12. 下列说法中错误的是（ ）。

选项:

• A. 数据对象是数据的子集

• B. 数据元素间关系在计算机中的映象即为数据的存储结构

• C. 非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系

• D. 抽象数据类型指一个数学模型及定义在该模型上的一组操作

答案: 请关注公众号【大象答案】查看答案

问题 13: 13. 已知二叉树T的先序序列为abdegcfh，中序序列为dbgeachf，则T的后序序列为（　）。

选项:

• A. gedhfbca

• B. dgebhfca

• C. abcdefgh

• D. acbfedhg

答案: 请关注公众号【大象答案】查看答案

问题 14: 14. 一棵高为k的二叉树最少有（ ）个结点。

选项:

• A. k-1

• B. k

• C. k+1

• D. 2

• E. 2

• -1

答案: 请关注公众号【大象答案】查看答案

问题 15: 15. 银行业务叫号系统采用了______数据结构。

选项:

• A. 栈

• B. 广义表

• C. 队列

• D. 图

答案: 请关注公众号【大象答案】查看答案

问题 16: 16. 栈和队列的共同特点是( )。

选项:

• A. 只允许在端点处插入和删除元素

• B. 都是先进后出

• C. 都是先进先出

• D. 没有共同点

答案: 请关注公众号【大象答案】查看答案

问题 17: 17. 队列的删除操作是在（ ）进行。

选项:

• A. 队首

• B. 队尾

• C. 队首前一单元

• D. 队尾后一单元

答案: 请关注公众号【大象答案】查看答案

问题 18: 18. 以下数据结构中哪一个是非线性结构？( )

选项:

• A. 队列

• B. 栈

• C. 线性表

• D. 二叉树

答案: 请关注公众号【大象答案】查看答案

问题 19: 19. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）

选项:

• A. p->next=HL->next;HL->next=p

• B. p->next=HL;HL=p

• C. p->next=HL;p=HL

• D. HL=p;p->next=HL

答案: 请关注公众号【大象答案】查看答案

问题 20: 20. 对线性表，在下列哪种情况下应当采用链表表示？（ ）

选项:

• A. 经常需要随机地存取元素

• B. 经常需要进行插入和删除操作

• C. 表中元素需要占据一片连续的存储空间

• D. 表中元素的个数不变

答案: 请关注公众号【大象答案】查看答案

问题 21: 21. 若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（　　）。

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

答案: 请关注公众号【大象答案】查看答案

问题 22: 22. 线性表若采用顺序结构时，要求内存中可用存储单元的地址（ ）。

选项:

• A. 一定是不连续的

• B. 部分地址是连续的

• C. 一定是连续的

• D. 连续不连续都可以

答案: 请关注公众号【大象答案】查看答案

问题 23: 23. 栈和队列的共同特点是

选项:

• A. 只允许在端点处插入和删除元素

• B. 都是先进后出

• C. 都是先进先出

• D. 没有共同点

答案: 请关注公众号【大象答案】查看答案

问题 24: 24. 用链接方式存储的队列，在进行插入运算时

选项:

• A. 仅修改头指针

• B. 头、尾指针都要修改

• C. 仅修改尾指针

• D. 头、尾指针可能都要修改

答案: 请关注公众号【大象答案】查看答案

问题 25: 25. 树最适合用来表示

选项:

• A. 有序数据元素

• B. 无序数据元素

• C. 元素之间具有分支层次关系的数据

• D. 元素之间无联系的数据

答案: 请关注公众号【大象答案】查看答案

问题 26: 26. 设用链表作为栈的存储结构，则退栈操作

选项:

• A. 必须判别栈是否为满

• B. 必须判别栈是否为空

• C. 判别栈元素的类型

• D. 对栈不作任何判别

答案: 请关注公众号【大象答案】查看答案

问题 27: 27. 不带头结点的单链表head为空的判定条件是

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next==head

• D. head!=NULL

答案: 请关注公众号【大象答案】查看答案

问题 28: 28. 对线性表，在下列哪种情况下应当采用链表表示 （ ）

选项:

• A. 经常需要随机地存取元素

• B. 经常需要进行插入和删除操作

• C. 表中元素需要占据一片连续的存储空间

• D. 表中元素的个数不变

答案: 请关注公众号【大象答案】查看答案

问题 29: 29. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行 （ ）

选项:

• A. p->next=HL->next;HL->next=p

• B. p->next=HL;HL=p

• C. p->next=HL;p=HL

• D. HL=p;p->next=HL

答案: 请关注公众号【大象答案】查看答案

问题 30: 1. 设无向图的顶点个数为n，则该图最多有（　）条边。

选项:

• A. n-1

• B. n(n-1)/2

• C. n(n+1)/2

• D. n

答案: 请关注公众号【大象答案】查看答案

问题 31: 2. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（　）。

选项:

• A. 4条

• B. 5条

• C. 6条

• D. 无法确定

答案: 请关注公众号【大象答案】查看答案

问题 32: 3. 设对下图从顶点a出发进行深度优先遍历，则（ ）是可能得到的遍历序列。

选项:

• A. acfgdeb

• B. abcdefg

• C. acdgbef

• D. abefgcd

答案: 请关注公众号【大象答案】查看答案

问题 33: 4. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

选项:

• A. n

• B. n-1

• C. m

• D. m-1

答案: 请关注公众号【大象答案】查看答案

问题 34: 5. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为

选项:

• A. n

• B. e

• C. 2n

• D. 2e

答案: 请关注公众号【大象答案】查看答案

问题 35: 6. 含n个顶点的有向图最多有（ ）条弧。

选项:

• A. n

• B. n(n-1)

• C. n(n+1)

• D. n2

答案: 请关注公众号【大象答案】查看答案

问题 36: 7. 设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 7

• E. 8

• F. 以上都不对

答案: 请关注公众号【大象答案】查看答案

问题 37: 8. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

选项:

• A. 5

• B. 6

• C. 7

• D. 8

答案: 请关注公众号【大象答案】查看答案

问题 38: 9. 设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）

选项:

• A. abedfc

• B. acfebd

• C. aebdfc

• D. aedfcb

答案: 请关注公众号【大象答案】查看答案

问题 39: 10. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

选项:

• A. 5

• B. 6

• C. 7

• D. 8

答案: 请关注公众号【大象答案】查看答案

问题 40: 11. 设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N

选项:

• A. Nl+N2+……+Nm

• B. l+N2+2N3+3N4+……+(m-1)Nm

• C. N2+2N3+3N4+……+(m-1)Nm

• D. 2Nl+3N2+……+(m+1)Nm

答案: 请关注公众号【大象答案】查看答案

问题 41: 12. 对二叉排序树进行（　）遍历所得的遍历序列中，关键字值是按升序排列的。

选项:

• A. 前序

• B. 中序

• C. 后序

• D. 层序

答案: 请关注公众号【大象答案】查看答案

问题 42: 13. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）

选项:

• A. 11

• B. 35

• C. 19

• D. 53

答案: 请关注公众号【大象答案】查看答案

问题 43: 14. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（　）。

选项:

• A. b

• B. c

• C. (c)

• D. (c,d,e)

答案: 请关注公众号【大象答案】查看答案

问题 44: 15. 设有无向图G=(V,E)，其中顶点集合V={a,b,c,d,e,f}，边集合E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}。对G进行深度优先遍历，正确的遍历序列是（　）。

选项:

• A. a,b,e,c,d,f

• B. a,c,f,e,b,d

• C. a,e,b,c,f,d

• D. a,e,d,f,c,b

答案: 请关注公众号【大象答案】查看答案

问题 45: 1. 若需在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入排序

答案: 请关注公众号【大象答案】查看答案

问题 46: 2. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（　）。

选项:

• A. 79,46,56,38,40,84

• B. 84,79,56,38,40,46

• C. 84,79,56,46,40,38

• D. 84,56,79,40,46,38

答案: 请关注公众号【大象答案】查看答案

问题 47: 3. 设有一组关键字值（46,79,56,38,40,84），则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

• A. 38,40,46,56,79,84

• B. 40,38,46,79,56,84

• C. 40,38,46,56,79,84

• D. 40,38,46,84,56,79

答案: 请关注公众号【大象答案】查看答案

问题 48: 4. 外部排序是指（ ）。

选项:

• A. 在外存上进行的排序方法

• B. 不需要使用内存的排序方法

• C. 数据量很大，需要人工干预的排序方法

• D. 排序前后数据在外存，排序时数据调入内存的排序方法

答案: 请关注公众号【大象答案】查看答案

问题 49: 5. 若有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

答案: 请关注公众号【大象答案】查看答案

问题 50: 6. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 （ ）

选项:

• A. 25

• B. 10

• C. 7

• D. 1

答案: 请关注公众号【大象答案】查看答案

问题 51: 7. 在待排元素序列基本有序的前提下，效率最高的排序方法是（　）。

选项:

• A. 插入

• B. 选择

• C. 快速

• D. 归并

答案: 请关注公众号【大象答案】查看答案

问题 52: 8. 下列排序算法中（　）不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

答案: 请关注公众号【大象答案】查看答案

问题 53: 9. 设有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表，至少要进行（
）次探测。

选项:

• A. k-1

• B. k

• C. k+1

• D. k(k-1)/2

答案: 请关注公众号【大象答案】查看答案

问题 54: 10. 将两个各有n个元素的有序表归并成一个有序表，最少进行（ ）次比较。

选项:

• A. n

• B. 2n-1

• C. 2n

• D. n-1

答案: 请关注公众号【大象答案】查看答案