最全最新版专升本《数据结构》试题答案(共37页).docx

精选优质文档-倾情为你奉上试题分类:专升本数据结构_题型:单选分数:21.n个顶点的无向连通网的最小成本树，至少有（）个边。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m个顶点的连通无向图，至少有（）个边。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C3.空串的长度是（）。A.0B.2C.1D.3答案:A4.假设以数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。A.(front+1)n=rearB.(rear+1)n=frontC.rear+1=front D.rear=front答案:D5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。A.集合B.栈C.队列D.树答案:C6.线性表的顺序存储结构是一种（）的存储结构。A.随机存