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

关闭

×

作业论文指导

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

学起plus数据结构(本)作业答案 (2)

数据结构(本)

学校: 无

问题 1: 1.

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 2: 2. 以下关于广义表的叙述中，正确的是：()

选项:

• A. 广义表是由0个或多个单元素或子表构成的有限序列

• B. 广义表至少有一个元素是子表

• C. 广义表不能递归定义

• D. 广义表不能为空表

答案: 广义表至少有一个元素是子表

问题 3: 3. 队列中存取数据元素的原则是 ()

选项:

• A. 后进先出

• B. 先进先出

• C. 先进后出

• D. 随意进出

答案: 先进先出

问题 4: 4.

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 5: 5.

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 6: 6. 设有两个串p和q，求q在p中首次出现的位置的运算称作()

选项:

• A. 求子串

• B. 串的复制

• C. 串的定位

• D. 串的比较

答案: 串的定位

问题 7: 7.

选项:

• A.

• B.

• C.

• D.

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

问题 8: 8.

选项:

• A.

• B.

• C.

• D.

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

问题 9: 9. 线性表Ｌ在()情况下适用于使用链式结构实现。

选项:

• A. 需经常修改Ｌ中的结点值

• B. 需不断对Ｌ进行删除插入

• C. Ｌ中含有大量的结点

• D. Ｌ中结点结构复杂

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

问题 10: 10.

选项:

• A.

• B.

• C.

• D.

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

问题 11: 11. 一个算法经过有限次运算能得到输出，这是算法的()特性。

选项:

• A. 有限性

• B. 确定性

• C. 输入

• D. 可行性

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

问题 12: 12.

选项:

• A.

• B.

• C.

• D.

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

问题 13: 13.

选项:

• A.

• B.

• C.

• D.

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

问题 14: 14. 二叉树是非线性数据结构，所以()。

选项:

• A. 它不能用顺序存储结构存储

• B. 它不能用链式存储结构存储

• C. 顺序存储结构和链式存储结构都能存储

• D. 顺序存储结构和链式存储结构都不能使用

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

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

选项:

• A.

• B.

• C.

• D.

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

问题 20: 20.

选项:

• A.

• B.

• C.

• D.

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

问题 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. 第i行上的非零元素个数和第i列上的非零元素个数一定相等

• B. 矩阵中的非零元素个数等于图中的边数

• C. 第i行与第i列上的非零元素的总数等于顶点vi的度数

• D. 矩阵中非全零行的行数等于图中的顶点数

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

问题 26: 26. 以下哪一个不是队列的基本运算？

选项:

• A. 从队尾插入一个新元素

• B. 从队列中删除第i个元素

• C. 判断一个队列是否为空

• D. 读取队头元素的值

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

问题 27: 27.

选项:

• A.

• B.

• C.

• D.

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

问题 28: 28.

选项:

• A.

• B.

• C.

• D.

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

问题 29: 29.

选项:

• A.

• B.

• C.

• D.

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

问题 30: 30.

选项:

• A.

• B.

• C.

• D.

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

问题 31: 31.

选项:

• A.

• B.

• C.

• D.

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

问题 32: 32.

选项:

• A.

• B.

• C.

• D.

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

问题 33: 33. 作出栈（退栈）运算时，应先判断栈是否为()

选项:

• A. 空

• B. 满

• C. 上溢

• D. 下溢

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

问题 34: 34.

选项:

• A.

• B.

• C.

• D.

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

问题 35: 35.

选项:

• A.

• B.

• C.

• D.

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

问题 36: 36. 在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用()排序方法最好。

选项:

• A. 直接插入

• B. 快速排序

• C. 堆排序

• D. 基数排序

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

问题 37: 37.

选项:

• A.

• B.

• C.

• D.

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

问题 38: 38. 图的深度优先遍历类似于树的()遍历。

选项:

• A. 先序

• B. 中序

• C. 后序

• D. 层次

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

问题 39: 39.

选项:

• A.

• B.

• C.

• D.

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

问题 40: 40.

选项:

• A.

• B.

• C.

• D.

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

问题 41: 41.

选项:

• A.

• B.

• C.

• D.

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

问题 42: 42.

选项:

• A.

• B.

• C.

• D.

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

问题 43: 43.

选项:

• A.

• B.

• C.

• D.

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

问题 44: 44.

选项:

• A.

• B.

• C.

• D.

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

问题 45: 45. 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？

选项:

• A. 堆排序

• B. 直接插入排序

• C. 快速排序

• D. 冒泡排序

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

问题 46: 46. 为了实现图的遍历，其深度优先搜索算法使用的一个辅助数据结构为() 。

选项:

• A. 栈

• B. 队列

• C. 二叉树

• D. 树

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

问题 47: 47. 栈中存取数据元素的原则是()

选项:

• A. 先进先出

• B. 后进先出

• C. 先进后出

• D. 随意进出

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

问题 48: 48.

选项:

• A.

• B.

• C.

• D.

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

问题 49: 49.

选项:

• A.

• B.

• C.

• D.

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

问题 50: 50. 下列几种排序方法中，平均查找长度最小的是()。

选项:

• A. 插入排序

• B. 快速排序

• C. 归并排序

• D. 选择排序

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