数据结构 期末复习 模拟题 & 复习提纲

华电的同学们考试加油鸭^ _ ^
*有部分题超纲（没学过的话不用管）
答案如有误的话请在评论区指出，感谢~

---

1.以下属于逻辑结构的是（）
A.顺序表 B.哈希表 C.有序表 D.单链表
答案：C.
数据结构是反映数据的一种形式，它具体分为逻辑结构和物理结构，
1，逻辑结构：它是表现数据之间的一种关系的结构，分为线性结构和非线性结构；
2，物理结构：它是表现数据的是如何存储的结构，计算机内部是如何安排该数据的存储，通常分为顺序结构，链式结构，索引结构，哈希结构；
顺序表，哈希表，单链表均是存储结构；而有序表表达了数据之间是以升序或者降序的关系

2.下面哪种数据结构最适合创建一个优先级队列（）

A.堆 B.双向链表 C.单向链表 D.栈

答案：A.

一般用堆来实现，就是具有优先级的队列。在一堆数中能够确定那个最大，最大的优先服务。

3.(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加.
(3)静态链表与动态链表在元素的插入、删除上类似,不需