2017-全国计算机-408统考-错题、难题总结

选择题

数据结构

T11----错题

错误原因：我看成了可以减少运行的时间，时间最少的。。。就选了B，当时就纳闷了Ⅰ、Ⅱ、Ⅲ不都要顺序找嘛！，没有认真审题，没有圈关键词
从顺序存储改为链式存储，改变的是没有了随机存储的特性，而希尔排序要用到递归、推排序通过下标找到自己对应的左右孩子。因此都要用到随机存储
答案：选D

---

T8

折半查找判定树的树高为⌈log2(n+1)⌉，且满足平衡二叉树。且每一颗子树，若结点数目相同，则其结构是相同的
若子树/整棵树结点个数为奇数个，那么则取中间位置结点作为中间结点，而若结点个数为偶数个，那么可以取分界线的靠左元素/靠右元素作为中间结点，但是一整颗树中，选取的分界线是靠左还是靠右的一旦选定，那么分界线选取的元素规则就不会变。而若违反了这一规定，那么就不会折半查找判断树(A和D)

BC中，出现了左右对称图形，就肯定不是折半查找判定树，因为子树的结点个数相同的时候，相同结点个数的子树的结构是相同的，不可能出现对称图形

而且B在(红色正方形的地方)出现了选取分界线左右元素的规则不一样，在左边的子树中，偶数个节点(2个)，
选取了分界线靠右的元素作为中间节点
而在右边的子树中，

却又选取了分界线靠左的元素作为中间节点。
同理C也违反了这一规则。BC错误
而在D中

整颗树来看，选了的是分界线靠左的元素作为中间节点