39day---C++面试题

1.用链接方式存储的队列，在进行删除运算时头、尾指针可能都要修改
解：在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列变空。
2.单链表的存储密度 小于1
解：
存储密度=单链表数据项所占空间/结点所占空间
结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1
即
存储密度 = 单链表数据项所占空间 / （单链表数据项所占空间 +存放后继结点地址的链域）
3.在C++面向对象编程语言中，一下阐述不正确的是 AD
A 接口可以用虚方法
B 一个类可以实现多个接口
C 接口不能被实例化
D 接口中可以包含已经实现那的方法
解：
接口：只包含纯虚函数的抽象类。