(精华版)国家开放大学电大《数据结构》网络课形考任务4作业及答案.docxVIP

题目8 国家开放大学电大《数据结构》网络课形考任务4作业及答案 形考任务4 一、单项选择题(每小题2分，共40分) 题目1 对线性表进行二分查找时，要求线性表必须( )。 选择一项： D. 以顺序存储方式，且数据元素有序 题目2 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。 选择一项： D.(n+1)/2 题目3 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为( )。 选择一项： B. 29/10 题目4 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。 选择一项： C.5 题目5 有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序 列是( )。 选择一项： D. 37,24,12,30,53,45,96 题目6 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找，则查找元素26的比较次数是( )。 选择一项： A.4 题目7 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是( )。 选择一项： B. 直接选择排序 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正