数据结构复习测试卷含答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习测试卷含答案

1.n个结点的完全有向图含有边的数目（）。

A、n*n

B、n（n＋１）

C、n／2

D、n*（n－l）

【正确答案】：D

2.在一个长度为n的顺序表中删除第i个元素（0＜i<n）时，需要向前移动()个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i+1

【正确答案】：A

3.在一个链队列中，假定front和rear分别为头指针和尾指针，则插入一个结点*S的操作是（）。

A、front＝front->next

B、S->next=rear；rea