国开放大学数据结构(本科)单元8查找-单元测试题含答案.pdfVIP

开放大学数据结构(本科)形考任务试题

单元8查找-单元测试题含答案

试题1线性表只有以（）方式存储，才能进行折半查找。

选择一项：

A.顺序

B.二叉树

C.关键字有序的

D.链接

反馈

你的回答正确

正确答案是：顺序

试题2有序表为{2，4，10，13，33，42，46，64，76，79，85，95，120}，用折

半查找值为85的结点时，经（）次比较后成功查到。

选择一项：

A.1

B.4

C.2

D.8

反馈

第1页共8页

你的回答正确

正确答案是：4

试题3采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方

向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为（）。

选择一项：

A.(n+2)/4

B.(2n+1)/4

C.n/2

D.(n+1)/2

反馈

你的回答正确

正确答案是：(n+2)/4

试题4对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。

选择一项：

A.前序

B.中序

C.按层次

D.后序

反馈

第2页共8页

你的回答正确

正确答案是：中序

试题5以下说法正确的是（）。

选择一项：

A.二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子。

B.二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排

序树。

C.二叉排序树中任一棵子树都是二叉排序树。

D.二叉树中任一结点的值均大于其左孩子的值，小于其右孩子的值。则它是一棵二叉排

序树。

反馈

你的回答正确

正确答案是：二叉排序树中任一棵子树都是二叉排序树。

试题6对线性表进行二分查找时，要求线性表必需（）。

选择一项：

A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链接方式存储

D.以链接方式存储，且结点按关键字有序排列

第3页共8页

反馈

你的回答正确

正确答案是：以顺序方式存储，且结点按关键字有序排列

试题7使用折半查找法时，要求查找表中各元素的键值必须是（）排列的。

选择一项：

A.递增

B.递减

C.递增或递减

D.无序

反馈

你的回答正确

正确答案是：递增或递减

试题8已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比

较（）次。

选择一项：

A.3

B.4

C.5

D.6

第4页共8页

反馈

你的回答正确

正确答案是：5

试题9有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找

成功的平均比较次数为（）。

选择一项：

A.26/10

B.29/9

C.29/10

D.31/10

反馈

你的回答正确

正确答案是：29/10

试题10采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，

假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

选择一项：

A.10

B.324

C.6

第5页共8页

D.18

反馈

你的回答正确

正确答案是：18

试题11如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采