扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

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

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

学校: 无

问题 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

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 2

• B. 3

• C. 4

• D. 7

• E. 8

• F. 以上都不对

答案: 请关注公众号【青年搜题】查看答案

问题 39: 39. 顺序表中数据元素的存取方式为（　　）。

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 连续存取

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 栈是一种非线性结构

• B. 一个数据元素由一或多个数据项构成

• C. 在顺序存储结构中，结点间的逻辑关系由存储单元的邻接关系来体现

• D. 语句的频度就是语句的执行次数

答案: 请关注公众号【青年搜题】查看答案

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

答案: 请关注公众号【青年搜题】查看答案

问题 42: 42. 设图Ｇ的邻接矩阵A=

选项:

• A. 1

• B. 3

• C. 4

• D. 9

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. 对数组一般不做插入和删除操作

• B. 顺序存储的数组是一个随机存取结构

• C. 空的广义表没有表头和表尾

• D. 广义表的表尾可能是原子也可能是子表

答案: 请关注公众号【青年搜题】查看答案

问题 44: 44. 具有n个顶点的有向强连通图最少有（ ）条弧。

选项:

• A. n-1

• B. n

• C. n(n-1)

• D. n(n-1)/2

答案: 请关注公众号【青年搜题】查看答案

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

选项:

• A. n

• B. 2n-1

• C. 2n

• D. n-1

答案: 请关注公众号【青年搜题】查看答案