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

关闭

×

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

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

数据结构(本)

微信公众号:青年搜题

学校: 学起plus

题目如下：

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. 选择排序

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。