国家开放大学本科末考试数据结构历年试题与参考答案19C.pdfVIP

  • 2
  • 0
  • 约3.67千字
  • 约 7页
  • 2024-01-05 发布于河南
  • 举报

国家开放大学本科末考试数据结构历年试题与参考答案19C.pdf

国家开放大学2019年春季学期期末统一考试

数据结构(本)试题2019年7月

一、单项选择题(每小题3分,共30分)

1.以下说法正确的是()。

A.在顺序表中可以随机访问任一结点

B.一种逻辑结构在存储时只能采用一种存储结构

C.对链表进行插入、删除元素的操作一定要移动结点

D.在链表中可以随机访问任一结点

参考答案:在顺序表中可以随机访问任一结点

2.线性表在存储后,如果要求:仅通过已知的指向第i个结点的指针,进行相关

操作,访问到该结点的前驱结点,则采用()存储方式是不可行的。

A.单链表

B.双链表

C.单循环链表

D.顺序表

参考答案:单链表

3.栈和队列的共同特点是()。

A.都是先进后出

B.元素都可以随机进出

C.只容许在端点处插人和删除元素

D.都是先进先出

参考答案:只容许在端点处插人和删除元素

4.元素4,6,8,10按顺序依次进栈,按该栈的可能输出序列依次人队列,该队

列的可能输出序列是()(进栈出栈可以交替进行)。

A.10,8,4,6B.10,6,4,8

C.8,4,6,10

文档评论(0)

1亿VIP精品文档

相关文档