考研计算机试卷及答案.docxVIP

  • 0
  • 0
  • 约9.48千字
  • 约 25页
  • 2026-11-20 发布于上海
  • 举报

考研计算机试卷及答案

一、单项选择题(共10题,每题1分,共10分)

在数据结构中,关于顺序表和链表的比较,下列说法正确的是()。

A.顺序表支持随机访问,链表也支持随机访问

B.顺序表在插入和删除操作时通常需要移动大量元素

C.链表在插入和删除操作时通常需要移动大量元素

D.顺序表不需要连续的内存空间

答案:B

解析:顺序表采用连续存储空间,支持随机访问;链表采用链式存储,不支持随机访问,但插入和删除不需要移动元素,只需修改指针。A错在链表不支持随机访问;C错在链表插入删除不需要移动元素;D错在顺序表需要连续内存空间。因此选B。

一个栈的入栈序列为1、2、3、4、5,则不可能的出栈序

文档评论(0)

1亿VIP精品文档

相关文档