[2017年电大]数据结构(本)形成性考核作业.doc

数据结构（本）课程作业（4） （本部分作业覆盖教材第8-9章的内容） 一、单项选择题 1.顺序查找方法适合于存储结构为（ ）的线性表。 A．散列存储 B．索引存储 C．散列存储或索引存储 D．顺序存储或链接存储 2．对线性表进行二分查找时，要求线性表必须（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以顺序存储方式 ，且数据元素有序 D．以链接存储方式，且数据元素有序 3．如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（ ）查找方法。 A．顺序 B．分块 C．折半 D．散列 4. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式 D．以散列存储方式 5．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A．n B．n/2 C．(n+1)/2 D．(n-1)/2 6．采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A．O(n*n) B．O(nlog2n) C．O(n) D．s(log2n) 7．哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 A．最大概率 B．最小概率 C．平均概率 D．同等概率 8．有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 A．29/10 B．31/10 C．26/10 D．29/9 9．已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。 A．3 B．4 C．5 D．6 10．顺序查找法与二分查找法对存储结构的要求是（ ）。 A．顺序查找与二分查找均只是适用于顺序表 B．顺序查找与二分查找均既适用于顺序表，也适用于链表 C．顺序查找只是适用于顺序表 D．二分查找适用于顺序表 11．有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。 A．45,24,53,12,37,96,30 B．37,24,12,30,53,45,96 C．12,24,30,37,45,53,96 D．30,24,12,37,45,96,53 12．对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标可能为（ ）。 A．1、2、3 B．9、5、2、3 C．9、5、3 D．9、4、2、3 13. 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（ ）。 A.3 B. 3 C. 4 D.5 14.关于哈希查找的说法正确的是（ ）。 A.除留余数法是最好的 B. 哈希函数的好坏要根据具体情况而定 C.删除一个元素后，不管用哪种方法处理冲突，都只需简单地把该元素删除掉 D.因为冲突是不可避免的，所以装填因子越小越好 15.在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。 A. 冒泡排序 B. 希尔排序 C. 直接选择排序 D. 直接插入排序 16.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ） A. 插入排序 B. 选择排序 C. 交换排序 D. 归并排序 17.从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）。 A. 插入排序 B. 交换排序