(A)4.链表适用于 查找 顺序 B.二分法C.顺序,也能二分法D.随机 (C)5.折半搜索与二叉搜索树的时间性能 A.相同 B.完全不同 C.有时不相同 D.数量级都是O(ogn) 6.【9程P3】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在答 卷的对应栏内 要进行线性查找,则线性表A;要进行二分查找,则线性表B;要进行散列查找,则线性表 某顺序存储的表格,其中有900个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查找 的概率是相同的,并且各个元素的关键项的值皆不相同。当用顺序查找法查找时,平均比较次数约为 D,最大比较次数为E。 供选择的答案: AC:①必须以顺序方式存储②必须以链表方式存储③必须以散列方式存储 ④既可以以顺序方式,也可以以链表方式存储 ⑤必须以顺序方式存储且数据元素已按值递增或递减的次序排好 ⑥必须以链表方式存储且数据元素已按值递增或递减的次序排好 ①25000 ③45000 ④9000 答案: 7.(%6初程P73)从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在 谷卷的对应栏内 数据结构反映了数据元素之间的结构关系。链表是一种 它对于数据元素的插入和删除 通常查找线性表数据元素的方法有 和D两种方法,其中C是一种只适合于顺序 存储结构但E的方法;而D是一种对顺序和链式存储结构均适用的方法。 供选择的答案 A:①顺序存储线性表②非顺序存储非线性表⑧顺序存储非线性表④非顺序存储线性表 B:①不需要移动结点,不需改变结点指针②不需要移动结点,只需改变结点指针 只需移动结点,不需改变结点指针 ④既需移动结点,又需改变结点指针 C:①顺序查找②循环查找 ③条件查找 ④二分法查找 D:①顺序查找②随机查找 ③二分法查找④分块查找 E:①效率较低的线性查找 ②效率较低的非线性查找 ③效率较高的非线性查找④效率较高的线性查找 谷案:A=④ D=①E=_③ 8.【叨7程P18】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写在 答卷的对应栏内。 在二叉排序树中,每个结点的关键码值 B一棵二叉排序,即可得到排序序列。同一个结点 集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序,最佳二叉 排序树在结构上的特点是C 供选择的答案 A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小 ②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大 ③比左右子树的所有结点的关键码值都大 ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系2 （ A ）4. 链表适用于 查找 A．顺序 B．二分法 C．顺序，也能二分法 D．随机 （ C ）5. 折半搜索与二叉搜索树的时间性能 A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是 O（log2n） 6．【91 程 P3】从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答 卷的对应栏内。 要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表 C 。 某顺序存储的表格，其中有 90000 个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找 的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为 D ，最大比较次数为 E 。 供选择的答案： A~C：① 必须以顺序方式存储 ② 必须以链表方式存储 ③ 必须以散列方式存储 ④ 既可以以顺序方式，也可以以链表方式存储 ⑤ 必须以顺序方式存储且数据元素已按值递增或递减的次序排好 ⑥ 必须以链表方式存储且数据元素已按值递增或递减的次序排好 D，E： ① 25000 ② 30000 ③ 45000 ④ 90000 答案： A= ④ B= ⑤ C= ③ D＝ ③ E＝ ④ 7. （96 初程 P73）从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在 答卷的对应栏内。 数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序 存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。 供选择的答案： A：①顺序存储线性表 ②非顺序存储非线性表 ③顺序存储非线性表 ④非顺序存储线性表 B： ① 不需要移动结点，不需改变结点指针 ②不需要移动结点，只需改变结点指针 ③只需移动结点，不需改变结点指针 ④既需移动结点，又需改变结点指针 C：① 顺序查找 ②循环查找 ③条件查找 ④二分法查找 D：① 顺序查找 ②随机查找 ③二分法查找④分块查找 E：① 效率较低的线性查找 ②效率较低的非线性查找 ③ 效率较高的非线性查找 ④效率较高的线性查找 答案：A＝ ④ B＝ ② C＝ ④ D＝ ① E＝ ③ 8. 【97 程 P18】 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在 答卷的对应栏内。 在二叉排序树中，每个结点的关键码值 A ， B 一棵二叉排序，即可得到排序序列。同一个结点 集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序，最佳二叉 排序树在结构上的特点是 C 。 供选择的答案 A： ①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小 ②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大 ③比左右子树的所有结点的关键码值都大 ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系