数据结构与算法分析是计算机科学中的核心课程，主要研究如何高效地组织和处理数据。以下是一些关于数据结构和算法的习题解析：
1. 单选题：线性结构是一种特殊的数据结构，其中元素按照线性的顺序排列。在选项中，只有队列符合线性结构的定义，因此正确答案是 B. 队列。
2. 在单链表中插入节点，正确的方法是更新指针以连接新旧节点。D. q->next=p->next; p->next=q; 这条语句序列正确地实现了在 p 指向的节点后插入 q 指向的节点。
3. 队列的基本操作包括入队（在队尾添加元素）、出队（从队头删除元素）、判断队列是否为空以及读取队头元素的值。在队列第 i 个元素之后插入一个元素不是基本操作，因此答案是 A.
4. 字符 A、B、C 入栈后，出栈顺序可以变化，产生不同字符串。最多可以组成 3! = 6 个不同的字符串，答案是 C. 6。
5. 哈夫曼树是一种最优二叉树，用于编码，其带权路径长度等于所有叶子节点的权值乘以它们的深度之和。根据权值构建的哈夫曼树的带权路径长度为 3*1 + 8*2 + 6*3 + 2*4 = 35，所以答案是 B. 35。
6-8 题基于图 1，但未提供具体图形，无法给出确切答案，通常二叉树的前序遍历、中序遍历和层次遍历的顺序会根据给定的二叉树结构有所不同。
9. 邻接表法存储图，占用的空间取决于结点个数和边的数量，因此 B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 是正确的。
10. 建堆的过程通常是从中间开始向上调整，所以 D. h，g，m，p，a，n，q，x，z 是从给定序列建堆的结果，因为这形成了一个最大堆。
填空题：
1. 数据的物理结构通常包括顺序存储、链式存储、索引存储和散列存储四种类型。
2. 在顺序存储的线性表头插入元素的时间复杂度为 O(n)，在表尾插入元素的时间复杂度为 O(1)。
3. 向链栈 HS 插入结点 p 时，执行 HS->next=p; 删除结点时，执行 p=HS->next; HS->next=p->next; 并可能需要释放 p。
4. 对于二叉树，如果结点 i 有左孩子，则左孩子的编号为 2i；有右孩子，编号为 2i+1；有双亲，双亲编号为 i/2（向下取整）。
5. 向大根堆插入最大值元素时，需要逐层向下调整，直到元素位于叶子节点（或正确位置）。
6. 二分查找的平均查找长度在理想情况下是 log2(10) ≈ 3.32，对于长度为 10 的有序表。
7. 表示图的常用存储结构有邻接矩阵、邻接表和十字链表。
8. 若散列函数为 H(K)=K%7，则散列地址为 0 的元素有 2 个（34 和 20），散列地址为 6 的有 1 个（70）。
9. ...（这部分内容未给出，需要继续填充）
以上是对部分习题的解析，完整的解答还需要根据题目中的图和剩余的填空题内容来补充。
VIP享7折，此内容立减5.97元 
