东北师范大学22春“计算机科学与技术”《数据结构》平时作业一参考答案2.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 东北师范大学22春“计算机科学与技术”《数据结构》平时作业一参考答案 一.综合考核(共40题) 1.对有序的单链表可以进行折半查找。()A.错误B.正确 参考答案：A 2.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是()。A.不确定B.2C.1D.0 参考答案：C 3.一个算法应该是()。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C 参考答案：B 4.一个队列的入队序列是a、b、c、d，则队列的输出序列是()。A.dcbaB.cbdaC.