上海交通大学数据结构复习试题及答案.pdfVIP

  • 1
  • 0
  • 约1.59万字
  • 约 12页
  • 2026-11-17 发布于四川
  • 举报

上海交通大学数据结构复习试题及答案.pdf

上海交通大学《数据结构》复习试题及答案

考试时间:______分钟总分:______分姓名:______

阅信息并简要说明选择该数据结构的原因同时说明如何利用这些数据结构试卷答案一选择题D解析队列栈双向链表都是线性结构数据元素之间存在一对一的逻辑关系二叉树是树形结构属于非线性结构C解析顺序存储结构中元素存储在连续的内存空间中第个元素相对于第个元

一、选择题(每题2分,共20分)

1.下列数据结构中,属于非线性结构的是()。

A.队列

B.栈

C.双向链表

D.二叉树

2.若一个线性表采用顺序存储结构,假设数据元素类型为int,每个元素占

用4个字节,第1个元素的地址是1000,则第10个元素的地址是()。

顶点i的度数度i五应用题共分分假设我们要设计一个程序来管理一个图书馆的书籍借阅情况每本书有唯一的ISBN号和书名读者有唯一的读者证号和姓名借阅信息包括借书ISBN读者证号和借阅日期请设计一个合适的数据结构来表示图书馆的书籍信息读者信息以及借

文档评论(0)

1亿VIP精品文档

相关文档