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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。A.10B.25C.6D.625 参考答案：B 2.设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值? 参考答案：方法有二。一是对该算术表达式(二叉树)进行后序遍历，得到表达式的后序遍历序列，再按后缀表达式求值；二是递归求出左子树表达式的值，再递归求出右子树表达式的值，最后按根结点运算符(、-、*、/等)进行最后求值。 3.归并排序是一种稳定的排序方法。()A.正确B.错误 参考答案：A 4.冒泡排序在初始关键字序列为