天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案试卷号：19.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.O(nlog2n)B.O(n2)C.O(n)D.O(1og2n) 参考答案：D 2.有8个结点的无向图最多有()条边。A.56B.28C.14D.112 参考答案：B 3.设用链表作为栈的存储结构则退栈操作()。A.必须判别栈是否为空B.必须判别栈是否为满C.对栈不作任何判别D.判别栈元素的类型 参考答案：A 4.设一