中国大学MOOC慕课爱课程(1) 数据结构期末考试(试卷1)网课刷课.pdf

数据结构试题 1 一填空题每空格 1 分共 20 分 1数据的存储结构不仅要存储数据本身还要存储 2 抽象数据类型的定义一般包括数据定义和 两个部分 3 已知循环队列Q 指针frontrear 分别指示队头和队尾元素队列的最大长度为 M 则队列空的条件是 队列满的条件是 4 在一个单链表中 P 所指结点之后插入一个 S 所指结点时应执行 和 操作 程序段 的时间复杂度为 5 {i=1 while