南大考研复试题及答案.docxVIP

南大考研复试题及答案

一、专业课笔试部分（150分）

1.选择题（每题2分，共20分）

1.下列数据结构中，插入和删除操作效率最高的是：

A.顺序表

B.单链表

C.双向链表

D.循环链表

答案：B

解释：单链表的插入和删除操作只需要修改指针，时间复杂度为O(1)。顺序表插入和删除需要移动大量元素，时间复杂度为O(n)。双向链表和循环链表虽然也有O(1)的插入删除效率，但空间开销比单链表大。因此，在仅考虑插入删除效率的情况下，单链表是最优选择。

2.在经济学中，边际效用递减规律指的是：

A.随着消费数量的增加，总效用递减

B.随着消费数量的增加，平均效用递减

C.随着消费数量的增加，边际效用递减

D.随着消费数量的增加，消费者剩余递减

答案：C

解释：边际效用递减规律是指在其他条件不变的情况下，随着消费者对某种商品消费量的增加，从该商品连续增加的消费中获得的边际效用是递减的。总效用通常是先增后减，平均效用也是先增后减，消费者剩余则是消费者愿意支付的最高价格与实际支付价格之差，不一定递减。

3.下列关于数据库系统的说法中，错误的是：

A.数据库系统减少了数据冗余

B.数据库系统实现了数据共享

C.数据库系统消除了数据不一致性

D.数据库系统提高了数据的独