一道模拟考试题及答案.docx

一道模拟考试题及答案

一、选择题(30分)

1.下列关于数据结构中链表的说法,正确的是:

A.链表必须采用连续的存储空间

B.单链表中的节点只能有一个指针域

C.双向链表比单链表占用更多的内存空间

D.循环链表不能用于解决约瑟夫问题

答案:C。解释:链表不需要连续的存储空间,A错误;单链表中的节点通常包含数据域和一个指针域,指向下一个节点,B错误;双向链表比单链表多一个指针域,指向前一个节点,因此占用更多内存空间,C正确;循环链表可以用于解决约瑟夫问题,D错误。

2.在面向对象编程中,下列哪个特性体现了开闭原则?

A.继承

B.封装

C

文档评论(0)

1亿VIP精品文档

相关文档