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

关闭

×

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

四川开放大学数据结构（本）作业答案

数据结构（本）

学校: 四川开放大学

问题 1: 1. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有 列。

选项:

答案: 10

问题 2: 2. 结构中的数据元素存在多对多的关系称为 结构。

选项:

答案: 图状

问题 3: 3. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。

选项:

答案: n-j

问题 4: 4. 中序遍历 树可得到一个有序序列。

选项:

答案: 二叉排序树

问题 5: 5. 队列的操作特点是后进 。

选项:

答案: 后出

问题 6: 6. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。

选项:

答案: 1,2,4,8,3,5,9

问题 7: 7. n个元素进行冒泡法排序，通常需要进行 趟冒泡。

选项:

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

问题 8: 8. 广义表（（a，b），d，e（（i，j），k））的长度是 。

选项:

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

问题 9: 9. 中序遍历二叉排序树可得到一个 的序列。

选项:

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

问题 10: 10. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

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

问题 11: 11. 广义表（c，a，（a，b），d，e，（（i，j），k））的长度是 。

选项:

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

问题 12: 12. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有 个元素。

选项:

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

问题 13: 13. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

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

问题 14: 14. 在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较 次。

选项:

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

问题 15: 15. 循环队列在规定少用一个存储空间的情况下，队空的判定条件为 。

选项:

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

问题 16: 16. 一棵有5个叶结点的哈夫曼树，该树中总共有 个结点。

选项:

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

问题 17: 17. c语言中，字符串“E”存储时占 个字节。

选项:

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

问题 18: 18. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）。

选项:

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

问题 19: 19. 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有 个叶结点。

选项:

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

问题 20: 20. 设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为 。

选项:

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

问题 21: 21. 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较 次。

选项:

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

问题 22: 22. 有以下程序段： char a[ ]=“English”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中，n的值是 。

选项:

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

问题 23: 23. 设：char a[ ]="AEIJING";该字符串在计算机中存储时占 个字节。

选项:

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

问题 24: 24. 栈的特点之一是：元素进、出栈的次序是：先进 。

选项:

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

问题 25: 25. 结构中的数据元素存在多对多的关系称为 结构。

选项:

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

问题 26: 26. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有 列。

选项:

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

问题 27: 27. 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较 次。（按升序排序）

选项:

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

问题 28: 28. 循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize，采用少用一个存储空间的模式，则判断循环链队列为空的条件是 为真。

选项:

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

问题 29: 29. 字符串a1="beijing"，a2 ="bef"，a3="beifang"，a4="befi"最小的是 。

选项:

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

问题 30: 30. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。

选项:

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

问题 31: 31. 10个元素进行冒泡法排序，其中第5趟冒泡共需要进行 次元素间的比较。

选项:

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

问题 32: 32. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）

选项:

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

问题 33: 33. 遍历一棵二叉排序树可得到一个有序序列。

选项:

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

问题 34: 34. 中序遍历一棵 树可得到一个有序序列。

选项:

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

问题 35: 35. 广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是 。

选项:

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

问题 36: 36. 待排序的序列为9，4，5，1，2，6，10，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。

选项:

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

问题 37: 37. 广义表的（c，（b，a，b），f，e，（（i，j），k））深度是 。

选项:

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

问题 38: 38. 广义表（（a，b），d，e，（（i，j），k））的长度是 。

选项:

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

问题 39: 39. 序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是 。

选项:

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

问题 40: 40. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

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

问题 41: 41. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。

选项:

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

问题 42: 42. 线性表用 方式存储需要占用连续的存储空间。

选项:

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

问题 43: 43. 线性表用 方式存储可以随机访问。

选项:

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

问题 44: 44. 线性表用关键字 的顺序方式存储，可以用二分法排序。

选项:

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

问题 45: 45. 顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为 。

选项:

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