更多数据结构试题
- 1( )在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
- 2并行处理发展通过( )途径形成了分布处理系统。
- 3采用以下设计思路实现下图所示的目录浏览器:目录中的每个目录项被认定为一个类,其属性包括名称、类型(目录或文件)、大小、扩展名、图标等。为节省内存空间,要求不能将具有相同属性(例如类型、扩展名、图标相同)的相同文件看作不同的对象。能够满足这一要求的设计模式是()。
- 4为了使程序在内存中浮动,编程时都使用逻辑地址。因此,必须在地址转 换后才能得到主存的物理地址。
- 5一组待排序序列为(46,79,56,38,40,,则利用堆排序的方法建立的初始堆为()
- 6在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中( )属于其基本结构。