2021年数据结构本形成性考核作业.docVIP

数据构造（本） 形成性考核作业（四） 分校名称：　　　　　　　　　　 学 号：　　　　　　　　　　 姓 名：　　　　　　　　　　 成 绩：　　　　　　　　　　 日 期： 数据构造（本）课程作业 作业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 9．已知一种有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。 A．3 B．4 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. 14.关于哈希查找说法对的是（ ）。 A.除留余数法是最佳 B. 哈希函数好坏要依照详细状况而定 C.删除一种元素后，不论用哪种办法解决冲突，都只需简朴地把该元素删除掉 D.由于冲突是不可避免，因此装填因子越小越好 15.在所有排序办法中，核心字比较次数与记录初始排列秩序无关是（ ）。 A. 冒泡排序 B. 希尔排序 C. 直接选取排序 D. 直接插入排序 16.从未排序序列中依次取出元素与已经排好序序列中元素作比较。将其放入已排序序列对的位置上，此办法称为（ ） A. 插入排序 B. 选取排序 C. 互换排序 D. 归并排序 17.从未排序序列中挑选元素，并将其放入已排序序列一端