(全)2024数据结构考试内部题库含答案解析.docxVIP

数据结构考试内部题库含答案解析（全考点） 1.若某线性表中最常用的操作是在最后一个元素之后插入 一个元素和删除第一个元素，则采用存储方式最节省运 一个元素和删除第一个元素，则采用 存储方式最节省运 算时间。 ?A:单链表 ? B:仅有头指针的单循环链表 ? C:双链表 ?D:仅有尾指针的单循环链表 解析 选项A、单链表插入最后一个元素需要遍历链表到最 后一个元素。选项B、仅有头指针，删除第一个元 素方便，但是末尾插入一个元素同选项A。选项C、 双链表，方便来回遍历但是末尾插入一个元素依旧需 要遍历整个链表。选项D、最节约运算时间。 答案：D 2、设某链表中最常用的操作是在链表的尾部插入或删除元 素，则选用下列—存储方式最节省运算时间。 A:单向链表 画出查找过程中构成的判定树，让最小的分支高度对 应于最少的比较次数，让最大的分支高度对应于最多 的比较次数，出现类似于长度为15的顺序表时，判 定树刚好是一棵满树，此时最多比较次数与最少比较 次数相等。 答案：A , B 4.具有12个关键字的有序表中，对每个关键字的直找概率 相同，折半杳找算法杳找成功的平均查找长度为()，折半 蛰找蛰找失败的平均杳找长度为()。 ? A : 37/12 ? B : 35/12 ? C : 39/13 ? D : 49/13 解析 假设有序表中元素为A[0…11],不难画出对它进行折 半查找的判定树