更多数据结构试题
- 1采用以下设计思路实现下图所示的目录浏览器:目录中的每个目录项被认定为一个类,其属性包括名称、类型(目录或文件)、大小、扩展名、图标等。为节省内存空间,要求不能将具有相同属性(例如类型、扩展名、图标相同)的相同文件看作不同的对象。能够满足这一要求的设计模式是()。
- 2在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。()
- 3下列排序方法中,时间效率最高的排序算法是( )
- 4( )数据的物理结构是指数据在计算机内的实际存储形式。
- 5用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是()
- 6( )在单链表表示的线性表中,取线性表的第i个元素操作的时间复杂度为O(1)。