2020-2021学年第一学期计算机专业《数据结构(C语言)》期末考试题(试卷一).pdf资源-CSDN文库

版权申诉

99 浏览量 2021-12-06 19:19:31 上传评论收藏 72KB PDF 举报

资源推荐

资源详情

资源评论

1 / 11

XXX大学 2020-2021 学年第一学期

计算机专业《数据结构（ C 语言）》期末考试题

（卷一）

题号 1 2 3 4 合计

满分 15 10 30 45 100

实得分

（本试卷答卷时间为 120分钟；卷面 100分，占总分 60%，实验及平时占 40%）。

一、判断题（每小题 1 分，共 10 分）若正确，填入“√” ，否

则填入“ X”。

⒈不带头结点的单向循环链表 head 为空表的条件是

head=NIL。( ) ；

⒉若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行

下标和列下标互换，就完成了对该矩阵的转置。 ( ) ；

⒊具有 n 个结点的满二叉树，其叶结点的个数为（ n+1）/2 。

( ) ；

⒋若一个广义表的表头为空表，则此广义表亦为空表。 ( ) ；

⒌用一维数组存储二叉树时，总是以前序遍历存储节点。

( ) ；

⒍前序和中序遍历用线索树方式存储的二叉树，不必使用栈。

( ) ；

剩余10页未读，继续阅读

内容反馈

版权申诉

m0_56368709

粉丝: 1
资源: 4万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip