学起plus数据结构,数据结构（高起专）作业答案

最新学起plus《数据结构,数据结构（高起专）》期末题库及答案

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

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

本文由【九八五题库】微信公众号提供，禁止复制盗取，违者必究

本文由【九八五题库】微信公众号提供，禁止复制盗取，违者必究

本文由【九八五题库】微信公众号提供，禁止复制盗取，违者必究

数据结构,数据结构（高起专）

学校: 无

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

选项:

• A. 便于进行矩阵运算

• B. 便于输入和输出

• C. 节省存储空间

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

答案: 节省存储空间

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

选项:

• A. b

• B. c

• C. (c)

• D. (c,d,e)

答案: (c,d,e)

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

选项:

• A. n-1

• B. n(n-1)/2

• C. n(n+1)/2

• D. n

答案: n(n-1)/2

问题 4: 4. 直接插入排序在最好情况下的时间复杂度为（ ）。

选项:

• A. O(logn)

• B. O(n)

• C. O(n*logn)

• D. O(n

• )

答案: O(n

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

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

答案: shell排序

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

选项:

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

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

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

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

答案: 经常需要进行插入和删除操作

问题 7: 7. 串的长度是指（ ）。

选项:

• A. 串中所含不同字母的个数

• B. 串中所含字符的个数

• C. 串中所含不同字符的个数

• D. 串中所含非空格字符的个数

答案: 请关注公众号【九八五题库】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. k-1

• B. k

• C. k+1

• D. k(k-1)/2

答案: 请关注公众号【九八五题库】查看答案

问题 11: 11. 对于一个线性表，采用顺序存储方式进行插入和删除结点时效率太低，采用链式存储方式更好。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 12. 树形结构最适合用来表示元素之间具有分支层次关系的数据。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 13. 顺序查找法适合于存储结构为顺序存储或链式存储的线性表。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 14: 14. 线性表就是链式存储的表。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 15. 当采用分块查找时，数据的组织方式为：数据分成若干块，每块内数据必须有序。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 16: 16. 串是一种特殊的线性表，其特殊性体现在数据元素可以是多个字符。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 17: 17. 在顺序表中，最后一个元素有一个后继。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 18: 18. 所谓静态链表就是一直不发生变化的链表。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 19: 19. 任意一棵二叉树中的度可以小于2。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 20: 20. 对稀疏矩阵进行压缩存储的目的是便于输入和输出。（ ）

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 21: 21. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）

选项:

• A. 低于链接法处理冲突

• B. 高于链接法处理冲突

• C. 与链接法处理冲突相同

• D. 高于二分查找

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 队首

• B. 队尾

• C. 队首前一单元

• D. 队尾后一单元

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 队列

• B. 栈

• C. 线性表

• D. 二叉树

答案: 请关注公众号【九八五题库】查看答案

问题 24: 24. 下列关于文件的说法，错误的是（　）。

选项:

• A. 选择文件的组织方式时应考虑外存的性质和容量

• B. 不定长文件指的是总长度可变的文件

• C. 对文件的操作主要是维护和检索

• D. 文件的存储结构指的是文件在外存上的组织方式

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 树的度与该树中结点的度的最大值相等

• B. 二叉树就是度为2的有序树

• C. 有5个叶子结点的二叉树中必有4个度为2的结点

• D. 满二叉树一定是完全二叉树

答案: 请关注公众号【九八五题库】查看答案

问题 26: 26. 下面关于m阶B树说法正确的是（　）。
①每个结点至少有两棵非空子树；　　②树中每个结点至多有m-1个关键字；
③所有叶子在同一层上；　　　　　　④当插入一个数据项引起B树结点分裂后，树长高一层。

选项:

• A. ①②③

• B. ②③

• C. ②③④

• D. ③

答案: 请关注公众号【九八五题库】查看答案

问题 27: 27. 设有一组关键字值（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

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 栈

• B. 广义表

• C. 队列

• D. 图

答案: 请关注公众号【九八五题库】查看答案

问题 29: 29. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. gedhfbca

• B. dgebhfca

• C. abcdefgh

• D. acbfedhg

答案: 请关注公众号【九八五题库】查看答案

问题 31: 31. 若需在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入排序

答案: 请关注公众号【九八五题库】查看答案

问题 32: 32. 设有一个二维数组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

答案: 请关注公众号【九八五题库】查看答案

问题 33: 33. 设有一组关键字值（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

答案: 请关注公众号【九八五题库】查看答案

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

选项:

• A. 0

• B. 1

• C. 2

• D. 4

答案: 请关注公众号【九八五题库】查看答案

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

选项:

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

• B. 都是先进后出

• C. 都是先进先出

• D. 没有共同点

答案: 请关注公众号【九八五题库】查看答案

问题 36: 36. 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）

选项:

• A. O（log

• n）

• B. O（1）

• C. O（n

• ）

• D. O（n）

答案: 请关注公众号【九八五题库】查看答案

问题 37: 37. 设输入序列为ABC，输出序列为CBA，则经过的栈操作为（　　）。

选项:

• A. push,pop,push,pop,push,pop

• B. push,push,push,pop,pop,pop

• C. push,push,pop,pop,push,pop

• D. push,pop,push,push,pop,pop

答案: 请关注公众号【九八五题库】查看答案