- 0
- 0
- 约1.17万字
- 约 26页
- 2026-11-21 发布于山东
- 举报
计算机考研数据结构专业基础习题及答案
第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.
您可能关注的文档
最近下载
- 标准化租房合同word模板.docx VIP
- 天气雷达标校方法 金属球标校及编制说明.pdf
- 综合档案室建设标准及要求.docx VIP
- 电路基础实验——实验四电阻串联,并联及混联的测试.docx VIP
- 高校毕业生基层公共就业创业服务岗笔试真题试卷(2026版).docx
- 车管所业务委托授权书范本.docx VIP
- 《单病种质量控制(髋关节置换)指标优化与区域对标专家共识(2026年版)》.docx VIP
- 2025年拍卖师大型拍卖会与小型拍卖会的落槌节奏管理专题试卷及解析.pdf VIP
- (完整版)市政道路给排水管道接驳专项施工方案.docx
- 2025年《数字营销》课程思政优秀教学案例(一等奖) .pdf VIP
原创力文档

文档评论(0)