文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 数据结构1800试题-第9章 集合
侵权投诉

数据结构1800试题-第9章 集合

数据结构试题 考研复习

第九章 集合

一、 选择题

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. 既可以以顺序方式存

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构 栈
  • 数据结构图
  • 考研真题及答案
  • 数据结构期末试题
  • 数据结构与算法试题

热门文档

相关文档

  • 数据结构1800试题-第9章 集合 - 答案

    数据结构1800试题-第9章 集合 - 答案 数据结构试题 考研复习数据结构试题 考研复习隐藏>> 我下vip 免费资源网 www.woxia.net 第9章一.选择题 1.C 12.1 ...

  • 数据结构1800例题与答案之集合

    数据结构1800试题-第9章 集... 34页 8财富值 数据结构1800例题与答案之.....已知记录关键字集合为(53,17,19,61,98,75,79,63,46,49)要求散列到地址...

  • 最完整的数据结构1800题包括完整答案第9章 查找答案

    第9章一.选择题 1.C 12.1C 15.2A 25.3I 35.2C 1.√ 13. √ 25. ...常用构造哈希函数的方法有: (1)数字分析法 该法事先需知道关键字集合,且关键...

  • 数据结构1800试题-第7章 图

    数据结构1800试题-第9章... 34页 3下载券喜欢此文档的还喜欢 目前最完整的...有一个用于 n 个顶点连通带权无向图的算法描述如下: (1) .设集合 T1 与...

  • 数据结构1800试题

    数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数据...

  • 第9章集合_数据结构

    数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...查找表:称用于查找的数据集合为查找表。 查找表由同一类型的数据元素所构成,在...

  • 数据结构1800试题

    数据结构1800试题-第9章 集... 20页 8财富值 数据结构1800试题-第9章 集...(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数 ...

  • 第9章 数据结构习题题目及答案 集合 参考答案

    第9章 数据结构习题题目及答案 集合 参考答案_IT...数据结构习题题目及答案一、基础知识题 9.1 若对... 数据结构1800例题与答案... 52页 2下载券 数据...

  • 《数据结构》期末考试复习题 第9章 查找

    数据结构试题 山东大学2... 6页 免费 数据结构1800题(答案全) 404页 免费...第九章 集合一、 选择题 1.若查找每个记录的概率均等, 则在具有 n 个记录的...

  • 数据结构1800道题!最全的!

    目前最全的数据结构算法题1800道。。。大家加油啊...21 集合 ......【山东大学 2001 九、1 (12 分)】(3)知线性表(a1, a2,a3,…,an)按顺序存储,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email