计算机考研数据结构专业基础习题及答案.docxVIP

  • 0
  • 0
  • 约1.17万字
  • 约 26页
  • 2026-11-21 发布于山东
  • 举报

计算机考研数据结构专业基础习题及答案.docx

计算机考研数据结构专业基础习题及答案

第PAGE1页共NUMPAGES1页

计算机考研数据结构专业基础习题及答案

一、单项选择题(共10小题,每题2分)(每小题只有一个选项符合题意,请把正确选项的字母填在题后括号内)

1.在二叉树中,一个结点拥有两个子结点,则该结点称为

A.叶结点

B.内结点

C.根结点

D.非叶子结点

参考答案:D

2.下列数据结构中,适合表示稀疏矩阵的是

A.数组

B.链表

C.矩阵

D.树

参考答案:B

3.在快速排序算法中,选择枢轴元素的不同方法可能会影响算法的

A.稳定性

B.时间复杂度

C.空间复杂度

D.可读性

参考答案:B

4.在图的邻接矩阵表示中,若两个顶点之间没有边,则对应的矩阵元素通常为

A.0

B.1

C.无穷大

D.-1

参考答案:A

5.在树形结构中,每个结点(除根结点外)有且仅有一个父结点,这种结构称为

A.二叉树

B.多路树

C.森林

D.有向图

参考答案:D

6.在查找算法中,二分查找算法适用于

A.无序序列

B.有序序列

C.稀疏序列

D.稠密序列

参考答案:B

7.在链式栈中,插入和删除操作都只能在

A.

文档评论(0)

1亿VIP精品文档

相关文档