数据结构试卷及答案：选择题.pdfVIP

一、选择题(10分，每题1分)

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(n2)C．O(n3

)D．O(n4)

3．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要

修改指针的操作序列为（）