大学计算机《数据结构》试卷及答案
一、选择题(30 分)
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,则需要修改指针
的操作序列为('')。
(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) 1# # (B) n# # (C) nlog2n# # (D) n2
5.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则
以 20 为基准记录的一趟快速排序结束后的结果为(# )。
(A) 10,15,14,18,20,36,40,21
(B) 10,15,14,18,20,40,36,21
(C) 10,15,14,20,18,40,36,2l