国家开放大学电大本科《数据结构》期末试题及答案(试卷号:1252)
来源:日本留学 发布时间:2020-11-16 点击:
2021-2022国家开放大学电大本科《数据结构》期末试题及答案(试卷号:1252)
盗传必究 一、单项选择题(每小题3分,共30分)
三、综合题(每小题中每间6分,共30分) 23. (1)设有数据集合(0,39,17,83111,14,65,13,91,102,49),依次取集合中各数据构造一棵二叉排序树。(2)一组记录的关键字序列为(6,9,7 ,4,5,8),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示) 24.(1)如下为一个长度为10的有序表,给出按折半查找对该表进行查找的判定树。(2)按折半查找对该表进行查找,求在等概率情况下查找成功的平均比较次数。
四、程序填空题(每空2分,共16分) 25.设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是:(1)输出链表中各结点中的数据城data. (2)把该单向链表改为以p作为尾指针的单向循环链表。(链表中结点的指针域为next,数据域为data)。
试题答案及评分标准 (仅供参考)