数据结构填空复习测试有答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构填空复习测试有答案

填空题

1.线性结构中元素之间存在()关系；树型结构中元素之间存在()关系；图型结构中元素之间存在()关系。

【正确答案】：一对一|一对多|多对多

2.设某顺序循环队列中有m个单元的存储空间，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储()队列元素。

【正确答案】：m-1

3.n个结点无向完全图的的边数为()，n个结点的生成树的边数为()。

【正确答案】：n(n-1）2|n-1

4.对于一个具有n个顶点和e条边的有向图和无向