电子科技大学22春“计算机应用技术”《数据结构》平时作业(VI）参考答案试卷号：5.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 电子科技大学22春“计算机应用技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.在计算机内实现递归算法时所需的辅助数据结构是()。A、栈B、队列C、树D、图 参考答案：A 2.若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为()。A、4B、5C、6D、7 参考答案：B 3.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()。A、0B、1C、48D、49 参考答案：D 4.已知指针p指向某单链表中的