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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 东北师范大学22春“计算机科学与技术”《数据结构》平时作业一参考答案 一.综合考核(共40题) 1.有n个顶点的无向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n 参考答案：C 2.线索二叉树是一种()结构。A.逻辑B.物理C.逻辑和存储D.线性 参考答案：B 3.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是()。A.不确定B.2C.1D.0 参考答案：C 4.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()A.正确B.错