数据结构是计算机科学中至关重要的基础概念，它涉及到如何有效地组织和存储数据，以便于高效地访问和操作。本文将围绕C++中的数据结构及其相关的算法进行深入解析，结合题目中的选择题和填空题来阐述相关知识点。
1. 插入排序与比较次数：直接插入排序在最好的情况下，即输入序列已经排序，需要比较n-1次。所以选项A（n-1）是正确的。
2. 时间复杂度非O(n)的排序方法：直接选择排序的时间复杂度为O(n^2)，不是线性的。所以选项D（直接选择排序）是正确答案。
3. 二分查找法的存储方式：二分查找要求数据元素按关键字有序，且采用顺序存储。因此，答案是C（顺序存储且结点按关键字有序）。
4. 二分查找法查找次数：对于有序表，查找84这个关键字，由于表中包含14个元素，经过3次比较即可找到（18, 42, 78）。所以答案是B（3）。
5. 静态查找表与动态查找表的区别：它们的根本差异在于施加的操作不同。静态查找表一旦建立，元素位置固定；动态查找表则允许在运行时进行插入和删除操作。答案是C（施加的操作不同）。
6. 顺序查找的时间复杂性：在最坏的情况下，顺序查找需要检查所有n个元素，时间复杂度为O(n)。所以答案是A（O(n)）。
7. 连通图的最少边数：要保证6个结点的无向图是连通的，最少需要5条边（形成一个树形结构）。答案是A（5）。
8. 无向图的度数与边数关系：在无向图中，每条边贡献了两个度数，所以所有顶点的度数之和是边数的两倍。答案是C（2）。
9. 深度为6的二叉树最多结点数：深度为6的满二叉树结点数为2^6 - 1 = 63。答案是B（63）。
10. 完全二叉树双亲结点编号：在完全二叉树中，除了最后一个结点，其他结点的双亲结点编号是当前结点编号除以2向下取整。编号41的双亲结点是编号20。答案是D（20）。
11. 后序遍历与中序遍历：根据后序遍历序列是dabec，中序遍历序列是deabc，可以推断出前序遍历序列是cedba。答案是D（cedba）。
12. 二叉树遍历顺序：先序遍历是根-左-右，中序遍历是左-根-右，后序遍历是左-右-根。因此，先序和中序序列可以确定树的形状，但后序序列不能。答案是D（中序和后序相同，而与先序不同）。
13. 链栈退栈操作：链栈不需要判断是否满，但在退栈时必须判断栈是否为空。答案是B（必须判别栈是否空）。
14. 链栈与顺序栈的优缺点：链栈通常不会出现栈满的情况，因为不需要预分配存储空间。答案是B（通常不会出现栈满的情况）。
15. 线性结构中的结点代表：线性结构中的结点代表一个数据元素。答案是A（数据元素）。
填空题答案如下：
1. 稳定，不稳定。
2. 内部，外部。
3. O(n^2)，O(1)。
4. O(n^2)。
5. 大于等于，小于等于。
6. 升序。
7. 1, 0, -1。
8. 建立合适的散列函数，处理冲突。
9. n*(n-1)/2，n*(n-1)。
10. 题目缺失，请提供完整问题。
以上就是关于数据结构及C++实现的相关知识，包括排序算法、查找方法、图的性质、二叉树的遍历等重要内容。掌握这些知识对于理解和解决实际问题至关重要。
