大工20春《数据结构》在线作业3答案.docx

大工 20 春《数据结构》在线作业 3 答案 1 采用顺序查找方法查找长度为n 的线性表时,成功查找时的平均查找长度为()。 A n B n/2 C (n+1)/2 D (n-1)/2 答案：C 2 对线性表进行折半查找时,要求线性表必须()。 以顺序方式存储 以链接方式存储 以顺序方式存储，且结点按关键字有序排列D 以链表方式存储，且结点按关键字有序排列答案：C 3 有 n 个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。 A 1 B n C n+1 D n-1 答案：D 4 查找效率最高的二叉排序树是()。 A 所有结点的左子树都为空的二叉排序树B 所有结点的右子树都为