2011数据结构答案7.docVIP

数据结构试卷（三） 一、选择题 每题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是（ B ）。 A 线性结构 B 树型结构 C 物理结构 D 图型结构 2．下面程序的时间复杂为（ ） fori 1，s 0； i n； i++） t 1for 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，则需要修改指针的操作序列为（ 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 ； 4．设有n个待排序的记录关键字，则在堆排序中需要（ A ）个辅助记录单元。