- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构练习(三)参考
一、选择题
1?顺序查找法适合于存储结构为 的线性表
哈希存储 B □顺序存储或链式存储
C)压缩存储 D )索引存储
—个长度为100的已排好序的表,用二分查找法进行查找,若查找不成功,
TOC \o 1-5 \h \z 至少比较 。
9 B) 8 C)7 D)6
采用顺序查找方法查找长度为n的线性表时,平均比较次数为 。
n B)n/2 C)(n+1)/2 D)( n-1)/2
对线性表进行折半查找时,要求线性表必须 。
以顺序方式存储 B)以顺序方式存储,且结点按关键字有序排列
C)以链表方式存储 D)以链表方式存储,且结点按关键字有序排列
采用二分查找法查找长度为 n的线性表时,每个元素的平均查找长度
为 。
A) 0(n2) B) 0(nlog2n) C) O (n) D)O (log 2n)
有一个长度为12的有序表R[0…11],按折半查找法对该表进行查找,在表
内各元素等概率查找情况下查找成功所需的平均比较次数为 。
A) 35/12 B)37/12 C) 39/12 D) 43/12
有一个有序表为{1,3,9,12, 32, 41,45, 62, 75, 77, 82,95, 99},
当采用折半查找法查找关键字为 82的元素时, 次比较后查找成功。
A) 1 B.2 C)4 D) 8
当采用分块查找时,数据的组织方式为 。
数据分成若干块,每块内存数据有序
数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或 最小)的数据组成索引块
数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索 引块
数据分成若干块,每块(出最后一块外)中的数据个数需相同
采用分块查找时,若线性表中共有 625个元素,查找每个元素的概率相同,
假设采用顺序查找来确定结点所在的块时,每块应有 _个结点最佳。
A) 10 B)25 C) 6 D) 625
TOC \o 1-5 \h \z 不能生成右图所示二叉排序树的关键字序列是 0
A)45312 B) 42531 C) 45213 D) 42315
按 ■遍历二叉排序树,可以得到按值递增或递减次序的关键码序列。
A)先序 B)中序 C)后序 D)层序
在一棵平衡二叉树中,每个结点的平衡因子的取值范围是 o
A) -1 — 1 B) -2 — 2 C) 1— 2 D) 0— 1
具有5层结点的AVL树至少有 个结点
A) 10 B) 12 C) 15 D) 17
在含有15个结点的平衡二叉树上,查找关键字为 28的结点,则依次比较
的关键字可能是
A) 30,36 B) 38,48,28
C)48,18,38,28 D) 60,30,50,40,38,36
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为 0,则该
树共有 个结点。
A) 2k-1-1 B) 2k-1 C) 2k-1 +1 D)2k-1
查找效率最高的二叉排序树是 o
所有结点的左子树都为空的二叉排序树
所有节点的右子树都为空的二叉排序树
匚平衡二叉树 D.没有左子树的二叉排序树
下面关于B-树和B+树的叙述中,不正确的结论是 o
B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
B-树和B+树都是平衡的多分支树
B-树和B+树都可用于文件索引结构
设有n个关键字,哈希查找法的平均查找长度是 o
A)O (1) B) O( n) C) O (log 2n) D 0( n2)
将10个元素散列到100000个单元的哈希表,则 产生冲突。
A) —定会 B) —定不会 C)仍可能会 D)以上都不对
是
是 0
设哈希表长 m=14,哈希函数 H( key) =key Mod 11.表中已有4个结点 H
(15) =4, H(38) =5, H (61) =6, H (84) =7,其余地址为空,如用二次探 测再散列法处理冲突,则关键字为 49的结点的地址是 。
A) 8 B) 3 C) 5 D) 9
假设有k个关键字互为同义词,若用线性探测再散列法把这 k个关键字存
入哈希表中,至少要进行 次探查。
A) k-1 B) k C) k+1 D_ k (k+1) /2
若采用链地执法构造哈希表,哈希函数为H( key) =key Mod17,则需(1)
个链表,这些链表的首指针构成一个指针数组,该数组的下标范围为 ^2))
A) 17 B) 13 C) 16 D)任意
(2) A) 0—17
B) 1 —17
C)
0—16
D)
1—16
23.直接插入排序在最好情况下的时间复杂度为
。
A)0( n) B)
O (nlog 2n) C) O (log 2n)
D)
0(n2)
24.稳疋的排序算法是 。
您可能关注的文档
- 最新版新译林7AUnit1单元测试.docx
- 最新版新视野unit7-1-2.docx
- 最新版新能源技术考试复习题.docx
- 最新版宪法知识测试题答案.docx
- 最新版图书信息管理系统.docx
- 最新版图书管理系统时序图.docx
- 最新版天津中考数学试卷及答案.docx
- 最新版图书资料专业技术资格考试题库.docx
- 最新版天津市五区县第一学期期末考试七年级英语.docx
- 最新版天津市普通高中学业水平考试英语词汇表.docx
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 2023离婚协议书电子版可下载(10篇).docx VIP
- PECVD制备大角度减反膜-光学程专业毕业论文.docx
- 2023年北京崇文中考英语真题及答案.doc VIP
- 聚焦超声消融手术管理规范专家共识 (2023).pptx
- 软文营销PPT全套教学课件.pptx
- 东北三省三校2024年高三三模(第三次联合模拟考试)数学卷(含答案).pdf
- 《道德经讲义》《乐育堂语录》清黄元吉原著(蒋门马校注本).docx
- 人教版PEP小学三年级下册英语第四单元教学设计 禾山小学 江凯欣.doc VIP
- 2022北京市中考真题英语.pdf VIP
- 周深《亲爱的旅人啊》歌词(专辑:亲爱的旅人啊).docx VIP
文档评论(0)