兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案卷1.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.基数排序需要进行关键字的比较。()A.正确B.错误 参考答案：B 2.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。A.(rear+1)%n=frontB.rear=frontC.rear+1=frontD.(rear-l)%n=front 参考答案：B 3.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。()A.正确B.错误 参考答案：A 4.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()A.正确B.错误 参考答案：A 5.广度优先遍历类似于二叉树