数据结构试题 考研复习
第九章 集合
一、 选择题
1.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一
个记录,其平均查找长度ASL为( )。【北京航空航天大学 2000 一、8 (2分)】
A. (n-1)/2 B. n/2 C. (n+1)/2 D. n
2. 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )
【南京理工大学1998一、7(2分)】
A.(N+1)/2 B. N/2 C. N D. [(1+N)*N ]/2
3.顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为((1)),二分法
查找只适用于查找顺序存储的有序表,平均比较次数为((2))。 在此假定N为线性表中
结点数,且每次查找都是成功的。【长沙铁道学院 1997 四、3 (4分)】
2A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N
4. 下面关于二分查找的叙述正确的是 ( ) 【南京理工大学 1996 一、3 (2分)】
A. 表必须有序,表可以顺序方式存储,也可以链表方式存储 C. 表必须有序,而且只
能从小到大排列
B. 表必须有序且表中数据必须是整型,实型或字符型 D. 表必须有序,且表只
能以顺序方式存储
5. 对线性表进行二分查找时,要求线性表必须( )【燕山大学 2001 一、5 (2分)】
A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接
方式存储,且数据元素有序
6.适用于折半查找的表的存储方式及元素排列要求为( ) 【南京理工大学 1997 一、6 (2
分)】
A.链接方式存储,元素无序 B.链接方式存储,元素有序
C.顺序方式存储,元素无序 D.顺序方式存储,元素有序
7. 用二分(对半)查找表的元素的速度比用顺序法( ) 【南京理工大学 1998 一、11 (2
分)】
A. 必然快 B. 必然慢 C. 相等 D. 不能确定
8.当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但
前者比后者的查找速度( )
A.必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减
【南京理工大学 1997 一、7 (2分)】
9. 具有12个关键字的有序表,折半查找的平均查找长度( )【中山大学 1998 二、10 (2
分)】
A. 3.1 B. 4 C. 2.5 D. 5
10. 折半查找的时间复杂性为( )【中山大学 1999 一、15】
2nnA. O(n) B. O(n) C. O(nlog) D. O(log)
11.当采用分快查找时,数据的组织方式为 ( ) 【南京理工大学 1996 一、7 (2分)】
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)
的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需相同
12. 二叉查找树的查找效率与二叉树的( (1))有关, 在 ((2))时其查找效率最低【武汉
交通科技大学1996 一、2(4分)】
(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置
(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
13. 要进行顺序查找,则线性表(1);要进行折半查询,则线性表(2);若表中元素个数为
n,则顺序查找的平均比较次数为(3);折半查找的平均比较次数为(4)。【北方交通大学
1999 一、2 (4分)】
(1)(2):A. 必须以顺序方式存储; B. 必须以链式方式存储;C. 既可以以顺序方式存
数据结构1800试题-第9章 集合 - 答案 数据结构试题 考研复习数据结构试题 考研复习隐藏>> 我下vip 免费资源网 www.woxia.net 第9章一.选择题 1.C 12.1 ...
数据结构1800试题-第9章 集... 34页 8财富值 数据结构1800例题与答案之.....已知记录关键字集合为(53,17,19,61,98,75,79,63,46,49)要求散列到地址...
第9章一.选择题 1.C 12.1C 15.2A 25.3I 35.2C 1.√ 13. √ 25. ...常用构造哈希函数的方法有: (1)数字分析法 该法事先需知道关键字集合,且关键...
数据结构1800试题-第9章... 34页 3下载券喜欢此文档的还喜欢 目前最完整的...有一个用于 n 个顶点连通带权无向图的算法描述如下: (1) .设集合 T1 与...
数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数据...
数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...查找表:称用于查找的数据集合为查找表。 查找表由同一类型的数据元素所构成,在...
数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数 ...
第9章 数据结构习题题目及答案 集合 参考答案_IT...数据结构习题题目及答案一、基础知识题 9.1 若对... 数据结构1800例题与答案... 52页 2下载券 数据...
数据结构试题 山东大学2... 6页 免费 数据结构1800题(答案全) 404页 免费...第九章 集合一、 选择题 1.若查找每个记录的概率均等, 则在具有 n 个记录的...
目前最全的数据结构算法题1800道。。。大家加油啊...21 集合 ......【山东大学 2001 九、1 (12 分)】(3)知线性表(a1, a2,a3,…,an)按顺序存储,...
热门文档