20212022国家开放学电科数结构期末试题答案（试卷号：1252）
盗传必究
单项选择题（题3分30分）
三综合题(题中间6分30分)
23 (1)设数集合(03917831111465139110249)次取集合中数构造棵二叉排序树(2)组记录关键字序列(697 458)利堆排序(堆顶元素元素)方法建立初始堆(求完全二叉树表示)
24(1)长度10序表出折半查找该表进行查找判定树(2)折半查找该表进行查找求等概率情况查找成功均较次数
四程序填空题(空2分16分)
25设线性表带头结点单链表存储链表头指针head程序功(1)输出链表中结点中数城data (2)该单链表改p作尾指针单循环链表(链表中结点指针域next数域data)
试题答案评分标准
（仅供参考）
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
盗传必究
单项选择题（题3分30分）
三综合题(题中间6分30分)
23 (1)设数集合(03917831111465139110249)次取集合中数构造棵二叉排序树(2)组记录关键字序列(697 458)利堆排序(堆顶元素元素)方法建立初始堆(求完全二叉树表示)
24(1)长度10序表出折半查找该表进行查找判定树(2)折半查找该表进行查找求等概率情况查找成功均较次数
四程序填空题(空2分16分)
25设线性表带头结点单链表存储链表头指针head程序功(1)输出链表中结点中数城data (2)该单链表改p作尾指针单循环链表(链表中结点指针域next数域data)
试题答案评分标准
（仅供参考）
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
