数据结构模拟题［三］

数据结构试卷（三）

一、选择题 ( 每题 1 分，共 20 分)

1．设某数据结构的二元组形式表示为 A=(D ，R)，D={01 ，02，03，04，05， 06，07，08， 09}，R={r} ， r={<01 ，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>} ，则数据结构 A 是（ ）。

(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构

2．下面程序的时间复杂为（ ）

for（i=1， s=0； i<=n ； i++ ） {t=1 ；for(j=1 ；j<=i ；j++) t=t*j ； s=s+t；}

(A) O( n)  (B) O(n 2 )  (C) O(n 3 )  (D) O(n 4 )

3．设指针变量 p 指向单链表中结点 A ，若删除单链表中结点 A ，则需要修改指针的操作序列为（ ）。

(A) q=p->next ；p->data=q->data ；p->next=q->next ； free(q) ；

(B) q=p->next ；q->data=p->data ；p->next=q->next ； free(q) ；

(C) q=p->next ；p->next=q->next ；free(q) ；

(D) q=p->next ；p->data=q->data ；free(q)